# zbMATH — the first resource for mathematics

## Reed, Bruce Alan

Compute Distance To:
 Author ID: reed.bruce-a Published as: Reed, B.; Reed, B. A.; Reed, Bruce; Reed, Bruce A. Homepage: http://cgm.cs.mcgill.ca/~breed/ External Links: MGP · Wikidata · dblp · GND
 Documents Indexed: 217 Publications since 1985, including 4 Books
all top 5

#### Co-Authors

 20 single-authored 23 McDiarmid, Colin J. H. 22 Molloy, Michael S. O. 15 Kawarabayashi, Ken-ichi 13 Addario-Berry, Louigi 12 Frieze, Alan Michael 11 Seymour, Paul D. 9 Wood, David Ronald 8 King, Andrew D. 8 Vetta, Adrian R. 7 de Figueiredo, Celina M. Herrera 7 Havet, Frédéric 7 Klein, Sulamita 7 Linhares-Sales, Claudia 7 Maffray, Frédéric 6 Everett, Hazel 5 Li, Zhentao 4 Chudnovsky, Maria 4 Dalal, Ketan 4 Fiorini, Samuel 4 Hardy, Nadia 4 Hoàng, Chính T. 4 Kennedy, William Sean 4 Rautenbach, Dieter 4 Thomason, Andrew G. 3 Birmele, Etienne 3 Bondy, J. Adrian 3 Cooper, Colin 3 Devroye, Luc P. J. A. 3 Fountoulakis, Nikolaos 3 Lee, Orlando 3 Loebl, Martin 3 Meagher, Conor 3 Mohar, Bojan 3 Perarnau, Guillem 3 Perković, Ljubomir 3 Scott, Alexander D. 3 Sudakov, Benny 2 Alon, Noga M. 2 Avis, David M. 2 Berge, Claude Jacques Roger 2 Broutin, Nicolas 2 Calinescu, Gruia 2 Corneil, Derek Gordon 2 Dujmović, Vida 2 Fernandes, Cristina G. 2 Fertin, Guillaume 2 Habib, Michel A. 2 Hind, Hugh R. 2 Kilakos, Kyriakos 2 Kohayakawa, Yoshiharu 2 Lanlignel, Jean-Marc 2 Monma, Clyde L. 2 Nešetřil, Jaroslav 2 Norin, Sergey 2 Porto, Oscar 2 Ramírez Alfonsín, Jorge Luis 2 Raspaud, André 2 Robertson, Neil 2 Rotics, Udi 2 Schrijver, Alexander 2 Sereni, Jean-Sébastien 2 Shepherd, Bryan E. 2 Thomas, Robin 2 Thomassé, Stéphan 2 Trotter, William T. jun. 2 Wollan, Paul 1 Albert, Michael Henry 1 Aldred, Robert E. L. 1 Amini, Omid 1 Bang-Jensen, Jørgen 1 Berschi, M. 1 Bollobás, Béla 1 Bondy, Adrian 1 Cai, Xinshan 1 Cerioli, Márcia R. 1 Chattopadhyay, Arkadev 1 Chvátal, Vašek 1 Cook, William John 1 Cornuéjols, Gérard P. 1 Dantas, Simone 1 De Simone, Caterina 1 DeVos, Matthew 1 Ding, Guoli 1 Faria, Luerbio 1 Farzad, Babak 1 Ferreira, Talita O. 1 Gamble, B. 1 Gasparian, Grigor S. 1 Geelen, Jim 1 Gerards, Bert 1 González Hermosillo de la Maza, Sebastián 1 Gravier, Sylvain 1 Grohe, Martin 1 Habib, Michael 1 Harvey, Daniel J. 1 Hayward, Rayn B. 1 Hayward, Ryan B. 1 Hosseini, Seyyed Aliasghar 1 Hougardy, Stefan 1 Ito, Takehiro ...and 36 more Co-Authors
all top 5

#### Serials

 26 Journal of Combinatorial Theory. Series B 13 Discrete Mathematics 13 Combinatorica 12 Journal of Graph Theory 12 Combinatorics, Probability and Computing 11 Discrete Applied Mathematics 11 Random Structures & Algorithms 6 SIAM Journal on Discrete Mathematics 5 Graphs and Combinatorics 4 SIAM Journal on Computing 4 European Journal of Combinatorics 3 Journal of Algorithms 3 Operations Research Letters 3 The Electronic Journal of Combinatorics 2 Theoretical Computer Science 2 Probability Theory and Related Fields 2 Mathematical Programming. Series A. Series B 2 Algorithms and Combinatorics 1 Annales de l’Institut Fourier 1 The Annals of Probability 1 Ars Combinatoria 1 Journal of Combinatorial Theory. Series A 1 Networks 1 CWI Quarterly 1 International Journal of Foundations of Computer Science 1 The Australasian Journal of Combinatorics 1 Congressus Numerantium 1 Journal of the ACM 1 RAIRO. Theoretical Informatics and Applications 1 CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC 1 ACM Transactions on Algorithms
all top 5

