for Journals by Title or ISSN
for Articles by Keywords

Publisher: Oxford University Press   (Total: 370 journals)

 A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z  

        1 2 | Last   [Sort by number of followers]   [Restore default list]

Showing 1 - 200 of 370 Journals sorted alphabetically
Acta Biochimica et Biophysica Sinica     Hybrid Journal   (Followers: 6, SJR: 0.881, h-index: 38)
Adaptation     Hybrid Journal   (Followers: 8, SJR: 0.111, h-index: 4)
Aesthetic Surgery J.     Hybrid Journal   (Followers: 6, SJR: 1.538, h-index: 35)
African Affairs     Hybrid Journal   (Followers: 57, SJR: 1.512, h-index: 46)
Age and Ageing     Hybrid Journal   (Followers: 81, SJR: 1.611, h-index: 107)
Alcohol and Alcoholism     Hybrid Journal   (Followers: 14, SJR: 0.935, h-index: 80)
American Entomologist     Full-text available via subscription   (Followers: 6)
American Historical Review     Hybrid Journal   (Followers: 126, SJR: 0.652, h-index: 43)
American J. of Agricultural Economics     Hybrid Journal   (Followers: 41, SJR: 1.441, h-index: 77)
American J. of Epidemiology     Hybrid Journal   (Followers: 152, SJR: 3.047, h-index: 201)
American J. of Hypertension     Hybrid Journal   (Followers: 18, SJR: 1.397, h-index: 111)
American J. of Jurisprudence     Hybrid Journal   (Followers: 15)
American journal of legal history     Full-text available via subscription   (Followers: 4, SJR: 0.151, h-index: 7)
American Law and Economics Review     Hybrid Journal   (Followers: 26, SJR: 0.824, h-index: 23)
American Literary History     Hybrid Journal   (Followers: 12, SJR: 0.185, h-index: 22)
Analysis     Hybrid Journal   (Followers: 24)
Annals of Botany     Hybrid Journal   (Followers: 35, SJR: 1.912, h-index: 124)
Annals of Occupational Hygiene     Hybrid Journal   (Followers: 26, SJR: 0.837, h-index: 57)
Annals of Oncology     Hybrid Journal   (Followers: 48, SJR: 4.362, h-index: 173)
Annals of the Entomological Society of America     Full-text available via subscription   (Followers: 8, SJR: 0.642, h-index: 53)
Annals of Work Exposures and Health     Hybrid Journal  
AoB Plants     Open Access   (Followers: 4, SJR: 0.78, h-index: 10)
Applied Economic Perspectives and Policy     Hybrid Journal   (Followers: 19, SJR: 0.884, h-index: 31)
Applied Linguistics     Hybrid Journal   (Followers: 51, SJR: 1.749, h-index: 63)
Applied Mathematics Research eXpress     Hybrid Journal   (Followers: 1, SJR: 0.779, h-index: 11)
Arbitration Intl.     Full-text available via subscription   (Followers: 19)
Arbitration Law Reports and Review     Hybrid Journal   (Followers: 12)
Archives of Clinical Neuropsychology     Hybrid Journal   (Followers: 26, SJR: 0.96, h-index: 71)
Aristotelian Society Supplementary Volume     Hybrid Journal   (Followers: 2, SJR: 0.102, h-index: 20)
Arthropod Management Tests     Hybrid Journal   (Followers: 2)
Astronomy & Geophysics     Hybrid Journal   (Followers: 47, SJR: 0.144, h-index: 15)
Behavioral Ecology     Hybrid Journal   (Followers: 46, SJR: 1.698, h-index: 92)
Bioinformatics     Hybrid Journal   (Followers: 231, SJR: 4.643, h-index: 271)
Biology Methods and Protocols     Hybrid Journal  
Biology of Reproduction     Full-text available via subscription   (Followers: 9, SJR: 1.646, h-index: 149)
Biometrika     Hybrid Journal   (Followers: 19, SJR: 2.801, h-index: 90)
BioScience     Hybrid Journal   (Followers: 28, SJR: 2.374, h-index: 154)
Bioscience Horizons : The National Undergraduate Research J.     Open Access   (Followers: 1, SJR: 0.213, h-index: 9)
Biostatistics     Hybrid Journal   (Followers: 16, SJR: 1.955, h-index: 55)
BJA : British J. of Anaesthesia     Hybrid Journal   (Followers: 135, SJR: 2.314, h-index: 133)
BJA Education     Hybrid Journal   (Followers: 65, SJR: 0.272, h-index: 20)
Brain     Hybrid Journal   (Followers: 61, SJR: 6.097, h-index: 264)
Briefings in Bioinformatics     Hybrid Journal   (Followers: 45, SJR: 4.086, h-index: 73)
Briefings in Functional Genomics     Hybrid Journal   (Followers: 4, SJR: 1.771, h-index: 50)
British J. for the Philosophy of Science     Hybrid Journal   (Followers: 33, SJR: 1.267, h-index: 38)
British J. of Aesthetics     Hybrid Journal   (Followers: 25, SJR: 0.217, h-index: 18)
British J. of Criminology     Hybrid Journal   (Followers: 502, SJR: 1.373, h-index: 62)
British J. of Social Work     Hybrid Journal   (Followers: 80, SJR: 0.771, h-index: 53)
British Medical Bulletin     Hybrid Journal   (Followers: 7, SJR: 1.391, h-index: 84)
British Yearbook of Intl. Law     Hybrid Journal   (Followers: 26)
Bulletin of the London Mathematical Society     Hybrid Journal   (Followers: 3, SJR: 1.474, h-index: 31)
Cambridge J. of Economics     Hybrid Journal   (Followers: 54, SJR: 0.957, h-index: 59)
Cambridge J. of Regions, Economy and Society     Hybrid Journal   (Followers: 9, SJR: 1.067, h-index: 22)
Cambridge Quarterly     Hybrid Journal   (Followers: 10, SJR: 0.1, h-index: 7)
Capital Markets Law J.     Hybrid Journal  
Carcinogenesis     Hybrid Journal   (Followers: 2, SJR: 2.439, h-index: 167)
Cardiovascular Research     Hybrid Journal   (Followers: 11, SJR: 2.897, h-index: 175)
Cerebral Cortex     Hybrid Journal   (Followers: 39, SJR: 4.827, h-index: 192)
CESifo Economic Studies     Hybrid Journal   (Followers: 16, SJR: 0.501, h-index: 19)
Chemical Senses     Hybrid Journal   (Followers: 1, SJR: 1.436, h-index: 76)
Children and Schools     Hybrid Journal   (Followers: 6, SJR: 0.211, h-index: 18)
Chinese J. of Comparative Law     Hybrid Journal   (Followers: 3)
Chinese J. of Intl. Law     Hybrid Journal   (Followers: 19, SJR: 0.737, h-index: 11)
Chinese J. of Intl. Politics     Hybrid Journal   (Followers: 8, SJR: 1.238, h-index: 15)
Christian Bioethics: Non-Ecumenical Studies in Medical Morality     Hybrid Journal   (Followers: 11, SJR: 0.191, h-index: 8)
Classical Receptions J.     Hybrid Journal   (Followers: 17, SJR: 0.1, h-index: 3)
Clinical Infectious Diseases     Hybrid Journal   (Followers: 59, SJR: 4.742, h-index: 261)
Clinical Kidney J.     Open Access   (Followers: 4, SJR: 0.338, h-index: 19)
Community Development J.     Hybrid Journal   (Followers: 24, SJR: 0.47, h-index: 28)
Computer J.     Hybrid Journal   (Followers: 8, SJR: 0.371, h-index: 47)
Conservation Physiology     Open Access   (Followers: 2)
Contemporary Women's Writing     Hybrid Journal   (Followers: 11, SJR: 0.111, h-index: 3)
Contributions to Political Economy     Hybrid Journal   (Followers: 6, SJR: 0.313, h-index: 10)
Critical Values     Full-text available via subscription  
Current Legal Problems     Hybrid Journal   (Followers: 25)
Current Zoology     Full-text available via subscription   (SJR: 0.999, h-index: 20)
Database : The J. of Biological Databases and Curation     Open Access   (Followers: 11, SJR: 1.068, h-index: 24)
Digital Scholarship in the Humanities     Hybrid Journal   (Followers: 12)
Diplomatic History     Hybrid Journal   (Followers: 18, SJR: 0.296, h-index: 22)
DNA Research     Open Access   (Followers: 4, SJR: 2.42, h-index: 77)
Dynamics and Statistics of the Climate System     Open Access   (Followers: 3)
Early Music     Hybrid Journal   (Followers: 13, SJR: 0.124, h-index: 11)
Economic Policy     Hybrid Journal   (Followers: 52, SJR: 2.052, h-index: 52)
ELT J.     Hybrid Journal   (Followers: 25, SJR: 1.26, h-index: 23)
English Historical Review     Hybrid Journal   (Followers: 46, SJR: 0.311, h-index: 10)
English: J. of the English Association     Hybrid Journal   (Followers: 12, SJR: 0.144, h-index: 3)
Environmental Entomology     Full-text available via subscription   (Followers: 11, SJR: 0.791, h-index: 66)
Environmental Epigenetics     Open Access   (Followers: 1)
Environmental History     Hybrid Journal   (Followers: 25, SJR: 0.197, h-index: 25)
EP-Europace     Hybrid Journal   (Followers: 2, SJR: 2.201, h-index: 71)
Epidemiologic Reviews     Hybrid Journal   (Followers: 9, SJR: 3.917, h-index: 81)
ESHRE Monographs     Hybrid Journal  
Essays in Criticism     Hybrid Journal   (Followers: 15, SJR: 0.1, h-index: 6)
European Heart J.     Hybrid Journal   (Followers: 47, SJR: 6.997, h-index: 227)
European Heart J. - Cardiovascular Imaging     Hybrid Journal   (Followers: 9, SJR: 2.044, h-index: 58)
European Heart J. - Cardiovascular Pharmacotherapy     Full-text available via subscription   (Followers: 1)
European Heart J. - Quality of Care and Clinical Outcomes     Hybrid Journal  
European Heart J. Supplements     Hybrid Journal   (Followers: 8, SJR: 0.152, h-index: 31)
European J. of Cardio-Thoracic Surgery     Hybrid Journal   (Followers: 7, SJR: 1.568, h-index: 104)
European J. of Intl. Law     Hybrid Journal   (Followers: 147, SJR: 0.722, h-index: 38)
European J. of Orthodontics     Hybrid Journal   (Followers: 4, SJR: 1.09, h-index: 60)
European J. of Public Health     Hybrid Journal   (Followers: 22, SJR: 1.284, h-index: 64)
European Review of Agricultural Economics     Hybrid Journal   (Followers: 12, SJR: 1.549, h-index: 42)
European Review of Economic History     Hybrid Journal   (Followers: 26, SJR: 0.628, h-index: 24)
European Sociological Review     Hybrid Journal   (Followers: 37, SJR: 2.061, h-index: 53)
Evolution, Medicine, and Public Health     Open Access   (Followers: 11)
Family Practice     Hybrid Journal   (Followers: 13, SJR: 1.048, h-index: 77)
Fems Microbiology Ecology     Hybrid Journal   (Followers: 8, SJR: 1.687, h-index: 115)
Fems Microbiology Letters     Hybrid Journal   (Followers: 20, SJR: 1.126, h-index: 118)
Fems Microbiology Reviews     Hybrid Journal   (Followers: 25, SJR: 7.587, h-index: 150)
Fems Yeast Research     Hybrid Journal   (Followers: 13, SJR: 1.213, h-index: 66)
Foreign Policy Analysis     Hybrid Journal   (Followers: 21, SJR: 0.859, h-index: 10)
Forestry: An Intl. J. of Forest Research     Hybrid Journal   (Followers: 16, SJR: 0.903, h-index: 44)
Forum for Modern Language Studies     Hybrid Journal   (Followers: 6, SJR: 0.108, h-index: 6)
French History     Hybrid Journal   (Followers: 30, SJR: 0.123, h-index: 10)
French Studies     Hybrid Journal   (Followers: 19, SJR: 0.119, h-index: 7)
French Studies Bulletin     Hybrid Journal   (Followers: 10, SJR: 0.102, h-index: 3)
Gastroenterology Report     Open Access   (Followers: 2)
Genome Biology and Evolution     Open Access   (Followers: 10, SJR: 3.22, h-index: 39)
Geophysical J. Intl.     Hybrid Journal   (Followers: 31, SJR: 1.839, h-index: 119)
German History     Hybrid Journal   (Followers: 25, SJR: 0.437, h-index: 13)
GigaScience     Open Access   (Followers: 3)
Global Summitry     Hybrid Journal  
Glycobiology     Hybrid Journal   (Followers: 14, SJR: 1.692, h-index: 101)
Health and Social Work     Hybrid Journal   (Followers: 45, SJR: 0.505, h-index: 40)
Health Education Research     Hybrid Journal   (Followers: 12, SJR: 0.814, h-index: 80)
Health Policy and Planning     Hybrid Journal   (Followers: 21, SJR: 1.628, h-index: 66)
Health Promotion Intl.     Hybrid Journal   (Followers: 20, SJR: 0.664, h-index: 60)
History Workshop J.     Hybrid Journal   (Followers: 27, SJR: 0.313, h-index: 20)
Holocaust and Genocide Studies     Hybrid Journal   (Followers: 23, SJR: 0.115, h-index: 13)
Human Molecular Genetics     Hybrid Journal   (Followers: 9, SJR: 4.288, h-index: 233)
Human Reproduction     Hybrid Journal   (Followers: 76, SJR: 2.271, h-index: 179)
Human Reproduction Update     Hybrid Journal   (Followers: 16, SJR: 4.678, h-index: 128)
Human Rights Law Review     Hybrid Journal   (Followers: 58, SJR: 0.7, h-index: 21)
ICES J. of Marine Science: J. du Conseil     Hybrid Journal   (Followers: 54, SJR: 1.233, h-index: 88)
ICSID Review     Hybrid Journal   (Followers: 9)
ILAR J.     Hybrid Journal   (Followers: 1, SJR: 1.099, h-index: 51)
IMA J. of Applied Mathematics     Hybrid Journal   (SJR: 0.329, h-index: 26)
IMA J. of Management Mathematics     Hybrid Journal   (Followers: 2, SJR: 0.351, h-index: 20)
IMA J. of Mathematical Control and Information     Hybrid Journal   (Followers: 2, SJR: 0.661, h-index: 28)
IMA J. of Numerical Analysis - advance access     Hybrid Journal   (SJR: 2.032, h-index: 44)
Industrial and Corporate Change     Hybrid Journal   (Followers: 8, SJR: 1.37, h-index: 81)
Industrial Law J.     Hybrid Journal   (Followers: 29, SJR: 0.184, h-index: 15)
Information and Inference     Free  
Integrative and Comparative Biology     Hybrid Journal   (Followers: 8, SJR: 1.911, h-index: 90)
Interacting with Computers     Hybrid Journal   (Followers: 10, SJR: 0.529, h-index: 59)
Interactive CardioVascular and Thoracic Surgery     Hybrid Journal   (Followers: 4, SJR: 0.743, h-index: 35)
Intl. Affairs     Hybrid Journal   (Followers: 51, SJR: 1.264, h-index: 53)
Intl. Data Privacy Law     Hybrid Journal   (Followers: 26)
Intl. Health     Hybrid Journal   (Followers: 4, SJR: 0.835, h-index: 15)
Intl. Immunology     Hybrid Journal   (Followers: 3, SJR: 1.613, h-index: 111)
Intl. J. for Quality in Health Care     Hybrid Journal   (Followers: 32, SJR: 1.593, h-index: 69)
Intl. J. of Constitutional Law     Hybrid Journal   (Followers: 59, SJR: 0.613, h-index: 19)
Intl. J. of Epidemiology     Hybrid Journal   (Followers: 122, SJR: 4.381, h-index: 145)
Intl. J. of Law and Information Technology     Hybrid Journal   (Followers: 3, SJR: 0.247, h-index: 8)
Intl. J. of Law, Policy and the Family     Hybrid Journal   (Followers: 28, SJR: 0.307, h-index: 15)
Intl. J. of Lexicography     Hybrid Journal   (Followers: 8, SJR: 0.404, h-index: 18)
Intl. J. of Low-Carbon Technologies     Open Access   (Followers: 1, SJR: 0.457, h-index: 12)
Intl. J. of Neuropsychopharmacology     Open Access   (Followers: 3, SJR: 1.69, h-index: 79)
Intl. J. of Public Opinion Research     Hybrid Journal   (Followers: 8, SJR: 0.906, h-index: 33)
Intl. J. of Refugee Law     Hybrid Journal   (Followers: 32, SJR: 0.231, h-index: 21)
Intl. J. of Transitional Justice     Hybrid Journal   (Followers: 13, SJR: 0.833, h-index: 12)
Intl. Mathematics Research Notices     Hybrid Journal   (Followers: 1, SJR: 2.052, h-index: 42)
Intl. Political Sociology     Hybrid Journal   (Followers: 26, SJR: 1.339, h-index: 19)
Intl. Relations of the Asia-Pacific     Hybrid Journal   (Followers: 17, SJR: 0.539, h-index: 17)
Intl. Studies Perspectives     Hybrid Journal   (Followers: 7, SJR: 0.998, h-index: 28)
Intl. Studies Quarterly     Hybrid Journal   (Followers: 36, SJR: 2.184, h-index: 68)
Intl. Studies Review     Hybrid Journal   (Followers: 17, SJR: 0.783, h-index: 38)
ISLE: Interdisciplinary Studies in Literature and Environment     Hybrid Journal   (Followers: 1, SJR: 0.155, h-index: 4)
ITNOW     Hybrid Journal   (Followers: 2, SJR: 0.102, h-index: 4)
J. of African Economies     Hybrid Journal   (Followers: 15, SJR: 0.647, h-index: 30)
J. of American History     Hybrid Journal   (Followers: 39, SJR: 0.286, h-index: 34)
J. of Analytical Toxicology     Hybrid Journal   (Followers: 13, SJR: 1.038, h-index: 60)
J. of Antimicrobial Chemotherapy     Hybrid Journal   (Followers: 19, SJR: 2.157, h-index: 149)
J. of Antitrust Enforcement     Hybrid Journal   (Followers: 1)
J. of Applied Poultry Research     Hybrid Journal   (Followers: 3, SJR: 0.563, h-index: 43)
J. of Biochemistry     Hybrid Journal   (Followers: 44, SJR: 1.341, h-index: 96)
J. of Chromatographic Science     Hybrid Journal   (Followers: 16, SJR: 0.448, h-index: 42)
J. of Church and State     Hybrid Journal   (Followers: 11, SJR: 0.167, h-index: 11)
J. of Competition Law and Economics     Hybrid Journal   (Followers: 34, SJR: 0.442, h-index: 16)
J. of Complex Networks     Hybrid Journal   (Followers: 1, SJR: 1.165, h-index: 5)
J. of Conflict and Security Law     Hybrid Journal   (Followers: 11, SJR: 0.196, h-index: 15)
J. of Consumer Research     Full-text available via subscription   (Followers: 40, SJR: 4.896, h-index: 121)
J. of Crohn's and Colitis     Hybrid Journal   (Followers: 9, SJR: 1.543, h-index: 37)
J. of Cybersecurity     Hybrid Journal   (Followers: 3)
J. of Deaf Studies and Deaf Education     Hybrid Journal   (Followers: 8, SJR: 0.69, h-index: 36)
J. of Design History     Hybrid Journal   (Followers: 15, SJR: 0.166, h-index: 14)
J. of Economic Entomology     Full-text available via subscription   (Followers: 6, SJR: 0.894, h-index: 76)
J. of Economic Geography     Hybrid Journal   (Followers: 34, SJR: 2.909, h-index: 69)
J. of Environmental Law     Hybrid Journal   (Followers: 23, SJR: 0.457, h-index: 20)
J. of European Competition Law & Practice     Hybrid Journal   (Followers: 19)
J. of Experimental Botany     Hybrid Journal   (Followers: 14, SJR: 2.798, h-index: 163)
J. of Financial Econometrics     Hybrid Journal   (Followers: 21, SJR: 1.314, h-index: 27)
J. of Global Security Studies     Hybrid Journal   (Followers: 2)
J. of Heredity     Hybrid Journal   (Followers: 3, SJR: 1.024, h-index: 76)
J. of Hindu Studies     Hybrid Journal   (Followers: 7, SJR: 0.186, h-index: 3)
J. of Hip Preservation Surgery     Open Access  
J. of Human Rights Practice     Hybrid Journal   (Followers: 20, SJR: 0.399, h-index: 10)
J. of Infectious Diseases     Hybrid Journal   (Followers: 40, SJR: 4, h-index: 209)
J. of Insect Science     Open Access   (Followers: 9, SJR: 0.388, h-index: 31)

        1 2 | Last   [Sort by number of followers]   [Restore default list]

