Bruce Reed

Cited by

	All	Since 2020
Citations	16144	3777
h-index	59	30
i10-index	165	83

840

420

210

630

19931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202543 40 48 57 64 68 128 155 186 254 275 318 447 481 583 664 654 642 715 835 779 730 755 769 794 804 755 682 650 764 710 828 143

Public access

View all

17 articles

1 article

available

not available

Based on funding mandates

Co-authors

Michael MolloyUniversity of TorontoVerified email at cs.toronto.edu
Andrew D. KingD-WaveVerified email at dwavesys.com
Michel HabibComputer Science, Université Paris CitéVerified email at irif.fr
Celina Miraglia Herrera de FigueiredoProfessor of Computer Science at COPPE, UFRJVerified email at cos.ufrj.br
Guillaume FertinNantes Université, LS2N, FranceVerified email at univ-nantes.fr
Ljubomir PerkovićProfessor, School of Computing, DePaul UniversityVerified email at cs.depaul.edu
Orlando LeeProfessor of Computer Science, University of Campinas, BrazilVerified email at ic.unicamp.br
Jonathan A. NoelUniversity of VictoriaVerified email at uvic.ca
Cristina G. FernandesProfessor of Computer Science, University of Sao Paulo, BrazilVerified email at ime.usp.br
Paul WollanProfessor of Computer Science, University of Rome La SapienzaVerified email at di.uniroma1.it
Michael AlbertProfessor of Computer Science, Otago UniversityVerified email at cs.otago.ac.nz
Nicolas BroutinSorbonne UniversitéVerified email at sorbonne-universite.fr
Yoshiharu KohayakawaInstituto de Matemática e Estatística, Universidade de São Paulo, BrazilVerified email at ime.usp.br
Martin GroheProfessor of Computer Science, RWTH Aachen UniversityVerified email at informatik.rwth-aachen.de
Sergey NorinAssociate Professor, McGill UniversityVerified email at math.mcgill.ca
Jaroslav NešetřilCharles UniversityVerified email at kam.mff.cuni.cz
Ryan B HaywardProfessor of Computing Science, University of AlbertaVerified email at ualberta.ca
Ross J KangUniversity of AmsterdamVerified email at uva.nl
Gwenaël JoretUniversité libre de BruxellesVerified email at ulb.be
William CookUniversity of WaterlooVerified email at uwaterloo.ca

Bruce Reed

McGill University

Verified email at cs.mcgill.ca


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	3027	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	1083	1998
Graph colouring and the probabilistic method M Molloy, B Reed Springer Science & Business Media, 2002	666	2002
Mick gets some (the odds are on his side)(satisfiability) V Chvátal, B Reed Proceedings., 33rd Annual Symposium on Foundations of Computer Science, 620-627, 1992	483	1992
Finding odd cycle transversals B Reed, K Smith, A Vetta Operations Research Letters 32 (4), 299-301, 2004	463	2004
Acyclic coloring of graphs N Alon, C McDiarmid, B Reed Random Structures & Algorithms 2 (3), 277-288, 1991	339	1991
Tree width and tangles: a new connectivity measure and some applications B Reed Surveys in combinatorics 241, 87-162, 1997	325	1997
Finding approximate separators and computing tree width quickly BA Reed Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992	292	1992
Further algorithmic aspects of the local lemma M Molloy, B Reed Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	277	1998
The disjoint paths problem in quadratic time K Kawarabayashi, Y Kobayashi, B Reed Journal of Combinatorial Theory, Series B 102 (2), 424-435, 2012	263	2012
Paths, stars and the number three B Reed Combinatorics, Probability and Computing 5 (3), 277-295, 1996	252	1996
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	213	1997
ω, Δ, and χ B Reed Journal of Graph Theory 27 (4), 177-212, 1998	207	1998
Perfect graphs JL Ramírez-Alfonsín, BA Reed (No Title), 2001	193	2001
Star coloring of graphs G Fertin, A Raspaud, B Reed Journal of graph theory 47 (3), 163-182, 2004	191	2004
Minima in branching random walks L Addario-Berry, B Reed	184	2009
Channel assignment and weighted coloring C McDiarmid, B Reed Networks: An International Journal 36 (2), 114-117, 2000	170	2000
Degree constrained subgraphs L Addario-Berry, K Dalal, BA Reed Discrete Applied Mathematics 156 (7), 1168-1174, 2008	166	2008
Vertex colouring edge partitions L Addario-Berry, REL Aldred, K Dalal, BA Reed Journal of Combinatorial Theory, Series B 94 (2), 237-244, 2005	159	2005
The height of a random binary search tree B Reed Journal of the ACM (JACM) 50 (3), 306-332, 2003	158	2003

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