Michael Molloy

Cited by

	All	Since 2018
Citations	8005	2293
h-index	33	19
i10-index	63	31

440

220

110

330

19971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202328 48 52 68 107 144 178 210 288 317 388 380 354 312 370 410 370 396 359 410 398 433 426 374 322 390 344

Public access

View all

8 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
Alan FriezeCarnegie Mellon UniversityVerified email at random.math.cmu.edu
Mohammad SalavatipourProfessor of Computer Science, University of AlbertaVerified email at cs.ualberta.ca
Evangelos KranakisChancellor's Professor, School of Computer Science, Carleton UniversityVerified email at scs.carleton.ca
Lefteris KirousisProfessor, Department of Mathematics, National & Kapodistrian University of AthensVerified email at math.uoa.gr
Paul BeameProfessor of Computer Science and Engineering, University of WashingtonVerified email at cs.washington.edu
Yannis StamatiouUniversity of PatrasVerified email at ceid.upatras.gr
Russ GreinerProfessor of Computer Science, University of AlbertaVerified email at ualberta.ca
Ryan B HaywardProfessor of Computing Science, University of AlbertaVerified email at ualberta.ca
Brendan LucierMicrosoft ResearchVerified email at microsoft.com
Noga AlonPrinceton University and Tel Aviv UniversityVerified email at tau.ac.il
Cristopher MooreSanta Fe InstituteVerified email at santafe.edu
Jason BrownProfessor of Mathematics and Statistisc, Dalhousie UniversityVerified email at mathstat.dal.ca
Catherine GreenhillSchool of Mathematics and Statistics, UNSW SydneyVerified email at unsw.edu.au
Ricardo Restrepo LopezGoogleVerified email at google.com
Yuval Peresyuvalperes.comVerified email at yuvalperes.com
Lap Chi LauUniversity of WaterlooVerified email at cs.uwaterloo.ca
Paul ErdősMathematics
Guanhua YanDepartment of Computer Science, Binghamton University, State University of New YorkVerified email at binghamton.edu

Michael Molloy

University of Toronto

Verified email at cs.toronto.edu - Homepage


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A critical point for random graphs with a given degree sequence M Molloy, B Reed Random Structures & Algorithms 6 (2‐3), 161-180, 1995	2881	1995
The size of the giant component of a random graph with a given degree sequence M Molloy, B Reed Combinatorics probability and computing 7 (3), 295-305, 1998	1043	1998
Graph colouring and the probabilistic method M Molloy, B Reed Springer Science & Business Media, 2002	628	2002
Further algorithmic aspects of the local lemma M Molloy, B Reed Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	264	1998
A bound on the chromatic number of the square of a planar graph M Molloy, MR Salavatipour Journal of Combinatorial Theory, Series B 94 (2), 189-213, 2005	248	2005
A bound on the chromatic number of the square of a planar graph M Molloy, MR Salavatipour J. Combin. Theory Ser. B, 2001	248*	2001
Random constraint satisfaction: A more accurate picture D Achlioptas, LM Kirousis, E Kranakis, D Krizanc, MSO Molloy, ... Principles and Practice of Constraint Programming-CP97: Third International …, 1997	230*	1997
A bound on the strong chromatic index of a graph M Molloy, B Reed Journal of Combinatorial Theory, Series B 69 (2), 103-109, 1997	204	1997
Cores in random hypergraphs and Boolean formulas M Molloy Random Structures & Algorithms 27 (1), 124-135, 2005	167	2005
Random constraint satisfaction: a more accurate picture D Achlioptas, LM Kirousis, E Kranakis, D Krizanc, MSO Molloy, ... Random structures and algorithms 12, 253-269, 1998	162	1998
Random constraint satisfaction: A more accurate picture D Achlioptas, L Kirousis, E Kranakis, D Krizanc, M Molloy, Y Stamatiou Principles and Practice of Constraint Programming-CP97, 107-120, 1997	162	1997
A bound on the total chromatic number M Molloy, B Reed Combinatorica 18 (2), 241-280, 1998	134	1998
The analysis of a list-coloring algorithm on a random graph D Achlioptas, M Molloy Proceedings 38th Annual Symposium on Foundations of Computer Science, 204-212, 1997	103	1997
The list chromatic number of graphs with small clique number M Molloy Journal of Combinatorial Theory, Series B 134, 264-284, 2019	91	2019
Colouring a graph frugally H Hind, M Molloy, B Reed Combinatorica 17 (4), 469-482, 1997	90	1997
Frequency channel assignment on planar networks M Molloy, MR Salavatipour Algorithms—ESA 2002: 10th Annual European Symposium Rome, Italy, September …, 2002	82	2002
Models and thresholds for random constraint satisfaction problems M Molloy Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	79	2002
Models and thresholds for random constraint satisfaction problems M Molloy Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	79	2002
The Glauber dynamics on colourings of a graph with high girth and maximum degree M Molloy Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	77	2002
A sharp threshold in proof complexity D Achlioptas, P Beame, M Molloy Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	77	2001

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors