for Journals by Title or ISSN
for Articles by Keywords
help

Publisher: Cambridge University Press   (Total: 373 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 373 Journals sorted alphabetically
Acta Neuropsychiatrica     Hybrid Journal   (Followers: 5, SJR: 0.733, CiteScore: 2)
Acta Numerica     Hybrid Journal   (Followers: 4, SJR: 6.709, CiteScore: 10)
Advances in Animal Biosciences     Full-text available via subscription   (Followers: 12)
Advances in Applied Mathematics and Mechanics     Full-text available via subscription   (Followers: 1, SJR: 0.441, CiteScore: 1)
Aeronautical J., The     Hybrid Journal   (Followers: 5)
Africa     Hybrid Journal   (Followers: 20, SJR: 0.582, CiteScore: 1)
African Studies Review     Full-text available via subscription   (Followers: 20, SJR: 0.437, CiteScore: 1)
Ageing & Society     Hybrid Journal   (Followers: 42, SJR: 0.756, CiteScore: 2)
Agricultural and Resource Economics Review     Open Access   (Followers: 6, SJR: 0.414, CiteScore: 1)
AI EDAM     Hybrid Journal   (Followers: 2, SJR: 0.375, CiteScore: 1)
AJS Review     Full-text available via subscription   (Followers: 4, SJR: 0.128, CiteScore: 0)
American Political Science Review     Hybrid Journal   (Followers: 297, SJR: 5.587, CiteScore: 4)
Anatolian Studies     Full-text available via subscription   (Followers: 5, SJR: 0.528, CiteScore: 1)
Ancient Mesoamerica     Hybrid Journal   (Followers: 11, SJR: 0.478, CiteScore: 1)
Anglo-Saxon England     Hybrid Journal   (Followers: 33, SJR: 0.1, CiteScore: 0)
animal     Hybrid Journal   (Followers: 3, SJR: 0.842, CiteScore: 2)
Animal Health Research Reviews     Hybrid Journal   (Followers: 3, SJR: 0.69, CiteScore: 2)
Animal Science     Full-text available via subscription   (Followers: 10)
Annals of Actuarial Science     Full-text available via subscription   (Followers: 1)
Annual of the British School at Athens     Full-text available via subscription   (Followers: 16, SJR: 0.177, CiteScore: 0)
Annual Review of Applied Linguistics     Hybrid Journal   (Followers: 40, SJR: 3.223, CiteScore: 4)
Antarctic Science     Hybrid Journal   (Followers: 1, SJR: 0.643, CiteScore: 1)
Antichthon     Full-text available via subscription   (Followers: 1, SJR: 0.101, CiteScore: 0)
Antiquaries J., The     Full-text available via subscription   (Followers: 10, SJR: 0.106, CiteScore: 0)
Antiquity     Hybrid Journal   (Followers: 31)
ANZIAM J.     Open Access   (Followers: 1, SJR: 0.216, CiteScore: 0)
Applied Psycholinguistics     Hybrid Journal   (Followers: 22, SJR: 0.945, CiteScore: 2)
APSIPA Transactions on Signal and Information Processing     Open Access   (Followers: 9, SJR: 0.404, CiteScore: 2)
Arabic Sciences and Philosophy     Hybrid Journal   (Followers: 9, SJR: 0.101, CiteScore: 0)
Arbor Clinical Nutrition Updates     Full-text available via subscription   (Followers: 3)
Archaeological Dialogues     Hybrid Journal   (Followers: 39, SJR: 0.898, CiteScore: 1)
Archaeological Reports     Full-text available via subscription   (Followers: 5, SJR: 0.128, CiteScore: 0)
arq: Architectural Research Quarterly     Hybrid Journal   (Followers: 8, SJR: 0.123, CiteScore: 0)
Asian J. of Comparative Law     Hybrid Journal   (Followers: 11, SJR: 0.129, CiteScore: 0)
Asian J. of Intl. Law     Hybrid Journal   (Followers: 15, SJR: 0.135, CiteScore: 0)
Asian J. of Law and Society     Hybrid Journal   (Followers: 7, SJR: 0.195, CiteScore: 0)
Astin Bulletin     Full-text available via subscription   (Followers: 1, SJR: 0.878, CiteScore: 1)
Australasian J. of Organisational Psychology     Hybrid Journal   (Followers: 9, SJR: 0.154, CiteScore: 1)
Australian J. of Environmental Education     Full-text available via subscription   (Followers: 8, SJR: 0.403, CiteScore: 1)
Australian J. of Indigenous Education, The     Full-text available via subscription   (Followers: 10, SJR: 0.26, CiteScore: 1)
Australian J. of Rehabilitation Counseling     Full-text available via subscription   (Followers: 4, SJR: 0.144, CiteScore: 0)
Austrian History Yearbook     Full-text available via subscription   (Followers: 10, SJR: 0.161, CiteScore: 0)
Behavioral and Brain Sciences     Hybrid Journal   (Followers: 37, SJR: 0.595, CiteScore: 1)
Behaviour Change     Full-text available via subscription   (Followers: 13, SJR: 0.508, CiteScore: 1)
Behavioural and Cognitive Psychotherapy     Hybrid Journal   (Followers: 167, SJR: 0.976, CiteScore: 2)
Bilingualism: Language and Cognition     Hybrid Journal   (Followers: 41, SJR: 1.446, CiteScore: 2)
Biofilms     Full-text available via subscription   (Followers: 1)
Bird Conservation Intl.     Hybrid Journal   (Followers: 25, SJR: 0.581, CiteScore: 1)
BJPsych Advances     Full-text available via subscription   (Followers: 56, SJR: 0.275, CiteScore: 0)
BJPsych Intl.     Open Access   (Followers: 2)
BJPsych Open     Open Access   (Followers: 2)
Brain Impairment     Full-text available via subscription   (Followers: 2, SJR: 0.321, CiteScore: 1)
Breast Cancer Online     Full-text available via subscription   (Followers: 3)
Britannia     Full-text available via subscription   (Followers: 8, SJR: 0.111, CiteScore: 0)
British Actuarial J.     Full-text available via subscription  
British Catholic History     Hybrid Journal   (Followers: 1, SJR: 0.133, CiteScore: 1)
British J. for the History of Science     Hybrid Journal   (Followers: 24, SJR: 0.235, CiteScore: 0)
British J. of Anaesthetic and Recovery Nursing     Full-text available via subscription   (Followers: 8)
British J. of Music Education     Hybrid Journal   (Followers: 24, SJR: 0.564, CiteScore: 1)
British J. Of Nutrition     Hybrid Journal   (Followers: 83, SJR: 1.612, CiteScore: 4)
British J. of Political Science     Hybrid Journal   (Followers: 198, SJR: 4.661, CiteScore: 4)
British J. of Psychiatry     Hybrid Journal   (Followers: 207, SJR: 2.844, CiteScore: 3)
Bulletin of Entomological Research     Hybrid Journal   (Followers: 12, SJR: 0.805, CiteScore: 2)
Bulletin of Symbolic Logic     Full-text available via subscription   (Followers: 2, SJR: 0.555, CiteScore: 1)
Bulletin of the Australian Mathematical Society     Full-text available via subscription   (Followers: 1, SJR: 0.44, CiteScore: 0)
Bulletin of the School of Oriental and African Studies     Hybrid Journal   (Followers: 21, SJR: 0.146, CiteScore: 0)
Business and Human Rights J.     Full-text available via subscription   (Followers: 4, SJR: 0.536, CiteScore: 1)
Business Ethics Quarterly     Full-text available via subscription   (Followers: 14, SJR: 1.098, CiteScore: 2)
Business History Review     Hybrid Journal   (Followers: 15, SJR: 0.347, CiteScore: 1)
Cambridge Archaeological J.     Hybrid Journal   (Followers: 140, SJR: 1.121, CiteScore: 1)
Cambridge Classical J.     Full-text available via subscription   (Followers: 20, SJR: 0.101, CiteScore: 0)
Cambridge J. of Postcolonial Literary Inquiry     Hybrid Journal   (Followers: 7)
Cambridge Law J.     Hybrid Journal   (Followers: 192, SJR: 0.213, CiteScore: 0)
Cambridge Opera J.     Hybrid Journal   (Followers: 4, SJR: 0.14, CiteScore: 0)
Cambridge Quarterly of Healthcare Ethics     Hybrid Journal   (Followers: 11, SJR: 0.299, CiteScore: 1)
Camden Fifth Series     Full-text available via subscription   (Followers: 3)
Canadian Entomologist     Hybrid Journal   (Followers: 5, SJR: 0.482, CiteScore: 1)
Canadian J. of Emergency Medicine     Hybrid Journal   (Followers: 13, SJR: 0.624, CiteScore: 1)
Canadian J. of Law & Jurisprudence     Full-text available via subscription   (Followers: 11, SJR: 0.237, CiteScore: 0)
Canadian J. of Law and Society     Hybrid Journal   (Followers: 20, SJR: 0.259, CiteScore: 1)
Canadian J. of Neurological Sciences     Full-text available via subscription   (SJR: 0.549, CiteScore: 1)
Canadian J. of Political Science/Revue canadienne de science politique     Full-text available via subscription   (Followers: 24, SJR: 0.385, CiteScore: 1)
Canadian J. on Aging     Hybrid Journal   (Followers: 11, SJR: 0.426, CiteScore: 1)
Canadian Yearbook of Intl. Law / Annuaire canadien de droit international     Full-text available via subscription   (Followers: 2)
Cardiology in the Young     Hybrid Journal   (Followers: 34, SJR: 0.372, CiteScore: 1)
Central European History     Full-text available via subscription   (Followers: 32, SJR: 0.159, CiteScore: 0)
Children Australia     Partially Free   (Followers: 2, SJR: 0.255, CiteScore: 0)
China Quarterly     Hybrid Journal   (Followers: 52, SJR: 2.289, CiteScore: 3)
Chinese J. of Agricultural Biotechnology     Full-text available via subscription   (Followers: 4)
Church History: Studies in Christianity and Culture     Full-text available via subscription   (Followers: 71, SJR: 0.106, CiteScore: 0)
Classical Quarterly     Full-text available via subscription   (Followers: 33, SJR: 0.204, CiteScore: 0)
Classical Review     Full-text available via subscription   (Followers: 27)
CNS Spectrums     Hybrid Journal   (Followers: 3, SJR: 1.391, CiteScore: 3)
Cognitive Behaviour Therapist     Hybrid Journal   (Followers: 13)
Combinatorics, Probability and Computing     Hybrid Journal   (Followers: 4, SJR: 0.839, CiteScore: 1)
Communications in Computational Physics     Full-text available via subscription   (Followers: 2, SJR: 1.048, CiteScore: 2)
Comparative Studies in Society and History     Full-text available via subscription   (Followers: 47, SJR: 0.585, CiteScore: 1)
Compositio Mathematica     Full-text available via subscription   (Followers: 1, SJR: 3.139, CiteScore: 1)
Contemporary European History     Hybrid Journal   (Followers: 26, SJR: 0.263, CiteScore: 1)
Continuity and Change     Hybrid Journal   (Followers: 12, SJR: 0.107, CiteScore: 0)
Dance Research J.     Full-text available via subscription   (Followers: 11, SJR: 0.211, CiteScore: 0)
Development and Psychopathology     Hybrid Journal   (Followers: 9, SJR: 2.068, CiteScore: 4)
Dialogue Canadian Philosophical Review/Revue canadienne de philosophie     Full-text available via subscription   (Followers: 4, SJR: 0.156, CiteScore: 0)
Diamond Light Source Proceedings     Full-text available via subscription   (Followers: 1)
Disaster Medicine and Public Health Preparedness     Hybrid Journal   (Followers: 13, SJR: 0.471, CiteScore: 1)
Du Bois Review: Social Science Research on Race     Full-text available via subscription   (Followers: 9, SJR: 0.561, CiteScore: 1)
Early China     Hybrid Journal   (Followers: 3)
Early Music History     Hybrid Journal   (Followers: 9, SJR: 0.101, CiteScore: 0)
Earth and Environmental Science Transactions of the Royal Society of Edinburgh     Hybrid Journal   (Followers: 5)
East Asian J. on Applied Mathematics     Full-text available via subscription   (SJR: 0.418, CiteScore: 1)
Ecclesiastical Law J.     Full-text available via subscription   (Followers: 6, SJR: 0.114, CiteScore: 0)
Econometric Theory     Hybrid Journal   (Followers: 17, SJR: 2.915, CiteScore: 1)
Economics and Philosophy     Hybrid Journal   (Followers: 15, SJR: 0.622, CiteScore: 1)
Edinburgh J. of Botany     Hybrid Journal   (SJR: 0.283, CiteScore: 1)
Eighteenth-Century Music     Hybrid Journal   (Followers: 13, SJR: 0.113, CiteScore: 0)
English Language and Linguistics     Hybrid Journal   (Followers: 24, SJR: 0.52, CiteScore: 1)
English Profile J.     Hybrid Journal   (Followers: 2)
English Today     Hybrid Journal   (Followers: 12, SJR: 0.279, CiteScore: 0)
Enterprise & Society : The Intl. J. of Business History     Hybrid Journal   (Followers: 17, SJR: 0.245, CiteScore: 1)
Environment and Development Economics     Hybrid Journal   (Followers: 36, SJR: 0.617, CiteScore: 1)
Environmental Conservation     Hybrid Journal   (Followers: 61, SJR: 1.028, CiteScore: 2)
Environmental Practice     Full-text available via subscription   (Followers: 3, SJR: 0.145, CiteScore: 0)
Epidemiology & Infection     Hybrid Journal   (Followers: 17, SJR: 1.128, CiteScore: 2)
Epidemiology and Psychiatric Sciences     Hybrid Journal   (Followers: 3, SJR: 1.494, CiteScore: 2)
Episteme     Hybrid Journal   (Followers: 12, SJR: 0.756, CiteScore: 1)
Equine and Comparative Exercise Physiology     Full-text available via subscription   (Followers: 8)
Ergodic Theory and Dynamical Systems     Hybrid Journal   (Followers: 2, SJR: 1.193, CiteScore: 1)
Ethics & Intl. Affairs     Full-text available via subscription   (Followers: 14, SJR: 0.557, CiteScore: 1)
European Constitutional Law Review (EuConst)     Full-text available via subscription   (Followers: 35, SJR: 1.009, CiteScore: 1)
European J. of Applied Mathematics     Hybrid Journal   (SJR: 0.52, CiteScore: 1)
European J. of Sociology     Hybrid Journal   (Followers: 35, SJR: 0.643, CiteScore: 1)
European Political Science Review     Hybrid Journal   (Followers: 26, SJR: 1.816, CiteScore: 2)
European Review     Hybrid Journal   (Followers: 18, SJR: 0.131, CiteScore: 0)
Experimental Agriculture     Hybrid Journal   (Followers: 13, SJR: 0.542, CiteScore: 1)
Expert Reviews in Molecular Medicine     Hybrid Journal   (Followers: 1, SJR: 1.647, CiteScore: 4)
Fetal and Maternal Medicine Review     Hybrid Journal   (Followers: 5)
Financial History Review     Full-text available via subscription   (Followers: 15, SJR: 0.238, CiteScore: 1)
Foreign Policy Bulletin     Hybrid Journal   (Followers: 6)
Forum of Mathematics, Pi     Open Access   (Followers: 1)
Forum of Mathematics, Sigma     Open Access   (Followers: 1)
Genetics Research     Hybrid Journal   (Followers: 4, SJR: 0.483, CiteScore: 1)
Geological Magazine     Hybrid Journal   (Followers: 17, SJR: 0.966, CiteScore: 2)
Glasgow Mathematical J.     Full-text available via subscription   (Followers: 1, SJR: 0.604, CiteScore: 0)
Global Constitutionalism     Hybrid Journal   (Followers: 17)
Global Mental Health     Open Access   (Followers: 8)
Global Sustainability     Open Access  
Government and Opposition     Full-text available via subscription   (Followers: 22, SJR: 0.965, CiteScore: 2)
Greece & Rome     Partially Free   (Followers: 25, SJR: 0.113, CiteScore: 0)
Hague J. on the Rule of Law     Full-text available via subscription   (Followers: 14, SJR: 0.271, CiteScore: 1)
Harvard Theological Review     Full-text available via subscription   (Followers: 68, SJR: 0.165, CiteScore: 0)
Health Economics, Policy and Law     Hybrid Journal   (Followers: 28, SJR: 0.745, CiteScore: 1)
Hegel Bulletin     Full-text available via subscription   (Followers: 2)
High Power Laser Science and Engineering     Open Access   (Followers: 3, SJR: 0.901, CiteScore: 3)
Historical J.     Hybrid Journal   (Followers: 36, SJR: 0.247, CiteScore: 1)
History in Africa     Full-text available via subscription   (Followers: 9)
Horizons     Partially Free   (Followers: 1, SJR: 0.129, CiteScore: 0)
Industrial and Organizational Psychology     Hybrid Journal   (Followers: 25, SJR: 0.916, CiteScore: 1)
Infection Control and Hospital Epidemiology     Full-text available via subscription   (Followers: 36, SJR: 1.97, CiteScore: 3)
Intl. & Comparative Law Quarterly     Full-text available via subscription   (Followers: 224, SJR: 0.369, CiteScore: 1)
Intl. J. of Asian Studies     Hybrid Journal   (Followers: 12, SJR: 0.143, CiteScore: 0)
Intl. J. of Astrobiology     Hybrid Journal   (Followers: 2, SJR: 0.548, CiteScore: 1)
Intl. J. of Cultural Property     Full-text available via subscription   (Followers: 13, SJR: 0.253, CiteScore: 1)
Intl. J. of Disability Management Research     Full-text available via subscription   (Followers: 8, SJR: 0.105, CiteScore: 0)
Intl. J. of Law in Context     Hybrid Journal   (Followers: 16, SJR: 0.275, CiteScore: 1)
Intl. J. of Legal Information     Open Access   (Followers: 317)
Intl. J. of Microwave and Wireless Technologies     Hybrid Journal   (Followers: 8, SJR: 0.184, CiteScore: 1)
Intl. J. of Middle East Studies     Hybrid Journal   (Followers: 69, SJR: 0.434, CiteScore: 0)
Intl. J. of Technology Assessment in Health Care     Hybrid Journal   (Followers: 14, SJR: 0.714, CiteScore: 1)
Intl. J. of Tropical Insect Science     Hybrid Journal   (Followers: 1, SJR: 0.334, CiteScore: 1)
Intl. Labor and Working-Class History     Full-text available via subscription   (Followers: 12, SJR: 0.182, CiteScore: 0)
Intl. Organization     Full-text available via subscription   (Followers: 100, SJR: 8.527, CiteScore: 5)
Intl. Psychogeriatrics     Hybrid Journal   (Followers: 13, SJR: 1.048, CiteScore: 2)
Intl. Review of Social History     Full-text available via subscription   (Followers: 27, SJR: 0.315, CiteScore: 1)
Intl. Review of the Red Cross     Full-text available via subscription   (Followers: 12, SJR: 0.214, CiteScore: 0)
Intl. Theory: A J. of Intl. Politics, Law and Philosophy     Hybrid Journal   (Followers: 18, SJR: 2.293, CiteScore: 2)
Iraq     Full-text available via subscription   (Followers: 2)
Irish Historical Studies     Hybrid Journal   (Followers: 5, SJR: 0.103, CiteScore: 0)
Irish J. of Psychological Medicine     Hybrid Journal   (Followers: 2, SJR: 0.221, CiteScore: 0)
Israel Law Review     Hybrid Journal   (Followers: 2, SJR: 0.165, CiteScore: 0)
Itinerario     Full-text available via subscription   (Followers: 9, SJR: 0.158, CiteScore: 0)
J. of African History     Hybrid Journal   (Followers: 21, SJR: 0.348, CiteScore: 1)
J. of African Law     Full-text available via subscription   (Followers: 3, SJR: 0.113, CiteScore: 0)
J. of Agricultural and Applied Economics     Open Access   (Followers: 1, SJR: 0.263, CiteScore: 1)
J. of Agricultural Science     Full-text available via subscription   (Followers: 8, SJR: 0.563, CiteScore: 1)
J. of American Studies     Hybrid Journal   (Followers: 20, SJR: 0.164, CiteScore: 0)
J. of Anglican Studies     Hybrid Journal   (Followers: 6, SJR: 0.101, CiteScore: 0)
J. of Applied Animal Nutrition     Hybrid Journal   (Followers: 4)
J. of Asian Studies     Full-text available via subscription   (Followers: 40, SJR: 0.591, CiteScore: 1)
J. of Benefit-Cost Analysis     Hybrid Journal   (Followers: 4)
J. of Biosocial Science     Hybrid Journal   (Followers: 3, SJR: 0.48, CiteScore: 1)
J. of British Studies     Full-text available via subscription   (Followers: 33, SJR: 0.246, CiteScore: 0)
J. of Child Language     Hybrid Journal   (Followers: 21, SJR: 1.035, CiteScore: 2)
J. of Classics Teaching     Open Access  
J. of Dairy Research     Full-text available via subscription   (Followers: 8, SJR: 0.573, CiteScore: 1)
J. of Demographic Economics     Hybrid Journal   (Followers: 3, SJR: 1.227, CiteScore: 1)
J. of Developmental Origins of Health and Disease     Hybrid Journal   (Followers: 2, SJR: 0.843, CiteScore: 2)
J. of Diagnostic Radiography and Imaging     Hybrid Journal   (Followers: 4)
J. of East Asian Studies     Full-text available via subscription   (Followers: 12, SJR: 0.59, CiteScore: 1)
J. of Ecclesiastical History     Hybrid Journal   (Followers: 18, SJR: 0.138, CiteScore: 0)
J. of Economic History     Full-text available via subscription   (Followers: 45, SJR: 1.82, CiteScore: 2)

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

Similar Journals
Journal Cover
Combinatorics, Probability and Computing
Journal Prestige (SJR): 0.839
Citation Impact (citeScore): 1
Number of Followers: 4  
 
  Hybrid Journal Hybrid journal (It can contain Open Access articles)
ISSN (Print) 0963-5483 - ISSN (Online) 1469-2163
Published by Cambridge University Press Homepage  [373 journals]
  • An Upper Bound on the Size of Avoidance Couplings
    • Authors: ERIK BATES; LISA SAUERMANN
      Pages: 325 - 334
      Abstract: We show that a coupling of non-colliding simple random walkers on the complete graph on n vertices can include at most n - log n walkers. This improves the only previously known upper bound of n - 2 due to Angel, Holroyd, Martin, Wilson and Winkler (Electron. Commun. Probab.18 (2013)). The proof considers couplings of i.i.d. sequences of Bernoulli random variables satisfying a similar avoidance property, for which there is separate interest.
      PubDate: 2019-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000500
      Issue No: Vol. 28, No. 3 (2019)
       
  • Inversions in Split Trees and Conditional Galton–Watson Trees
    • Authors: XING SHI CAI; CECILIA HOLMGREN, SVANTE JANSON, TONY JOHANSSON, FIONA SKERMAN
      Pages: 335 - 364
      Abstract: We study I(T), the number of inversions in a tree T with its vertices labelled uniformly at random, which is a generalization of inversions in permutations. We first show that the cumulants of I(T) have explicit formulas involving the k-total common ancestors of T (an extension of the total path length). Then we consider Xn, the normalized version of I(Tn), for a sequence of trees Tn. For fixed Tn's, we prove a sufficient condition for Xn to converge in distribution. As an application, we identify the limit of Xn for complete b-ary trees. For Tn being split trees [16], we show that Xn converges to the unique solution of a distributional equation. Finally, when Tn's are conditional Galton–Watson trees, we show that Xn converges to a random variable defined in terms of Brownian excursions. By exploiting the connection between inversions and the total path length, we are able to give results that significantly strengthen and broaden previous work by Panholzer and Seitz [46].
      PubDate: 2019-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000512
      Issue No: Vol. 28, No. 3 (2019)
       
  • Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic
           Tilings
    • Authors: S. CANNON; D. A. LEVIN, A. STAUFFER
      Pages: 365 - 387
      Abstract: We give the first polynomial upper bound on the mixing time of the edge-flip Markov chain for unbiased dyadic tilings, resolving an open problem originally posed by Janson, Randall and Spencer in 2002 [14]. A dyadic tiling of size n is a tiling of the unit square by n non-overlapping dyadic rectangles, each of area 1/n, where a dyadic rectangle is any rectangle that can be written in the form [a2−s, (a + 1)2−s] × [b2−t, (b + 1)2−t] for a, b, s, t ∈ ℤ⩾ 0. The edge-flip Markov chain selects a random edge of the tiling and replaces it with its perpendicular bisector if doing so yields a valid dyadic tiling. Specifically, we show that the relaxation time of the edge-flip Markov chain for dyadic tilings is at most O(n4.09), which implies that the mixing time is at most O(n5.09). We complement this by showing that the relaxation time is at least Ω(n1.38), improving upon the previously best lower bound of Ω(n log n) coming from the diameter of the chain.
      PubDate: 2019-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000470
      Issue No: Vol. 28, No. 3 (2019)
       
  • Abelian Logic Gates
    • Authors: ALEXANDER E. HOLROYD; LIONEL LEVINE, PETER WINKLER
      Pages: 388 - 422
      Abstract: An abelian processor is an automaton whose output is independent of the order of its inputs. Bond and Levine have proved that a network of abelian processors performs the same computation regardless of processing order (subject only to a halting condition). We prove that any finite abelian processor can be emulated by a network of certain very simple abelian processors, which we call gates. The most fundamental gate is a toppler, which absorbs input particles until their number exceeds some given threshold, at which point it topples, emitting one particle and returning to its initial state. With the exception of an adder gate, which simply combines two streams of particles, each of our gates has only one input wire, which sends letters (‘particles’) from a unary alphabet. Our results can be reformulated in terms of the functions computed by processors, and one consequence is that any increasing function from ℕk to ℕℓ that is the sum of a linear function and a periodic function can be expressed in terms of (possibly nested) sums of floors of quotients by integers.
      PubDate: 2019-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000482
      Issue No: Vol. 28, No. 3 (2019)
       
  • Sparse Highly Connected Spanning Subgraphs in Dense Directed Graphs
    • Authors: DONG YEAP KANG
      Pages: 423 - 464
      Abstract: Mader proved that every strongly k-connected n-vertex digraph contains a strongly k-connected spanning subgraph with at most 2kn - 2k2 edges, where equality holds for the complete bipartite digraph DKk,n-k. For dense strongly k-connected digraphs, this upper bound can be significantly improved. More precisely, we prove that every strongly k-connected n-vertex digraph D contains a strongly k-connected spanning subgraph with at most kn + 800k(k + Δ(D)) edges, where Δ(D) denotes the maximum degree of the complement of the underlying undirected graph of a digraph D. Here, the additional term 800k(k + Δ(D)) is tight up to multiplicative and additive constants. As a corollary, this implies that every strongly k-connected n-vertex semicomplete digraph contains a strongly k-connected spanning subgraph with at most kn + 800k2 edges, which is essentially optimal since 800k2 cannot be reduced to the number less than k(k - 1)/2.We also prove an analogous result for strongly k-arc-connected directed multigraphs. Both proofs yield polynomial-time algorithms.
      PubDate: 2019-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000469
      Issue No: Vol. 28, No. 3 (2019)
       
  • Decomposing Graphs into Edges and Triangles
    • Authors: DANIEL KRÁL'; BERNARD LIDICKÝ, TAÍSA L. MARTINS, YANITSA PEHOVA
      Pages: 465 - 472
      Abstract: We prove the following 30 year-old conjecture of Győri and Tuza: the edges of every n-vertex graph G can be decomposed into complete graphs C1,. . .,Cℓ of orders two and three such that |C1|+···+|Cℓ| ≤ (1/2+o(1))n2. This result implies the asymptotic version of the old result of Erdős, Goodman and Pósa that asserts the existence of such a decomposition with ℓ ≤ n2/4.
      PubDate: 2019-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000421
      Issue No: Vol. 28, No. 3 (2019)
       
  • On a Problem of Danzer
    • Authors: NABIL H. MUSTAFA; SAURABH RAY
      Pages: 473 - 482
      Abstract: Let C be a bounded convex object in ℝd, and let P be a set of n points lying outside C. Further, let cp, cq be two integers with 1 ⩽ cq ⩽ cp ⩽ n - ⌊d/2⌋, such that every cp + ⌊d/2⌋ points of P contain a subset of size cq + ⌊d/2⌋ whose convex hull is disjoint from C. Then our main theorem states the existence of a partition of P into a small number of subsets, each of whose convex hulls are disjoint from C. Our proof is constructive and implies that such a partition can be computed in polynomial time.In particular, our general theorem implies polynomial bounds for Hadwiger--Debrunner (p, q) numbers for balls in ℝd. For example, it follows from our theorem that when p > q = (1+β)⋅d/2 for β > 0, then any set of balls satisfying the (p, q)-property can be hit by O((1+β)2d2p1+1/β logp) points. This is the first improvement over a nearly 60 year-old exponential bound of roughly O(2d).Our results also complement the results obtained in a recent work of Keller, Smorodinsky and Tardos where, apart from improvements to the bound on HD(p, q) for convex sets in ℝd for various ranges of p and q, a polynomial bound is obtained for regions with low union complexity in the plane.
      PubDate: 2019-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000445
      Issue No: Vol. 28, No. 3 (2019)
       
 
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327
 
Home (Search)
Subjects A-Z
Publishers A-Z
Customise
APIs
Your IP address: 18.234.111.56
 
About JournalTOCs
API
Help
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-