Bruce Reed

Cited by

	All	Since 2016
Citations	13610	4290
h-index	54	31
i10-index	158	95

860

430

215

645

1993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202137 36 41 49 61 66 127 154 196 240 277 323 458 502 577 666 675 650 738 841 828 744 767 809 799 813 799 804 260

Public access

View all

20 articles

1 article

available

not available

Based on funding mandates

Co-authors

Michael MolloyVerified email at cs.toronto.edu
Andrew D. KingD-Wave SystemsVerified email at dwavesys.com
Michel HabibComputer Science, Paris UniversityVerified email at irif.fr
Celina Miraglia Herrera de FigueiredoProfessor of Computer Science at COPPE, UFRJVerified email at cos.ufrj.br
Guillaume FertinUniversity of Nantes, LS2N, FranceVerified email at univ-nantes.fr
Ljubomir PerkovićProfessor, School of Computing, DePaul UniversityVerified email at cs.depaul.edu
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
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
Yoshiharu KohayakawaInstituto de Matemática e Estatística, Universidade de São Paulo, BrazilVerified email at ime.usp.br
Orlando LeeProfessor of Computer Science, University of Campinas, BrazilVerified email at ic.unicamp.br
Jaroslav NešetřilCharles UniversityVerified email at kam.mff.cuni.cz
Ryan B HaywardProfessor of Computing Science, University of AlbertaVerified email at ualberta.ca
Martin GroheProfessor of Computer Science, RWTH Aachen UniversityVerified email at informatik.rwth-aachen.de
Ross J KangRadboud University NijmegenVerified email at math.ru.nl
Sergey NorinAssociate Professor, McGill UniversityVerified email at math.mcgill.ca
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	2555	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	955	1998
Graph colouring and the probabilistic method MS Molloy, M Molloy, B Reed Springer Science & Business Media, 2002	537	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	426	1992
Finding odd cycle transversals B Reed, K Smith, A Vetta Operations Research Letters 32 (4), 299-301, 2004	378	2004
Acyclic coloring of graphs N Alon, C McDiarmid, B Reed Random Structures & Algorithms 2 (3), 277-288, 1991	301	1991
Tree width and tangles: A new connectivity measure and some applications BA Reed Surveys in combinatorics, 87-162, 1997	273	1997
Finding approximate separators and computing tree width quickly BA Reed Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992	255	1992
Further algorithmic aspects of the local lemma M Molloy, B Reed Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	244	1998
Erdos on graphs: His legacy of unsolved problems F Chung, R Graham CRC Press, 1998	210	1998
Paths, stars and the number three B Reed Combinatorics, Probability and Computing 5 (3), 277-295, 1996	202	1996
Perfect graphs JL Ramírez-Alfonsín, BA Reed Wiley, 2001	177	2001
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	161	1997
Channel assignment and weighted coloring C McDiarmid, B Reed Networks: An International Journal 36 (2), 114-117, 2000	158	2000
The disjoint paths problem in quadratic time K Kawarabayashi, Y Kobayashi, B Reed Journal of Combinatorial Theory, Series B 102 (2), 424-435, 2012	153	2012
Star coloring of graphs G Fertin, A Raspaud, B Reed Journal of graph theory 47 (3), 163-182, 2004	150	2004
ω, δ, and χ B Reed Journal of Graph Theory 27 (4), 177-212, 1998	148*	1998
Degree constrained subgraphs L Addario-Berry, K Dalal, BA Reed Discrete Applied Mathematics 156 (7), 1168-1174, 2008	146	2008
Minima in branching random walks L Addario-Berry, B Reed Annals of probability 37 (3), 1044-1079, 2009	138	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	138	2005

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

Upload PDF

Follow this author

Cited by

Co-authors