Journal Cover Computer Journal
  [SJR: 0.371]   [H-I: 47]   [8 followers]  Follow
   Hybrid Journal Hybrid journal (It can contain Open Access articles)
   ISSN (Print) 0010-4620 - ISSN (Online) 1460-2067
   Published by Oxford University Press Homepage  [370 journals]
  • Node-Pancyclic Properties of Biswapped Networks Based on Cycles in Their
           Factor Networks †
    • Authors: Chen W; Ling S.
      Abstract: AbstractCycle embedding in networks is one of the fundamental algorithmic issues in interconnection networks. Biswapped networks are a family of composite interconnection networks, applicable to constructing massive parallel computers owing to their attractive attributes. Specifically, each biswapped network is built by taking 2n copies of some n-node factor network as modules and connecting them in a simple inter-module connectivity rule. In this paper, the problem of embedding cycles of various lengths in a biswapped network is investigated based on a given cycle of length l≥3 in its factor network. We propose a simple method to address the problem. Using the method, one easily constructs cycles of all even lengths ranging from 8 to 2l2, and also cycles of all odd lengths ranging from l+6 to 2l2−1 for l being odd in the biswapped network. Together with the known property that a biswapped network inherits the node-symmetry of its factor network, these results indicate that if an n-node factor network is Hamiltonian, then the biswapped network enjoys 8-node-bipancyclicity, and also (n+5)-node-pancyclicity for n being odd. The basic technique behind our method comes from the observation that a cycle of a given length in the biswapped network can be constructed from two associated combined closed walks in the factor network. By constructing combined closed walks of different lengths in the factor network, we can build cycles of various lengths in the biswapped network. Our technique also can be used for embedding cycles in other composite networks, such as swapped networks and Cartesian product networks.
      PubDate: 2017-01-23
  • Distinguishing Sequences for Distributed Testing: Preset Distinguishing
    • Authors: Hierons RM; Türker U.
      Abstract: AbstractThere has been long-standing interest in automatically generating test sequences from a finite state machine (FSM) and more recently this has been extended to the case where there are multiple physically distributed testers and so we are testing from a multi-port FSM. This paper explores the problem of generating a controllable preset distinguishing sequence (PDS) from a multi-port FSM, motivated by the fact that many FSM-based test generation algorithms use PDSs. We prove that it is generally undecidable whether a multi-port FSM has a controllable PDS but provide a class of multi-port FSMs for which the problem is decidable. We also consider the important case where there is an upper bound ℓ on the length of PDSs of interest, proving that controllable PDS existence is PSPACE-hard and in EXPSPACE. In practice the upper bound ℓ is likely to be a polynomial in terms of the size of the multi-port FSM and in this case controllable PDS existence is NP-Complete.
      PubDate: 2017-01-23
  • Editorial: Zero-Knowledge-Private Counting of Group Triangles in Social
    • Authors: Shoaran M; Thomo A.
      Abstract: AbstractWe introduce a general notion of maturity in social networks that is based on the number of triangles between groups/communities. In order to protect individual privacy upon possible release of such information, we propose privacy mechanisms using zero-knowledge privacy (ZKP), a recently proposed privacy scheme that provides stronger protection than differential privacy for social-graph data. We present techniques to compute the parameters required to design ZKP methods and finally evaluate the practicality of the proposed methods.
      PubDate: 2017-01-23
  • Independent Spanning Trees in RTCC-Pyramids
    • Authors: Wang S; Wang F.
      Abstract: AbstractThe independent spanning trees (ISTs) problem is asked to find k spanning trees rooted at a designated vertex r such that, for any vertex v, all paths connecting r and v in k spanning trees are pairwise internally disjoint in the given graph. ISTs have numerous applications in networks such as reliable communication protocols, data broadcasting and secure message distribution. In the past, most of the results focused on constructing k-ISTs on symmetric networks. While the existence of asymmetry makes the k-ISTs problem even harder than its symmetric counterpart, we have derived linear time algorithms for solving 3-ISTs rooted at an arbitrary vertex of recursive transpose-connected 4-cycle-pyramids.
      PubDate: 2017-01-23
  • Area-Thickness Trade-Offs for Straight-Line Drawings of Planar Graphs
    • Authors: Di Giacomo E; Didimo W, Liotta G, et al.
      Abstract: AbstractWe study the problem of computing drawings of planar graphs in sub-quadratic area, by allowing edge crossings. We first prove that sub-quadratic area cannot be achieved if only a constant number of crossings per edge is allowed. More precisely, we show that the same area lower bounds as in the crossing-free case hold for straight-line and poly-line drawings of planar graphs and series-parallel graphs. Motivated by this result, we study straight-line drawings of planar graphs where the number of crossings per edge is not bounded by a constant. In this case, we prove that every planar graph admits a straight-line drawing with sub-quadratic area and sub-linear thickness (the thickness of a drawing is the minimum number of colors that can be assigned to the edges so that each color class induces a planar drawing). We also prove that every partial 2-tree (and hence every series-parallel graph) admits a linear-area straight-line drawing with thickness at most 10. It is worth remarking that a drawing with thickness h−1 is h-quasi planar, i.e. it does not contain h-mutually crossing edges. The main ingredient to prove our results is (c, t)-track layouts, a combinatorial tool that can be represented as a drawing where: (i) each vertex is assigned to one of t horizontal layers (tracks), (ii) no two adjacent vertices are on the same track, (iii) each edge receives one of c colors, so that no two edges of the same color (u, v) and (w, z) cross if u, w are on the same track, and v, z are on the same track.
      PubDate: 2017-01-23
  • An Empirical Study on Mutation Testing of WS-BPEL Programs
    • Authors: Sun C; Pan L, Wang Q, et al.
      Abstract: AbstractNowadays, applications are increasingly deployed as Web services in the globally distributed cloud computing environment. Multiple services are normally composed to fulfill complex functionalities. Business Process Execution Language for Web Services (WS-BPEL) is an XML-based service composition language that is used to define a complex business process by orchestrating multiple services. Compared with traditional applications, WS-BPEL programs pose many new challenges to the quality assurance, especially testing, of service compositions. A number of techniques have been proposed for testing WS-BPEL programs, but only a few studies have been conducted to systematically evaluate the effectiveness of these techniques. Mutation testing has been widely acknowledged as not only a testing method in its own right but also a popular technique for measuring the fault-detection effectiveness of other testing methods. Several previous studies have proposed a family of mutation operators for generating mutants by seeding various faults into WS-BPEL programs. In this study, we conduct a series of empirical studies to evaluate the applicability and effectiveness of various mutation operators for WS-BPEL programs. The experimental results provide insightful and comprehensive guidance for mutation testing of WS-BPEL programs in practice. In particular, our work is the systematic study in the selection of effective mutation operators specifically for WS-BPEL programs.
      PubDate: 2017-01-23
  • A Petri-Net-Based Virtual Deployment Testing Environment for Enterprise
           Software Systems
    • Authors: Yu J; Han J, Schneider J, et al.
      Abstract: AbstractThe landscape of modern enterprise IT environments is that a large number of distributed software systems interact and cooperate with each other to support daily business operations. With the prevalence of cloud computing, the level of system connectivity increases further. The large scale of such an environment makes it difficult to test a system's quality attributes such as performance and scalability before it is actually deployed in the production environment. Under the currently dominant iterative and incremental software development paradigm, this difficulty is even more pronounced when the quality attributes of an enterprise system need to be examined and evaluated at early stages but a large part of its operating environment is not available or accessible. In this paper, we present a Coloured Petri nets (CPN) based system behaviour emulation approach and a lightweight emulated testing framework for provisioning a virtual deployment testing environment for an enterprise software system, so that its quality attributes, especially scalability, can be evaluated without physically connecting to the real production environment. It is worth noting that the focus of this work is on the testing environment which enables virtual system deployment and testing, instead of being on the research topic of deployment test. CPN and its associated design and simulation tools have been used and integrated to model and execute the behaviour of those cooperating endpoint systems that an enterprise software system interacts with. We have successfully implemented an industry standard protocol Lightweight Directory Access Protocol in our approach and applied it in testing the scalability of a real-world enterprise application, CA Technologies’ IdentityManager. A thorough in-lab performance study has also been conducted to examine the capacity and scalability of this approach.
      PubDate: 2017-01-23
  • Dynamic Upward Planarity Testing of Single Source Embedded Digraphs
    • Authors: Rextin A; Healy P.
      Abstract: AbstractIn this paper, we present a dynamic algorithm that checks if a single-source embedded digraph is upward planar in the presence of edge insertions and edge deletions without changing the embedding of the digraph. We show that it can be checked in O(logn) amortized time whether the updated graph is a single-source upward planar digraph with a fixed external face.
      PubDate: 2017-01-23
  • PMCTrack: Delivering Performance Monitoring Counter Support to the OS
    • Authors: Saez JC; Pousa AA, Rodriíguez-Rodriíguez RR, et al.
      Abstract: AbstractHardware performance monitoring counters (PMCs) have proven effective in characterizing application performance. Because PMCs can only be accessed directly at the OS privilege level, kernel-level tools must be developed to enable the end-user and userspace programs to access PMCs. A large body of work has demonstrated that the OS can perform effective runtime optimizations in multicore systems by leveraging performance-counter data. Special attention has been paid to optimizations in the OS scheduler. While existing performance monitoring tools greatly simplify the collection of PMC application data from userspace, they do not provide an architecture-agnostic kernel-level mechanism that is capable of exposing high-level PMC metrics to OS components, such as the scheduler. As a result, the implementation of PMC-based OS scheduling schemes is typically tied to specific processor models. To address this shortcoming we present PMCTrack, a novel tool for the Linux kernel that provides a simple architecture-independent mechanism that makes it possible for the OS scheduler to access per-thread PMC data. Despite being an OS-oriented tool, PMCTrack still allows the gathering of monitoring data from userspace, enabling kernel developers to carry out the necessary offline analysis and debugging to assist them during the scheduler design process. In addition, the tool provides both the OS and the user-space PMCTrack components with other insightful metrics available in modern processors and which are not directly exposed as PMCs, such as cache occupancy or energy consumption. This information is also of great value when it comes to analyzing the potential benefits of novel scheduling policies on real systems. In this paper, we analyze different case studies that demonstrate the flexibility, simplicity and powerful features of PMCTrack.
      PubDate: 2017-01-23
  • On the Use of C# Partial Classes for the Implementation of Software
           Product Lines
    • Authors: Pérez A; Sánchez P.
      Abstract: AbstractNowadays, many software companies have a flagship product that is sold to several customers, but customized to the particular requirements of each one of them. In these cases, Software Product Line Engineering (SPL), whose goal is the effective engineering of software products families, can be helpful. In the last years, several methodologies, techniques, languages and tools for SPL engineering have been released. They aim to improve state-of-the-art technologies, such as object-oriented technologies, regarding SPL engineering. Some years ago, a new programming concept, called partial class, was added to the C# programming language. This concept was considered by some authors as helpful for SPL implementation. Nevertheless, this idea has not been seriously explored until now. In order to fill this gap, this article firstly explores whether C# partial classes are suitable for SPL implementation. Since several pitfalls were found, a solution to overcome them is proposed. This solution is based on a design technique that have been named as the Slicer pattern. Finally, whether this technique provides benefits as compared to current practices are analysed.
      PubDate: 2017-01-23
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327
Home (Search)
Subjects A-Z
Publishers A-Z
Your IP address:
About JournalTOCs
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-2016