Bruce Reed

Cited by

	All	Since 2018
Citations	14874	4104
h-index	57	31
i10-index	160	87

860

430

215

645

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202338 47 49 65 65 126 149 189 247 271 316 458 476 585 661 663 635 715 830 791 741 745 794 793 779 753 695 705 847 322

Public access

View all

13 articles

1 article

available

not available

Based on funding mandates

Co-authors

Michael MolloyUniversity of TorontoVerified email at cs.toronto.edu
Michel HabibComputer Science, Université Paris CitéVerified email at irif.fr
Andrew D. KingD-WaveVerified email at dwavesys.com
Celina Miraglia Herrera de FigueiredoProfessor of Computer Science at COPPE, UFRJVerified email at cos.ufrj.br
Ljubomir PerkovićProfessor, School of Computing, DePaul UniversityVerified email at cs.depaul.edu
Guillaume FertinNantes Université, LS2N, FranceVerified email at univ-nantes.fr
Cristina G. FernandesProfessor of Computer Science, University of Sao Paulo, BrazilVerified email at ime.usp.br
Nicolas BroutinSorbonne UniversitéVerified email at upmc.fr
Jonathan A. NoelUniversity of VictoriaVerified email at uvic.ca
Yoshiharu KohayakawaInstituto de Matemática e Estatística, Universidade de São 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
Orlando LeeProfessor of Computer Science, University of Campinas, BrazilVerified email at ic.unicamp.br
Sergey NorinAssociate Professor, McGill UniversityVerified email at math.mcgill.ca
Ryan B HaywardProfessor of Computing Science, University of AlbertaVerified email at ualberta.ca
Jaroslav NešetřilCharles UniversityVerified email at kam.mff.cuni.cz
Martin GroheProfessor of Computer Science, RWTH Aachen UniversityVerified email at informatik.rwth-aachen.de
Ross J KangUniversity of AmsterdamVerified email at uva.nl
Gwenaël JoretUniversité Libre de BruxellesVerified email at ulb.ac.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	2829	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	1040	1998
Graph colouring and the probabilistic method M Molloy, B Reed Springer Science & Business Media, 2002	602	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	462	1992
Finding odd cycle transversals B Reed, K Smith, A Vetta Operations Research Letters 32 (4), 299-301, 2004	422	2004
Acyclic coloring of graphs N Alon, C McDiarmid, B Reed Random Structures & Algorithms 2 (3), 277-288, 1991	324	1991
Tree width and tangles: A new connectivity measure and some applications BA Reed Surveys in combinatorics, 87-162, 1997	296	1997
Finding approximate separators and computing tree width quickly BA Reed Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992	276	1992
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
Paths, stars and the number three B Reed Combinatorics, Probability and Computing 5 (3), 277-295, 1996	227	1996
The disjoint paths problem in quadratic time K Kawarabayashi, Y Kobayashi, B Reed Journal of Combinatorial Theory, Series B 102 (2), 424-435, 2012	211	2012
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	198	1997
Perfect graphs JL Ramírez-Alfonsín, BA Reed Wiley, 2001	185	2001
ω, δ, and χ B Reed Journal of Graph Theory 27 (4), 177-212, 1998	181	1998
Star coloring of graphs G Fertin, A Raspaud, B Reed Journal of graph theory 47 (3), 163-182, 2004	175	2004
Channel assignment and weighted coloring C McDiarmid, B Reed Networks: An International Journal 36 (2), 114-117, 2000	166	2000
Degree constrained subgraphs L Addario-Berry, K Dalal, BA Reed Discrete Applied Mathematics 156 (7), 1168-1174, 2008	165	2008
Minima in branching random walks L Addario-Berry, B Reed	163	2009
Vertex colouring edge partitions L Addario-Berry, REL Aldred, K Dalal, BA Reed Journal of Combinatorial Theory, Series B 94 (2), 237-244, 2005	154	2005
Vertex-colouring edge-weightings L Addario-Berry, K Dalal, C McDiarmid, BA Reed, A Thomason Combinatorica 27, 1-12, 2007	151	2007

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