#### Fields

 197 Combinatorics (05-XX) 51 Computer science (68-XX) 20 Operations research, mathematical programming (90-XX) 16 Probability theory and stochastic processes (60-XX) 3 General and overarching topics; collections (00-XX) 2 Convex and discrete geometry (52-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Numerical analysis (65-XX)

#### Citations contained in zbMATH Open

190 Publications have been cited 2,880 times in 2,101 Documents Cited by Year
A critical point for random graphs with a given degree sequence. Zbl 0823.05050
Molloy, Michael; Reed, Bruce
1995
Graph colouring and the probabilistic method. Zbl 0987.05002
Molloy, Michael; Reed, Bruce
2002
The size of the giant component of a random graph with a given degree sequence. Zbl 0916.05064
Molloy, Michael; Reed, Bruce
1998
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
1991
Finding odd cycle transversals. Zbl 1052.05061
Reed, Bruce; Smith, Kaleigh; Vetta, Adrian
2004
Further algorithmic aspects of the local lemma. Zbl 1028.68105
Molloy, Michael; Reed, Bruce
1998
Mick gets some (the odds are on his side). Zbl 0977.68538
Chvátal, V.; Reed, B.
1992
Tree width and tangles: A new connectivity measure and some applications. Zbl 0895.05034
Reed, B. A.
1997
Paths, stars and the number three. Zbl 0857.05052
Reed, Bruce
1996
A bound on the strong chromatic index of a graph. Zbl 0880.05036
Molloy, Michael; Reed, Bruce
1997
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
2008
Minima in branching random walks. Zbl 1196.60142
2009
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
2007
Star coloring of graphs. Zbl 1055.05051
Fertin, Guillaume; Raspaud, André; Reed, Bruce
2004
Vertex colouring edge partitions. Zbl 1074.05031
Addario-Berry, L.; Aldred, R. E. L.; Dalal, K.; Reed, B. A.
2005
$$\omega, \Delta$$ and $$\chi$$. Zbl 0980.05026
Reed, B.
1998
Channel assignment and weighted coloring. Zbl 0971.90100
McDiarmid, Colin; Reed, Bruce
2000
Polynomial time recognition of clique-width $$\leq 3$$ graphs (extended abstract). Zbl 0961.05062
Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi
2000
Some classes of perfectly orderable graphs. Zbl 0676.05071
Hoàng, C. T.; Reed, B. A.
1989
Perfect graphs. Zbl 0972.00015
Ramírez Alfonsín, Jorge L. (ed.); Reed, Bruce A. (ed.)
2001
The disjoint paths problem in quadratic time. Zbl 1298.05296
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke; Reed, Bruce
2012
Finding skew partitions efficiently. Zbl 0964.68107
de Figueiredo, Celina M. H.; Klein, Sulamita; Kohayakawa, Yoshiharu; Reed, Bruce A.
2000
Colouring a graph frugally. Zbl 0910.05023
Hind, Hugh; Molloy, Michael; Reed, Bruce
1997
Excluding any graph as a minor allows a low tree-width 2-coloring. Zbl 1042.05036
DeVos, Matt; Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Reed, Bruce; Seymour, Paul; Vertigan, Dirk
2004
Computing crossing number in linear time. Zbl 1232.90339
Kawarabayashi, Ken-ichi; Reed, Bruce
2007
Mangoes and blueberries. Zbl 0928.05059
Reed, Bruce
1999
List colouring squares of planar graphs. Zbl 1341.05073
Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce
2007
Multicoloured Hamilton cycles. Zbl 0817.05028
Albert, Michael; Frieze, Alan; Reed, Bruce
1995
Probabilistic methods for algorithmic discrete mathematics. Zbl 0898.00019
Habib, Michael (ed.); McDiarmid, Colin (ed.); Ramírez Alfonsín, Jorge (ed.); Reed, Bruce (ed.)
1998
Packing directed circuits. Zbl 0881.05050
Reed, B.; Robertson, N.; Seymour, P.; Thomas, R.
1996
On the odd-minor variant of Hadwiger’s conjecture. Zbl 1213.05079
Geelen, Jim; Gerards, Bert; Reed, Bruce; Seymour, Paul; Vetta, Adrian
2009
The Erdős-Pósa property for long circuits. Zbl 1136.05028
Birmelé, Etienne; Bondy, J. Adrian; Reed, Bruce A.
2007
A bound on the total chromatic number. Zbl 0921.05033
Molloy, Michael; Reed, Bruce
1998
Recognizing bull-free perfect graphs. Zbl 0832.05039
Reed, Bruce; Sbihi, Najiba
1995
A description of claw-free perfect graphs. Zbl 0933.05062
Maffray, Frédéric; Reed, Bruce A.
1999
A semi-strong perfect graph theorem. Zbl 0647.05052
Reed, B.
1987
$$L(2,1)$$-labelling of graphs. Zbl 1192.05135
Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien
2008
Polychromatic Hamilton cycles. Zbl 0803.05036
Frieze, Alan; Reed, Bruce
1993
The height of a random binary search tree. Zbl 1325.68076
Reed, Bruce
2003
Polynomial-time recognition of clique-width $$\leq 3$$ graphs. Zbl 1237.05147
Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi
2012
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
2008
List colouring when the chromatic number is close to the order of the graph. Zbl 1063.05049
Reed, Bruce; Sudakov, Benny
2005
Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. Zbl 1079.68069
Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce
2003
Graph colouring via the probabilistic method. Zbl 0926.05018
Molloy, M.; Reed, B.
1999
Star arboricity. Zbl 0780.05043
Alon, Noga; McDiarmid, Colin; Reed, Bruce
1992
The Erdős-Pósa property for odd cycles in highly connected graphs. Zbl 0981.05066
Rautenbach, Dieter; Reed, Bruce
2001
An improved algorithm for finding tree decompositions of small width. Zbl 1320.05128
Perković, Ljubomir; Reed, Bruce
2000
Building heaps fast. Zbl 0681.68069
McDiarmid, C. J. H.; Reed, B. A.
1989
Ballot theorems, old and new. Zbl 1151.91412
2008
Hadwiger’s conjecture for line graphs. Zbl 1050.05056
Reed, Bruce; Seymour, Paul
2004
The evolution of the mixing rate of a simple random walk on the giant component of a random graph. Zbl 1147.60316
Fountoulakis, N.; Reed, B. A.
2008
$$\beta$$-perfect graphs. Zbl 0857.05038
Markossian, S. E.; Gasparian, G. S.; Reed, B. A.
1996
Griggs and Yeh’s conjecture and $$L(p,1)$$-labelings. Zbl 1245.05110
Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien
2012
The edge-density for $$K_{2,t}$$ minors. Zbl 1231.05244
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul
2011
Bounding $$\chi$$ in terms of $$\omega$$ and $$\Delta$$ for quasi-line graphs. Zbl 1184.05045
King, Andrew D.; Reed, Bruce A.
2008
On star coloring of graphs. Zbl 1042.68628
Fertin, Guillaume; Raspaud, André; Reed, Bruce
2001
Introducing directed tree width. Zbl 1072.05579
Reed, B.
1999
A strengthening of Brooks’ theorem. Zbl 0935.05045
Reed, Bruce
1999
The dominating number of a random cubic graph. Zbl 0839.05085
Molloy, Michael; Reed, Bruce
1995
An (almost) linear time algorithm for odd cycles transversal. Zbl 1288.05280
Kawarabayashi, Ken-ichi; Reed, Bruce
2010
Colouring graphs when the number of colours is nearly the maximum degree. Zbl 1323.05052
Molloy, Michael; Reed, Bruce
2001
Perfect matchings in random $$r$$-regular, $$s$$-uniform hypergraphs. Zbl 0857.05075
Cooper, Colin; Frieze, Alan; Molloy, Michael; Reed, Bruce
1996
On the variance of the height of random binary search trees. Zbl 0845.68027
Devroye, Luc; Reed, Bruce
1995
Finding disjoint trees in planar graphs in linear time. Zbl 0791.05092
Reed, B. A.; Robertson, N.; Schrijver, A.; Seymour, P. D.
1993
An extremal function for the achromatic number. Zbl 0787.05053
Bollobás, Béla; Reed, Bruce; Thomason, Andrew
1993
Fast skew partition recognition. Zbl 1162.05359
Kennedy, William S.; Reed, Bruce
2008
On the maximum degree of a random planar graph. Zbl 1160.05018
McDiarmid, Colin; Reed, Bruce
2008
Concentration for self-bounding functions and an inequality of Talagrand. Zbl 1120.60015
McDiarmid, Colin; Reed, Bruce
2006
Algorithmic aspects of tree width. Zbl 1035.05090
Reed, B. A.
2003
Even pairs. Zbl 0990.05053
Everett, Hazel; de Figueiredo, Celina M. H.; Linhares Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A.
2001
A proof of a conjecture of Ohba. Zbl 1320.05045
Noel, Jonathan A.; Reed, Bruce A.; Wu, Hehui
2015
Highly parity linked graphs. Zbl 1212.05143
Kawarabayashi, Ken-Ichi; Reed, Bruce
2009
Faster mixing and small bottlenecks. Zbl 1113.60073
Fountoulakis, N.; Reed, B. A.
2007
Threshold tolerance graphs. Zbl 0652.05059
Monma, Clyde L.; Reed, Bruce; Trotter, William T. jun.
1988
Odd cycle packing. Zbl 1293.05177
Kawarabayashi, Ken-ichi; Reed, Bruce
2010
A weaker version of Lovász’ path removal conjecture. Zbl 1171.05028
Kawarabayashi, Ken-Ichi; Lee, Orlando; Reed, Bruce; Wollan, Paul
2008
An upper bound for the chromatic number of line graphs. Zbl 1125.05039
King, A. D.; Reed, B. A.; Vetta, A.
2007
Channel assignment on graphs of bounded treewidth. Zbl 1029.05150
McDiarmid, Colin; Reed, Bruce
2003
The list colouring constants. Zbl 0926.05019
Reed, Bruce
1999
Fractional colouring and Hadwiger’s conjecture. Zbl 1029.05060
Reed, Bruce; Seymour, Paul
1998
Edge coloring regular graphs of high degree. Zbl 0902.05030
Perkovic, L.; Reed, B.
1997
List colouring of graphs with at most $$(2-o(1))\chi$$ vertices. Zbl 0997.05031
Reed, Bruce; Sudakov, Benny
2002
Near-optimal list colorings. Zbl 0971.05047
Molloy, Michael; Reed, Bruce
2000
Fractionally colouring total graphs. Zbl 0795.05056
Kilakos, K.; Reed, B.
1993
$$P_ 4$$-comparability graphs. Zbl 0675.05067
Hoàng, C. T.; Reed, B. A.
1989
Forcing a sparse minor. Zbl 1372.05211
Reed, Bruce; Wood, David R.
2016
Oriented trees in digraphs. Zbl 1262.05066
Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan
2013
Connectivity for Bridge-addable monotone graph classes. Zbl 1253.05089
Addario-Berry, L.; McDiarmid, C.; Reed, B.
2012
A linear-time algorithm to find a separator in a graph excluding a minor. Zbl 1298.05308
Reed, Bruce; Wood, David R.
2009
Partition into cliques for cubic graphs: Planar case, complexity and approximation. Zbl 1144.05049
Cerioli, M. R.; Faria, L.; Ferreira, T. O.; Martinhon, C. A. J.; Protti, F.; Reed, B.
2008
Degree constrained subgraphs. Zbl 1203.05032
Addario-Berry, L.; Dalal, K.; Reed, B. A.
2005
On the mixing rate of the triangulation walk. Zbl 0918.60060
Molloy, Michael; Reed, Bruce; Steiger, William
1999
On total colourings of graphs. Zbl 0725.05036
McDiarmid, Colin; Reed, Bruce
1993
A note on short cycles in digraphs. Zbl 0626.05021
Hoàng, C. T.; Reed, B.
1987
Polynomial treewidth forces a large grid-like-minor. Zbl 1234.05223
Reed, Bruce A.; Wood, David R.
2012
Recognizing a totally odd $$K_{4}$$-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements. Zbl 1288.05279
Kawarabayashi, Ken-ichi; Li, Zhentao; Reed, Bruce
2010
Critical random graphs and the structure of a minimum spanning tree. Zbl 1214.05154
Addario-Berry, L.; Broutin, N.; Reed, B.
2009
Skew partitions in perfect graphs. Zbl 1147.05035
Reed, Bruce
2008
On six problems posed by Jarik Nešetřil. Zbl 1116.05081
Bang-Jensen, Jørgen; Reed, Bruce; Schacht, Mathias; Šámal, Robert; Toft, Bjarne; Wagner, Uli
2006
Random regular graphs of non-constant degree: Connectivity and Hamiltonicity. Zbl 1005.05039
Cooper, Colin; Frieze, Alan; Reed, Bruce
2002
A variant of the Erdős-Sós conjecture. Zbl 07202780
Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R.
2020
How to determine if a random graph with a fixed degree sequence has a giant component. Zbl 1379.05102
Joos, Felix; Perarnau, Guillem; Rautenbach, Dieter; Reed, Bruce
2018
Acyclic edge colourings of graphs with large girth. Zbl 1368.05045
Cai, X. S.; Perarnau, G.; Reed, B.; Watts, A. B.
2017
Existence of spanning $$\mathcal{F}$$-free subgraphs with large minimum degree. Zbl 1371.05146
Perarnau, G.; Reed, B.
2017
Colourings with bounded monochromatic components in graphs of given circumference. Zbl 1375.05102
Mohar, Bojan; Reed, Bruce; Wood, David R.
2017
Forcing a sparse minor. Zbl 1372.05211
Reed, Bruce; Wood, David R.
2016
A short proof that $$\chi$$ can be bounded $$\epsilon$$ away from $$\Delta + 1$$ toward $$\omega$$. Zbl 1330.05070
King, Andrew D.; Reed, Bruce A.
2016
A proof of a conjecture of Ohba. Zbl 1320.05045
Noel, Jonathan A.; Reed, Bruce A.; Wu, Hehui
2015
Claw-free graphs, skeletal graphs, and a stronger conjecture on $$\omega$$, $$\Delta$$, and $$\chi$$. Zbl 1309.05076
King, Andrew D.; Reed, Bruce A.
2015
Excluding a substar and an antisubstar. Zbl 1408.05090
Chudnovsky, Maria; Norin, Sergey; Reed, Bruce; Seymour, Paul
2015
Colouring graphs when the number of colours is almost the maximum degree. Zbl 1301.05130
Molloy, Michael; Reed, Bruce
2014
For most graphs $$H$$, most $$H$$-free graphs have a linear homogeneous set. Zbl 1302.05116
Kang, Ross J.; McDiarmid, Colin; Reed, Bruce; Scott, Alex
2014
Oriented trees in digraphs. Zbl 1262.05066
Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan
2013
Digraph girth via chromatic number. Zbl 1272.05065
Keevash, Peter; Li, Zhentao; Mohar, Bojan; Reed, Bruce
2013
Asymptotics of the chromatic number for quasi-line graphs. Zbl 1269.05037
King, Andrew D.; Reed, Bruce
2013
A simple algorithm for the graph minor decomposition – logic meets structural graph theory. Zbl 1423.05159
Grohe, Martin; Kawarabayashi, Ken-ichi; Reed, Bruce
2013
A linear-time algorithm for finding a complete graph minor in a dense graph. Zbl 1285.05164
Dujmović, Vida; Harvey, Daniel J.; Joret, Gwenaël; Reed, Bruce; Wood, David R.
2013
The disjoint paths problem in quadratic time. Zbl 1298.05296
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke; Reed, Bruce
2012
Polynomial-time recognition of clique-width $$\leq 3$$ graphs. Zbl 1237.05147
Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi
2012
Griggs and Yeh’s conjecture and $$L(p,1)$$-labelings. Zbl 1245.05110
Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien
2012
Connectivity for Bridge-addable monotone graph classes. Zbl 1253.05089
Addario-Berry, L.; McDiarmid, C.; Reed, B.
2012
Polynomial treewidth forces a large grid-like-minor. Zbl 1234.05223
Reed, Bruce A.; Wood, David R.
2012
The edge-density for $$K_{2,t}$$ minors. Zbl 1231.05244
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul
2011
The graph minor algorithm with parity conditions. Zbl 1292.68127
Kawarabayashi, Ken-ichi; Reed, Bruce; Wollan, Paul
2011
An (almost) linear time algorithm for odd cycles transversal. Zbl 1288.05280
Kawarabayashi, Ken-ichi; Reed, Bruce
2010
Odd cycle packing. Zbl 1293.05177
Kawarabayashi, Ken-ichi; Reed, Bruce
2010
Recognizing a totally odd $$K_{4}$$-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements. Zbl 1288.05279
Kawarabayashi, Ken-ichi; Li, Zhentao; Reed, Bruce
2010
Finding a maximum-weight induced $$k$$-partite subgraph of an $$i$$-triangulated graph. Zbl 1216.05152
Addario-Berry, Louigi; Kennedy, W. S.; King, Andrew D.; Li, Zhentao; Reed, Bruce
2010
Asymptotically optimal frugal colouring. Zbl 1211.05046
Molloy, Michael; Reed, Bruce
2010
Almost all $$H$$-free graphs have the Erdős-Hajnal property. Zbl 1219.05124
Loebl, Martin; Reed, Bruce; Scott, Alex; Thomason, Andrew; Thomassé, Stéphan
2010
Corrigendum to “Asymptotically optimal frugal colouring” [J. Comb. Theory, Ser. B 100, No. 2, 226–246 (2010)]. Zbl 1211.05047
Molloy, Michael; Reed, Bruce
2010
Minima in branching random walks. Zbl 1196.60142
2009
On the odd-minor variant of Hadwiger’s conjecture. Zbl 1213.05079
Geelen, Jim; Gerards, Bert; Reed, Bruce; Seymour, Paul; Vetta, Adrian
2009
Highly parity linked graphs. Zbl 1212.05143
Kawarabayashi, Ken-Ichi; Reed, Bruce
2009
A linear-time algorithm to find a separator in a graph excluding a minor. Zbl 1298.05308
Reed, Bruce; Wood, David R.
2009
Critical random graphs and the structure of a minimum spanning tree. Zbl 1214.05154
Addario-Berry, L.; Broutin, N.; Reed, B.
2009
Hadwiger’s conjecture is decidable. Zbl 1304.05047
Kawarabayashi, Ken-ichi; Reed, Bruce
2009
A general critical condition for the emergence of a giant component in random graphs with given degrees. Zbl 1273.05201
Fountoulakis, Nikolaos; Reed, Bruce
2009
A characterization of graphs with fractional total chromatic number equal to $$\Delta +2$$. Zbl 1268.05075
Ito, Takehiro; Kennedy, W. Sean; Reed, Bruce A.
2009
Coloring Artemis graphs. Zbl 1165.05027
Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas
2009
A nearly linear time algorithm for the half integral parity disjoint paths packing problem. Zbl 1423.68349
Kawarabayashi, Ken-Ichi; Reed, Bruce
2009
Asymptotically optimal frugal colouring. Zbl 1423.05073
Molloy, Michael; Reed, Bruce
2009
Tree-width of graphs without a $$3\times 3$$ grid minor. Zbl 1231.05243
Birmelé, E.; Bondy, J. A.; Reed, B. A.
2009
Removable cycles in non-bipartite graphs. Zbl 1176.05041
Kawarabayashi, Ken-Ichi; Reed, Bruce; Lee, Orlando
2009
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
2008
$$L(2,1)$$-labelling of graphs. Zbl 1192.05135
Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien
2008
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
2008
Ballot theorems, old and new. Zbl 1151.91412
2008
The evolution of the mixing rate of a simple random walk on the giant component of a random graph. Zbl 1147.60316
Fountoulakis, N.; Reed, B. A.
2008
Bounding $$\chi$$ in terms of $$\omega$$ and $$\Delta$$ for quasi-line graphs. Zbl 1184.05045
King, Andrew D.; Reed, Bruce A.
2008
Fast skew partition recognition. Zbl 1162.05359
Kennedy, William S.; Reed, Bruce
2008
On the maximum degree of a random planar graph. Zbl 1160.05018
McDiarmid, Colin; Reed, Bruce
2008
A weaker version of Lovász’ path removal conjecture. Zbl 1171.05028
Kawarabayashi, Ken-Ichi; Lee, Orlando; Reed, Bruce; Wollan, Paul
2008
Partition into cliques for cubic graphs: Planar case, complexity and approximation. Zbl 1144.05049
Cerioli, M. R.; Faria, L.; Ferreira, T. O.; Martinhon, C. A. J.; Protti, F.; Reed, B.
2008
Skew partitions in perfect graphs. Zbl 1147.05035
Reed, Bruce
2008
A nearly linear time algorithm for the half integral disjoint paths packing. Zbl 1192.05161
Kawarabayashi, Ken-ichi; Reed, Bruce
2008
Optimization and recognition for $$K _{5}$$-minor free graphs in linear time. Zbl 1136.90492
Reed, Bruce; Li, Zhentao
2008
Domination in cubic graphs of large girth. Zbl 1162.05341
Rautenbach, Dieter; Reed, Bruce
2008
Planar graph bipartization in linear time. Zbl 1163.05052
2008
On planar quasi-parity graphs. Zbl 1165.68057
Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce
2008
Fractional coloring and the odd Hadwiger’s conjecture. Zbl 1142.05027
Kawarabayashi, Ken-Ichi; Reed, Bruce
2008
List colouring constants of triangle free graphs. Zbl 1341.05060
Amini, Omid; Reed, Bruce
2008
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
2007
Computing crossing number in linear time. Zbl 1232.90339
Kawarabayashi, Ken-ichi; Reed, Bruce
2007
List colouring squares of planar graphs. Zbl 1341.05073
Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce
2007
The Erdős-Pósa property for long circuits. Zbl 1136.05028
Birmelé, Etienne; Bondy, J. Adrian; Reed, Bruce A.
2007
Faster mixing and small bottlenecks. Zbl 1113.60073
Fountoulakis, N.; Reed, B. A.
2007
An upper bound for the chromatic number of line graphs. Zbl 1125.05039
King, A. D.; Reed, B. A.; Vetta, A.
2007
Brambles, prisms and grids. Zbl 1120.05087
Birmelé, E.; Bondy, J. A.; Reed, B. A.
2007
Approximate min-max relations for odd cycles in planar graphs. Zbl 1113.05054
2007
Asymptotics of the chromatic number for quasi-line graphs. Zbl 1341.05078
King, Andrew D.; Reed, Bruce
2007
Concentration for self-bounding functions and an inequality of Talagrand. Zbl 1120.60015
McDiarmid, Colin; Reed, Bruce
2006
On six problems posed by Jarik Nešetřil. Zbl 1116.05081
Bang-Jensen, Jørgen; Reed, Bruce; Schacht, Mathias; Šámal, Robert; Toft, Bjarne; Wagner, Uli
2006
The diameter of the minimum spanning tree of a complete graph. Zbl 1190.05042
Addario-Berry, Louigi; Broutin, Nicolas; Reed, Bruce
2006
Vertex colouring edge partitions. Zbl 1074.05031
Addario-Berry, L.; Aldred, R. E. L.; Dalal, K.; Reed, B. A.
2005
List colouring when the chromatic number is close to the order of the graph. Zbl 1063.05049
Reed, Bruce; Sudakov, Benny
2005
Degree constrained subgraphs. Zbl 1203.05032
Addario-Berry, L.; Dalal, K.; Reed, B. A.
2005
Fast separation in a graph with an excluded minor. Zbl 1192.05082
Reed, Bruce; Wood, David R.
2005
($$\Delta-k$$)-critical graphs. Zbl 1062.05056
Farzad, Babak; Molloy, Michael; Reed, Bruce
2005
Planar graph bipartization in linear time. Zbl 1203.05153
2005
Approximate min-max relations for odd cycles in planar graphs. Zbl 1119.90360
2005
On the fractional chromatic index of a graph and its complement. Zbl 1090.90134
Avis, David; De Simone, Caterina; Reed, Bruce
2005
An upper bound for the chromatic number of line graphs. Zbl 1192.05052
King, Andrew D.; Reed, Bruce A.; Vetta, Adrian R.
2005
Heap building bounds. Zbl 1161.68400
Li, Zhentao; Reed, Bruce A.
2005
On the Co-$$P_{3}$$-structure of perfect graphs. Zbl 1069.05034
Hoàng, Chính T.; Reed, Bruce
2005
The perfection and recognition of bull-reducible Berge graphs. Zbl 1063.05055
Everett, Hazel; de Figueiredo, Celina M. H.; Klein, Sulamita; Reed, Bruce
2005
Finding odd cycle transversals. Zbl 1052.05061
Reed, Bruce; Smith, Kaleigh; Vetta, Adrian
2004
Star coloring of graphs. Zbl 1055.05051
Fertin, Guillaume; Raspaud, André; Reed, Bruce
2004
Excluding any graph as a minor allows a low tree-width 2-coloring. Zbl 1042.05036
DeVos, Matt; Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Reed, Bruce; Seymour, Paul; Vertigan, Dirk
2004
Hadwiger’s conjecture for line graphs. Zbl 1050.05056
Reed, Bruce; Seymour, Paul
2004
Stable skew partition problem. Zbl 1053.05058
Dantas, Simone; de Figueiredo, Celina M. H.; Klein, Sulamita; Gravier, Sylvain; Reed, Bruce A.
2004
The height of a random binary search tree. Zbl 1325.68076
Reed, Bruce
2003
Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. Zbl 1079.68069
Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce
2003
Algorithmic aspects of tree width. Zbl 1035.05090
Reed, B. A.
2003
Channel assignment on graphs of bounded treewidth. Zbl 1029.05150
McDiarmid, Colin; Reed, Bruce
2003
A note on random homomorphism from arbitrary graphs to $$\mathbb{Z}$$. Zbl 1035.05085
Loebl, Martin; Nešetřil, Jaroslav; Reed, Bruce
2003
Graph colouring and the probabilistic method. Zbl 0987.05002
Molloy, Michael; Reed, Bruce
2002
List colouring of graphs with at most $$(2-o(1))\chi$$ vertices. Zbl 0997.05031
Reed, Bruce; Sudakov, Benny
2002
Random regular graphs of non-constant degree: Connectivity and Hamiltonicity. Zbl 1005.05039
Cooper, Colin; Frieze, Alan; Reed, Bruce
2002
Random regular graphs of non-constant degree: Independence and chromatic number. Zbl 0997.05089
Cooper, Colin; Frieze, Alan; Reed, Bruce; Riordan, Oliver
2002
...and 90 more Documents
all top 5

#### Cited by 2,661 Authors

 59 Reed, Bruce Alan 35 Kawarabayashi, Ken-ichi 30 Maffray, Frédéric 30 Saurabh, Saket 26 Wood, David Ronald 25 Przybyło, Jakub 24 de Figueiredo, Celina M. Herrera 24 Havet, Frédéric 22 McDiarmid, Colin J. H. 22 Rautenbach, Dieter 22 Thilikos, Dimitrios M. 22 Wang, Wei-Fan 21 Kang, Ross J. 20 van der Hofstad, Remco W. 18 Brandstädt, Andreas 18 Lokshtanov, Daniel 18 Paulusma, Daniël 18 Zhu, Xuding 17 Chudnovsky, Maria 17 Frieze, Alan Michael 17 Henning, Michael Anthony 17 Raspaud, André 17 Wang, Guanghui 16 Marx, Dániel 15 Dantas, Simone 15 Nešetřil, Jaroslav 15 Sudakov, Benny 15 Wu, Jian-Liang 14 Addario-Berry, Louigi 14 Fomin, Fedor V. 14 Hell, Pavol 14 Hoàng, Chính T. 13 Klein, Sulamita 13 Vušković, Kristina 12 Alon, Noga M. 12 Bhamidi, Shankar 12 Heggernes, Pinar 12 Joos, Felix Claudius 12 Kobayashi, Yusuke 12 Kostochka, Aleksandr Vasil’evich 12 Král’, Daniel 12 Krivelevich, Michael 12 Kwon, Ojoung 12 Liu, Guizhen 12 Sau, Ignasi 11 Chandran, L. Sunil 11 Cranston, Daniel W. 11 Hou, Jianfeng 11 Karthick, T. 11 Kratochvíl, Jan 11 Lozin, Vadim Vladislavovich 11 Molloy, Michael S. O. 11 Niedermeier, Rolf 11 Ossona de Mendez, Patrice 11 Perarnau, Guillem 11 Pilipczuk, Marcin 11 Sereni, Jean-Sébastien 11 Seymour, Paul D. 11 Spirakis, Paul G. 11 Wang, Yiqiao 10 Joret, Gwenaël 10 Mohar, Bojan 10 Pilipczuk, Michał 10 Raman, Venkatesh 10 Schiermeyer, Ingo 9 Achlioptas, Dimitris 9 Britton, Tom 9 Dujmović, Vida 9 Janson, Svante 9 Kreutzer, Stephan 9 Miao, Lianying 9 Oum, Sang-Il 9 Raymond, Jean-Florent 9 Shu, Qiaojun 9 Trotignon, Nicolas 9 Wong, Tsai-Lien 9 Zeitouni, Ofer 9 Žerovnik, Janez 8 Amini, Omid 8 Bensmail, Julien 8 Bodlaender, Hans L. 8 Creignou, Nadia 8 Daudé, Hervé 8 Ding, Jian 8 Feder, Tomás 8 Golovach, Petr A. 8 Grytczuk, Jarosław 8 Kakimura, Naonori 8 King, Andrew D. 8 Lê Văn Băng 8 Lévêque, Benjamin 8 Linhares-Sales, Claudia 8 Subramanian, C. R. 8 Thomassé, Stéphan 8 Van Leeuwen, Erik Jan 8 van ’t Hof, Pim 8 Yu, Gexin 7 Adler, Isolde 7 Bernshteyn, Anton 7 Chen, Jian-er ...and 2,561 more Authors
all top 5

#### Cited in 220 Serials

 209 Discrete Applied Mathematics 203 Discrete Mathematics 124 Theoretical Computer Science 119 Journal of Combinatorial Theory. Series B 83 Journal of Graph Theory 79 European Journal of Combinatorics 70 Graphs and Combinatorics 63 Random Structures & Algorithms 59 Information Processing Letters 56 Algorithmica 54 SIAM Journal on Discrete Mathematics 39 Journal of Combinatorial Optimization 29 Combinatorics, Probability and Computing 27 Journal of Computer and System Sciences 26 The Electronic Journal of Combinatorics 25 Journal of Statistical Physics 24 Combinatorica 22 The Annals of Applied Probability 18 Probability Theory and Related Fields 17 The Annals of Probability 17 SIAM Journal on Computing 17 Theory of Computing Systems 14 Discussiones Mathematicae. Graph Theory 13 Advances in Applied Probability 13 Journal of Discrete Algorithms 11 Journal of Mathematical Biology 11 Physica A 11 Applied Mathematics and Computation 11 Journal of Statistical Mechanics: Theory and Experiment 10 Information and Computation 10 Discrete Mathematics, Algorithms and Applications 10 Journal of Theoretical Biology 9 Advances in Mathematics 9 Stochastic Processes and their Applications 8 Journal of Applied Probability 8 Physica D 8 Acta Mathematicae Applicatae Sinica. English Series 8 Acta Mathematica Sinica. English Series 8 Discrete Optimization 8 Computer Science Review 7 Mathematical Biosciences 7 Discrete & Computational Geometry 7 International Journal of Computer Mathematics 7 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 6 Israel Journal of Mathematics 6 Journal of Combinatorial Theory. Series A 6 Computational Geometry 6 Linear Algebra and its Applications 6 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 6 Chaos 6 The European Physical Journal B. Condensed Matter and Complex Systems 5 Communications in Mathematical Physics 5 Statistics & Probability Letters 5 Electronic Journal of Probability 5 RAIRO. Theoretical Informatics and Applications 5 Internet Mathematics 4 Bulletin of Mathematical Biology 4 Czechoslovak Mathematical Journal 4 Networks 4 Proceedings of the American Mathematical Society 4 Advances in Applied Mathematics 4 Journal of Theoretical Probability 4 Applied Mathematics Letters 4 International Journal of Foundations of Computer Science 4 Bernoulli 4 Journal of Graph Algorithms and Applications 4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 4 Frontiers of Mathematics in China 4 Science China. Mathematics 3 Artificial Intelligence 3 Nuclear Physics. B 3 Chaos, Solitons and Fractals 3 Theoretical Population Biology 3 Operations Research Letters 3 Discrete Mathematics and Applications 3 European Journal of Operational Research 3 Proceedings of the National Academy of Sciences of the United States of America 3 Mathematical Programming. Series A. Series B 3 Journal of Mathematical Sciences (New York) 3 Complexity 3 New Journal of Physics 3 Journal of Applied Mathematics and Computing 3 ALEA. Latin American Journal of Probability and Mathematical Statistics 3 Journal of Physics A: Mathematical and Theoretical 3 Stochastic Systems 2 Computers & Mathematics with Applications 2 Communications on Pure and Applied Mathematics 2 Indian Journal of Pure & Applied Mathematics 2 Periodica Mathematica Hungarica 2 Physics Reports 2 Canadian Journal of Mathematics 2 Journal of Economic Theory 2 Journal of Statistical Planning and Inference 2 Mathematics of Operations Research 2 Transactions of the American Mathematical Society 2 Order 2 Journal of Automated Reasoning 2 Journal of the American Mathematical Society 2 Science in China. Series A 2 International Journal of Computational Geometry & Applications ...and 120 more Serials
all top 5

#### Cited in 39 Fields

 1,686 Combinatorics (05-XX) 578 Computer science (68-XX) 219 Probability theory and stochastic processes (60-XX) 133 Operations research, mathematical programming (90-XX) 79 Biology and other natural sciences (92-XX) 64 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 63 Statistical mechanics, structure of matter (82-XX) 28 Information and communication theory, circuits (94-XX) 25 Mathematical logic and foundations (03-XX) 18 Statistics (62-XX) 15 Dynamical systems and ergodic theory (37-XX) 12 Linear and multilinear algebra; matrix theory (15-XX) 11 Numerical analysis (65-XX) 10 Ordinary differential equations (34-XX) 9 Systems theory; control (93-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 5 Number theory (11-XX) 5 Group theory and generalizations (20-XX) 5 Measure and integration (28-XX) 5 Convex and discrete geometry (52-XX) 5 Manifolds and cell complexes (57-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 3 General and overarching topics; collections (00-XX) 3 History and biography (01-XX) 3 General topology (54-XX) 2 Commutative algebra (13-XX) 2 Partial differential equations (35-XX) 2 Difference and functional equations (39-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Functional analysis (46-XX) 2 Geometry (51-XX) 2 Fluid mechanics (76-XX) 2 Quantum theory (81-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Potential theory (31-XX) 1 Integral equations (45-XX) 1 Mechanics of deformable solids (74-XX) 1 Optics, electromagnetic theory (78-XX)

#### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.