for Journals by Title or ISSN
for Articles by Keywords
help

Publisher: Cambridge University Press   (Total: 372 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 372 Journals sorted alphabetically
Acta Neuropsychiatrica     Hybrid Journal   (Followers: 4, SJR: 0.733, CiteScore: 2)
Acta Numerica     Hybrid Journal   (Followers: 3, SJR: 6.709, CiteScore: 10)
Advances in Animal Biosciences     Full-text available via subscription   (Followers: 9)
Advances in Applied Mathematics and Mechanics     Full-text available via subscription   (SJR: 0.441, CiteScore: 1)
Aeronautical J., The     Hybrid Journal   (Followers: 3)
Africa     Hybrid Journal   (Followers: 19, SJR: 0.582, CiteScore: 1)
African Studies Review     Full-text available via subscription   (Followers: 18, SJR: 0.437, CiteScore: 1)
Ageing & Society     Hybrid Journal   (Followers: 40, SJR: 0.756, CiteScore: 2)
Agricultural and Resource Economics Review     Open Access   (Followers: 5, SJR: 0.414, CiteScore: 1)
AI EDAM     Hybrid Journal   (SJR: 0.375, CiteScore: 1)
AJS Review     Full-text available via subscription   (Followers: 2, SJR: 0.128, CiteScore: 0)
American Political Science Review     Hybrid Journal   (Followers: 271, SJR: 5.587, CiteScore: 4)
Anatolian Studies     Full-text available via subscription   (Followers: 4, SJR: 0.528, CiteScore: 1)
Ancient Mesoamerica     Hybrid Journal   (Followers: 10, SJR: 0.478, CiteScore: 1)
Anglo-Saxon England     Hybrid Journal   (Followers: 34, 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: 9)
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: 37, 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: 9, SJR: 0.106, CiteScore: 0)
Antiquity     Hybrid Journal   (Followers: 30)
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: 8, 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: 37, 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: 9, SJR: 0.129, CiteScore: 0)
Asian J. of Intl. Law     Hybrid Journal   (Followers: 14, 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)
Australasian J. of Special Education     Full-text available via subscription   (Followers: 8, SJR: 0.187, CiteScore: 0)
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: 9, SJR: 0.161, CiteScore: 0)
Behavioral and Brain Sciences     Hybrid Journal   (Followers: 35, 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: 142, SJR: 0.976, CiteScore: 2)
Bilingualism: Language and Cognition     Hybrid Journal   (Followers: 38, SJR: 1.446, CiteScore: 2)
Biofilms     Full-text available via subscription   (Followers: 1)
Bird Conservation Intl.     Hybrid Journal   (Followers: 24, SJR: 0.581, CiteScore: 1)
BJPsych Advances     Full-text available via subscription   (Followers: 54, SJR: 0.275, CiteScore: 0)
BJPsych Intl.     Open Access   (Followers: 2)
BJPsych Open     Open Access  
Brain Impairment     Full-text available via subscription   (Followers: 2, SJR: 0.321, CiteScore: 1)
Breast Cancer Online     Full-text available via subscription   (Followers: 4)
Britannia     Full-text available via subscription   (Followers: 7, 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: 78, SJR: 1.612, CiteScore: 4)
British J. of Political Science     Hybrid Journal   (Followers: 173, SJR: 4.661, CiteScore: 4)
British J. of Psychiatry     Hybrid Journal   (Followers: 191, SJR: 2.844, CiteScore: 3)
Bulletin of Entomological Research     Hybrid Journal   (Followers: 11, 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: 19, SJR: 0.146, CiteScore: 0)
Business and Human Rights J.     Full-text available via subscription   (Followers: 3, SJR: 0.536, CiteScore: 1)
Business Ethics Quarterly     Full-text available via subscription   (Followers: 14, SJR: 1.098, CiteScore: 2)
Business History Review     Full-text available via subscription   (Followers: 15, SJR: 0.347, CiteScore: 1)
Cambridge Archaeological J.     Hybrid Journal   (Followers: 130, SJR: 1.121, CiteScore: 1)
Cambridge Classical J.     Full-text available via subscription   (Followers: 19, SJR: 0.101, CiteScore: 0)
Cambridge J. of Postcolonial Literary Inquiry     Hybrid Journal   (Followers: 7)
Cambridge Law J.     Hybrid Journal   (Followers: 169, SJR: 0.213, CiteScore: 0)
Cambridge Opera J.     Hybrid Journal   (Followers: 5, 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: 10, 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: 23, 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: 32, SJR: 0.372, CiteScore: 1)
Central European History     Full-text available via subscription   (Followers: 30, SJR: 0.159, CiteScore: 0)
Children Australia     Partially Free   (Followers: 2, SJR: 0.255, CiteScore: 0)
China Quarterly     Hybrid Journal   (Followers: 51, 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: 32, 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: 10, 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: 3, SJR: 0.156, CiteScore: 0)
Diamond Light Source Proceedings     Full-text available via subscription  
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: 8, 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: 16, SJR: 2.915, CiteScore: 1)
Economics and Philosophy     Hybrid Journal   (Followers: 14, SJR: 0.622, CiteScore: 1)
Edinburgh J. of Botany     Hybrid Journal   (SJR: 0.283, CiteScore: 1)
Eighteenth-Century Music     Hybrid Journal   (Followers: 11, 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: 10, 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: 34, SJR: 0.617, CiteScore: 1)
Environmental Conservation     Hybrid Journal   (Followers: 60, SJR: 1.028, CiteScore: 2)
Environmental Practice     Full-text available via subscription   (Followers: 3, SJR: 0.145, CiteScore: 0)
Epidemiology & Infection     Hybrid Journal   (Followers: 16, 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: 7)
Ergodic Theory and Dynamical Systems     Hybrid Journal   (Followers: 2, SJR: 1.193, CiteScore: 1)
Ethics & Intl. Affairs     Full-text available via subscription   (Followers: 13, SJR: 0.557, CiteScore: 1)
European Constitutional Law Review (EuConst)     Full-text available via subscription   (Followers: 34, SJR: 1.009, CiteScore: 1)
European J. of Applied Mathematics     Hybrid Journal   (SJR: 0.52, CiteScore: 1)
European J. of Sociology     Hybrid Journal   (Followers: 31, SJR: 0.643, CiteScore: 1)
European Political Science Review     Hybrid Journal   (Followers: 21, SJR: 1.816, CiteScore: 2)
European Review     Hybrid Journal   (Followers: 17, 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: 4)
Financial History Review     Full-text available via subscription   (Followers: 14, 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: 16, 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: 7)
Government and Opposition     Full-text available via subscription   (Followers: 20, SJR: 0.965, CiteScore: 2)
Greece & Rome     Partially Free   (Followers: 24, SJR: 0.113, CiteScore: 0)
Hague J. on the Rule of Law     Full-text available via subscription   (Followers: 13, 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: 25, SJR: 0.745, CiteScore: 1)
Hegel Bulletin     Full-text available via subscription   (Followers: 1)
High Power Laser Science and Engineering     Open Access   (Followers: 3, SJR: 0.901, CiteScore: 3)
Historical J.     Hybrid Journal   (Followers: 35, SJR: 0.247, CiteScore: 1)
History in Africa     Full-text available via subscription   (Followers: 8)
Horizons     Partially Free   (Followers: 1, SJR: 0.129, CiteScore: 0)
Industrial and Organizational Psychology     Hybrid Journal   (Followers: 20, 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: 209, 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: 278)
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: 66, SJR: 0.434, CiteScore: 0)
Intl. J. of Technology Assessment in Health Care     Hybrid Journal   (Followers: 13, 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: 11, SJR: 0.182, CiteScore: 0)
Intl. Organization     Full-text available via subscription   (Followers: 96, SJR: 8.527, CiteScore: 5)
Intl. Psychogeriatrics     Hybrid Journal   (Followers: 12, SJR: 1.048, CiteScore: 2)
Intl. Review of Social History     Full-text available via subscription   (Followers: 25, SJR: 0.315, CiteScore: 1)
Intl. Review of the Red Cross     Full-text available via subscription   (Followers: 10, 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: 3)
J. of Asian Studies     Full-text available via subscription   (Followers: 37, SJR: 0.591, CiteScore: 1)
J. of Benefit-Cost Analysis     Hybrid Journal   (Followers: 2)
J. of Biosocial Science     Hybrid Journal   (Followers: 3, SJR: 0.48, CiteScore: 1)
J. of British Studies     Full-text available via subscription   (Followers: 32, SJR: 0.246, CiteScore: 0)
J. of Child Language     Hybrid Journal   (Followers: 20, 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: 13, SJR: 0.59, CiteScore: 1)
J. of Ecclesiastical History     Hybrid Journal   (Followers: 19, SJR: 0.138, CiteScore: 0)
J. of Economic History     Full-text available via subscription   (Followers: 44, SJR: 1.82, CiteScore: 2)

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

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  [372 journals]
  • Introduction
    • Authors: PAUL BALISTER; BÉLA BOLLOBÁS, IMRE LEADER, ROB MORRIS, OLIVER RIORDAN
      Pages: 441 - 441
      Abstract: This special issue is devoted to papers from the meeting on Combinatorics and Probability, held at the Mathematisches Forschungsinstitut in Oberwolfach from the 17th to the 23rd April 2016. The lectures at this meeting focused on the common themes of Combinatorics and Discrete Probability, with many of the problems studied originating in Theoretical Computer Science. The lectures, many of which were given by young participants, stimulated fruitful discussions. The fact that the participants work in different and yet related topics, and the open problems session held during the meeting, encouraged interesting discussions and collaborations.
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000317
      Issue No: Vol. 27, No. 4 (2018)
       
  • Uniformly Discrete Forests with Poor Visibility
    • Authors: NOGA ALON
      Pages: 442 - 448
      Abstract: We prove that there is a set F in the plane so that the distance between any two points of F is at least 1, and for any positive ϵ < 1, and every line segment in the plane of length at least ϵ−1−o(1), there is a point of F within distance ϵ of the segment. This is tight up to the o(1)-term in the exponent, improving earlier estimates of Peres, of Solomon and Weiss, and of Adiceam.
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000505
      Issue No: Vol. 27, No. 4 (2018)
       
  • Triangle-Tilings in Graphs Without Large Independent Sets
    • Authors: JÓZSEF BALOGH; ANDREW McDOWELL, THEODORE MOLLA, RICHARD MYCROFT
      Pages: 449 - 474
      Abstract: We study the minimum degree necessary to guarantee the existence of perfect and almost-perfect triangle-tilings in an n-vertex graph G with sublinear independence number. In this setting, we show that if δ(G) ≥ n/3 + o(n), then G has a triangle-tiling covering all but at most four vertices. Also, for every r ≥ 5, we asymptotically determine the minimum degree threshold for a perfect triangle-tiling under the additional assumptions that G is Kr-free and n is divisible by 3.
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000196
      Issue No: Vol. 27, No. 4 (2018)
       
  • Packing Hamilton Cycles Online
    • Authors: JOSEPH BRIGGS; ALAN FRIEZE, MICHAEL KRIVELEVICH, PO-SHEN LOH, BENNY SUDAKOV
      Pages: 475 - 495
      Abstract: It is known that w.h.p. the hitting time τ2σ for the random graph process to have minimum degree 2σ coincides with the hitting time for σ edge-disjoint Hamilton cycles [4, 9, 13]. In this paper we prove an online version of this property. We show that, for a fixed integer σ ⩾ 2, if random edges of Kn are presented one by one then w.h.p. it is possible to colour the edges online with σ colours so that at time τ2σ each colour class is Hamiltonian.
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000159
      Issue No: Vol. 27, No. 4 (2018)
       
  • k-SAT+Formulas&rft.title=Combinatorics,+Probability+and+Computing&rft.issn=0963-5483&rft.date=2018&rft.volume=27&rft.spage=496&rft.epage=530&rft.aulast=COJA-OGHLAN&rft.aufirst=AMIN&rft.au=AMIN+COJA-OGHLAN&rft.au=NICK+WORMALD&rft_id=info:doi/10.1017/S0963548318000263">The Number of Satisfying Assignments of Random Regular        class="italic">k-SAT Formulas
    • Authors: AMIN COJA-OGHLAN; NICK WORMALD
      Pages: 496 - 530
      Abstract: Let Φ be a random k-SAT formula in which every variable occurs precisely d times positively and d times negatively. Assuming that k is sufficiently large and that d is slightly below the critical degree where the formula becomes unsatisfiable with high probability, we determine the limiting distribution of the number of satisfying assignments.
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000263
      Issue No: Vol. 27, No. 4 (2018)
       
  • The Minimum Number of Edges in Uniform Hypergraphs with Property O
    • Authors: DWIGHT DUFFUS; BILL KAY, VOJTĚCH RÖDL
      Pages: 531 - 538
      Abstract: An oriented k-uniform hypergraph (a family of ordered k-sets) has the ordering property (or Property O) if, for every linear order of the vertex set, there is some edge oriented consistently with the linear order. We find bounds on the minimum number of edges in a hypergraph with Property O.
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S096354831700058X
      Issue No: Vol. 27, No. 4 (2018)
       
  • Fast Property Testing and Metrics for Permutations
    • Authors: JACOB FOX; FAN WEI
      Pages: 539 - 579
      Abstract: The goal of property testing is to quickly distinguish between objects which satisfy a property and objects that are ε-far from satisfying the property. There are now several general results in this area which show that natural properties of combinatorial objects can be tested with ‘constant’ query complexity, depending only on ε and the property, and not on the size of the object being tested. The upper bound on the query complexity coming from the proof techniques is often enormous and impractical. It remains a major open problem if better bounds hold.Maybe surprisingly, for testing with respect to the rectangular distance, we prove there is a universal (not depending on the property), polynomial in 1/ε query complexity bound for two-sided testing hereditary properties of sufficiently large permutations. We further give a nearly linear bound with respect to a closely related metric which also depends on the smallest forbidden subpermutation for the property. Finally, we show that several different permutation metrics of interest are related to the rectangular distance, yielding similar results for testing with respect to these metrics.
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S096354831800024X
      Issue No: Vol. 27, No. 4 (2018)
       
  • Minimizing the Number of Triangular Edges
    • Authors: VYTAUTAS GRUSLYS; SHOHAM LETZTER
      Pages: 580 - 622
      Abstract: We consider the problem of minimizing the number of edges that are contained in triangles, among n-vertex graphs with a given number of edges. For sufficiently large n, we prove an exact formula for this minimum, which partially resolves a conjecture of Füredi and Maleki.
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000189
      Issue No: Vol. 27, No. 4 (2018)
       
  • Anagram-Free Colourings of Graphs
    • Authors: NINA KAMČEV; TOMASZ ŁUCZAK, BENNY SUDAKOV
      Pages: 623 - 642
      Abstract: A sequence S is called anagram-free if it contains no consecutive symbols r1r2. . .rkrk+1. . .r2k such that rk+1. . .r2k is a permutation of the block r1r2. . .rk. Answering a question of Erdős and Brown, Keränen constructed an infinite anagram-free sequence on four symbols. Motivated by the work of Alon, Grytczuk, Hałuszczak and Riordan [2], we consider a natural generalization of anagram-free sequences for graph colourings. A colouring of the vertices of a given graph G is called anagram-free if the sequence of colours on any path in G is anagram-free. We call the minimal number of colours needed for such a colouring the anagram-chromatic number of G.In this paper we study the anagram-chromatic number of several classes of graphs like trees, minor-free graphs and bounded-degree graphs. Surprisingly, we show that there are bounded-degree graphs (such as random regular graphs) in which anagrams cannot be avoided unless we essentially give each vertex a separate colour.
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S096354831700027X
      Issue No: Vol. 27, No. 4 (2018)
       
  • Drift Analysis and Evolutionary Algorithms Revisited
    • Authors: J. LENGLER; A. STEGER
      Pages: 643 - 666
      Abstract: One of the easiest randomized greedy optimization algorithms is the following evolutionary algorithm which aims at maximizing a function f: {0,1}n → ℝ. The algorithm starts with a random search point ξ ∈ {0,1}n, and in each round it flips each bit of ξ with probability c/n independently at random, where c > 0 is a fixed constant. The thus created offspring ξ' replaces ξ if and only if f(ξ') ≥ f(ξ). The analysis of the runtime of this simple algorithm for monotone and for linear functions turned out to be highly non-trivial. In this paper we review known results and provide new and self-contained proofs of partly stronger results.
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000275
      Issue No: Vol. 27, No. 4 (2018)
       
  • Connections in Randomly Oriented Graphs
    • Authors: BHARGAV NARAYANAN
      Pages: 667 - 671
      Abstract: Given an undirected graph G, let us randomly orient G by tossing independent (possibly biased) coins, one for each edge of G. Writing a → b for the event that there exists a directed path from a vertex a to a vertex b in such a random orientation, we prove that for any three vertices s, a and b of G, we have ℙ(s → a ∩ s → b) ⩾ ℙ(s → a) ℙ(s → b).
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S0963548316000341
      Issue No: Vol. 27, No. 4 (2018)
       
  • The Probability of Non-Existence of a Subgraph in a Moderately Sparse
           Random Graph
    • Authors: DUDLEY STARK; NICK WORMALD
      Pages: 672 - 715
      Abstract: We develop a general procedure that finds recursions for statistics counting isomorphic copies of a graph G0 in the common random graph models ${\cal G}$ (n,m) and ${\cal G}$ (n,p). Our results apply when the average degrees of the random graphs are below the threshold at which each edge is included in a copy of G0. This extends an argument given earlier by the second author for G0=K3 with a more restricted range of average degree. For all strictly balanced subgraphs G0, our results give much information on the distribution of the number of copies of G0 that are not in large ‘clusters’ of copies. The probability that a random graph in ${\cal G}$ (n,p) has no copies of G0 is shown to be given asymptotically by the exponential of a power series in n and p, over a fairly wide range of p. A corresponding result is also given for ${\cal G}$ (n,m), which gives an asymptotic formula for the number of graphs with n vertices, m edges and no copies of G0, for the applicable range of m. An example is given, computing the asymptotic probability that a random graph has no triangles for p=o(n−7/11) in ${\cal G}$ (n,p) and for m=o(n15/11) in ${\cal G}$ (n,m), extending results of the second author.
      PubDate: 2018-07-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000202
      Issue No: Vol. 27, No. 4 (2018)
       
 
 
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: 54.92.163.105
 
About JournalTOCs
API
Help
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-