×
Author ID: reed.bruce-a Recent zbMATH articles by "Reed, Bruce Alan"
Published as: Reed, Bruce; Reed, Bruce A.; Reed, B.; Reed, B. A.
Homepage: http://cgm.cs.mcgill.ca/~breed/
External Links: MGP · Wikidata · dblp · GND · IdRef · theses.fr
all top 5

Co-Authors

20 single-authored
24 McDiarmid, Colin J. H.
22 Molloy, Michael S. O.
16 Kawarabayashi, Ken-ichi
15 Addario-Berry, Louigi
12 Frieze, Alan Michael
11 Seymour, Paul D.
11 Wood, David Ronald
8 King, Andrew Douglas
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
6 Li, Zhentao
5 Rautenbach, Dieter
4 Chudnovsky, Maria
4 Dalal, Ketan
4 Fiorini, Samuel
4 Hardy, Nadia
4 Hoàng, Chính T.
4 Kennedy, William Sean
4 Scott, Alexander D.
4 Thomason, Andrew G.
3 Birmele, Etienne
3 Bondy, J. Adrian
3 Brüstle, Noah
3 Clusiau, Sarah
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 Narayan, Vishnu V.
3 Ndiaye, Ndiamé
3 Perarnau, Guillem
3 Perković, Ljubomir
3 Schrijver, Alexander
3 Seamone, Ben
3 Stein, Maya Jakobine
3 Sudakov, Benny
2 Alon, Noga
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 Figueiredo, Daniel Ratton
2 Habib, Michel
2 Hind, Hugh R.
2 Iacobelli, Giulio
2 Joret, Gwenaël
2 Kilakos, Kyriakos
2 Kohayakawa, Yoshiharu
2 Lanlignel, Jean-Marc
2 Liu, Chun-Hung
2 Monma, Clyde L.
2 Nešetřil, Jaroslav
2 Norine, Serguei
2 Oliveira, Roberto Imbuzeiro
2 Pach, János
2 Porto, Oscar
2 Ramírez Alfonsín, Jorge Luis
2 Raspaud, André
2 Ribeiro, Rodrigo
2 Robertson, Neil
2 Rotics, Udi
2 Sereni, Jean-Sébastien
2 Thomas, Robin
2 Thomassé, Stéphan
2 Trotter, William T. jun.
2 Wollan, Paul
2 Yuditsky, Yelena
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, Xing Shi
1 Cerioli, Márcia R.
1 Chattopadhyay, Arkadev
1 Chvátal, Václav
1 Cook, William John
1 Cornuéjols, Gérard P.
1 Dantas, Simone
1 De Simone, Caterina
1 DeVos, Matthew
1 Ding, Guoli
1 Eppstein, David Arthur
1 Faria, Luerbio
1 Farzad, Babak
1 Ferreira, Talita O.
...and 51 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

200 Publications have been cited 3,821 times in 2,800 Documents Cited by Year
A critical point for random graphs with a given degree sequence. Zbl 0823.05050
Molloy, Michael; Reed, Bruce
319
1995
Graph colouring and the probabilistic method. Zbl 0987.05002
Molloy, Michael; Reed, Bruce
159
2002
The size of the giant component of a random graph with a given degree sequence. Zbl 0916.05064
Molloy, Michael; Reed, Bruce
138
1998
Finding odd cycle transversals. Zbl 1052.05061
Reed, Bruce; Smith, Kaleigh; Vetta, Adrian
131
2004
Acyclic coloring of graphs. Zbl 0735.05036
Alon, Noga; McDiarmid, Colin; Reed, Bruce
114
1991
Mick gets some (the odds are on his side). Zbl 0977.68538
Chvátal, V.; Reed, B.
95
1992
A bound on the strong chromatic index of a graph. Zbl 0880.05036
Molloy, Michael; Reed, Bruce
86
1997
Further algorithmic aspects of the local lemma. Zbl 1028.68105
Molloy, Michael; Reed, Bruce
85
1998
Paths, stars and the number three. Zbl 0857.05052
Reed, Bruce
84
1996
Tree width and tangles: A new connectivity measure and some applications. Zbl 0895.05034
Reed, B. A.
78
1997
Minima in branching random walks. Zbl 1196.60142
Addario-Berry, Louigi; Reed, Bruce
67
2009
Star coloring of graphs. Zbl 1055.05051
Fertin, Guillaume; Raspaud, André; Reed, Bruce
67
2004
The disjoint paths problem in quadratic time. Zbl 1298.05296
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke; Reed, Bruce
64
2012
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
64
2007
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
61
2008
\(\omega, \Delta\) and \(\chi\). Zbl 0980.05026
Reed, B.
61
1998
Vertex colouring edge partitions. Zbl 1074.05031
Addario-Berry, L.; Aldred, R. E. L.; Dalal, K.; Reed, B. A.
52
2005
List colouring squares of planar graphs. Zbl 1341.05073
Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce
44
2007
Computing crossing number in linear time. Zbl 1232.90339
Kawarabayashi, Ken-ichi; Reed, Bruce
44
2007
Perfect graphs. Zbl 0972.00015
39
2001
Packing directed circuits. Zbl 0881.05050
Reed, B.; Robertson, N.; Seymour, P.; Thomas, R.
38
1996
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
37
2000
Probabilistic methods for algorithmic discrete mathematics. Zbl 0898.00019
37
1998
Multicoloured Hamilton cycles. Zbl 0817.05028
Albert, Michael; Frieze, Alan; Reed, Bruce
37
1995
Channel assignment and weighted coloring. Zbl 0971.90100
McDiarmid, Colin; Reed, Bruce
37
2000
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
37
2004
Mangoes and blueberries. Zbl 0928.05059
Reed, Bruce
35
1999
Some classes of perfectly orderable graphs. Zbl 0676.05071
Hoàng, C. T.; Reed, B. A.
33
1989
Colouring a graph frugally. Zbl 0910.05023
Hind, Hugh; Molloy, Michael; Reed, Bruce
33
1997
On the odd-minor variant of Hadwiger’s conjecture. Zbl 1213.05079
Geelen, Jim; Gerards, Bert; Reed, Bruce; Seymour, Paul; Vetta, Adrian
33
2009
A bound on the total chromatic number. Zbl 0921.05033
Molloy, Michael; Reed, Bruce
30
1998
A strengthening of Brooks’ theorem. Zbl 0935.05045
Reed, Bruce
28
1999
The Erdős-Pósa property for long circuits. Zbl 1136.05028
Birmelé, Etienne; Bondy, J. Adrian; Reed, Bruce A.
27
2007
A description of claw-free perfect graphs. Zbl 0933.05062
Maffray, Frédéric; Reed, Bruce A.
27
1999
The height of a random binary search tree. Zbl 1325.68076
Reed, Bruce
27
2003
A semi-strong perfect graph theorem. Zbl 0647.05052
Reed, B.
26
1987
Finding skew partitions efficiently. Zbl 0964.68107
de Figueiredo, Celina M. H.; Klein, Sulamita; Kohayakawa, Yoshiharu; Reed, Bruce A.
26
2000
Polychromatic Hamilton cycles. Zbl 0803.05036
Frieze, Alan; Reed, Bruce
26
1993
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
26
2008
\(L(2,1)\)-labelling of graphs. Zbl 1192.05135
Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien
26
2008
Ballot theorems, old and new. Zbl 1151.91412
Addario-Berry, L.; Reed, B. A.
25
2008
Perfect matchings in random \(r\)-regular, \(s\)-uniform hypergraphs. Zbl 0857.05075
Cooper, Colin; Frieze, Alan; Molloy, Michael; Reed, Bruce
25
1996
The edge-density for \(K_{2,t}\) minors. Zbl 1231.05244
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul
23
2011
Recognizing bull-free perfect graphs. Zbl 0832.05039
Reed, Bruce; Sbihi, Najiba
23
1995
Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. Zbl 1079.68069
Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce
23
2003
Graph colouring via the probabilistic method. Zbl 0926.05018
Molloy, M.; Reed, B.
22
1999
Hadwiger’s conjecture for line graphs. Zbl 1050.05056
Reed, Bruce; Seymour, Paul
22
2004
Star arboricity. Zbl 0780.05043
Alon, Noga; McDiarmid, Colin; Reed, Bruce
22
1992
Introducing directed tree width. Zbl 1072.05579
Reed, B.
21
1999
The list colouring constants. Zbl 0926.05019
Reed, Bruce
21
1999
The Erdős-Pósa property for odd cycles in highly connected graphs. Zbl 0981.05066
Rautenbach, Dieter; Reed, Bruce
21
2001
Algorithmic aspects of tree width. Zbl 1035.05090
Reed, B. A.
21
2003
A proof of a conjecture of Ohba. Zbl 1320.05045
Noel, Jonathan A.; Reed, Bruce A.; Wu, Hehui
21
2015
Griggs and Yeh’s conjecture and \(L(p,1)\)-labelings. Zbl 1245.05110
Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien
20
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
20
2012
Colouring graphs when the number of colours is almost the maximum degree. Zbl 1301.05130
Molloy, Michael; Reed, Bruce
20
2014
An improved algorithm for finding tree decompositions of small width. Zbl 1320.05128
Perković, Ljubomir; Reed, Bruce
20
2000
Building heaps fast. Zbl 0681.68069
McDiarmid, C. J. H.; Reed, B. A.
19
1989
On star coloring of graphs. Zbl 1042.68628
Fertin, Guillaume; Raspaud, André; Reed, Bruce
19
2001
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.
19
2008
List colouring when the chromatic number is close to the order of the graph. Zbl 1063.05049
Reed, Bruce; Sudakov, Benny
18
2005
Finding disjoint trees in planar graphs in linear time. Zbl 0791.05092
Reed, B. A.; Robertson, N.; Schrijver, A.; Seymour, P. D.
18
1993
\(\beta\)-perfect graphs. Zbl 0857.05038
Markossian, S. E.; Gasparian, G. S.; Reed, B. A.
18
1996
On the maximum degree of a random planar graph. Zbl 1160.05018
McDiarmid, Colin; Reed, Bruce
18
2008
Oriented trees in digraphs. Zbl 1262.05066
Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan
18
2013
Threshold tolerance graphs. Zbl 0652.05059
Monma, Clyde L.; Reed, Bruce; Trotter, William T. jun.
17
1988
Bounding \(\chi\) in terms of \(\omega\) and \(\Delta\) for quasi-line graphs. Zbl 1184.05045
King, Andrew D.; Reed, Bruce A.
17
2008
Near-optimal list colorings. Zbl 0971.05047
Molloy, Michael; Reed, Bruce
16
2000
Edge coloring regular graphs of high degree. Zbl 0902.05030
Perkovic, L.; Reed, B.
16
1997
Fractional colouring and Hadwiger’s conjecture. Zbl 1029.05060
Reed, Bruce; Seymour, Paul
15
1998
Odd cycle packing. Zbl 1293.05177
Kawarabayashi, Ken-ichi; Reed, Bruce
15
2010
Highly parity linked graphs. Zbl 1212.05143
Kawarabayashi, Ken-Ichi; Reed, Bruce
15
2009
An (almost) linear time algorithm for odd cycles transversal. Zbl 1288.05280
Kawarabayashi, Ken-ichi; Reed, Bruce
15
2010
A linear-time algorithm to find a separator in a graph excluding a minor. Zbl 1298.05308
Reed, Bruce; Wood, David R.
14
2009
Asymptotically the list colouring constants are 1. Zbl 1030.05043
Reed, Bruce; Sudakov, Benny
14
2002
On the variance of the height of random binary search trees. Zbl 0845.68027
Devroye, Luc; Reed, Bruce
13
1995
Fast skew partition recognition. Zbl 1162.05359
Kennedy, William S.; Reed, Bruce
13
2008
An extremal function for the achromatic number. Zbl 0787.05053
Bollobás, Béla; Reed, Bruce; Thomason, Andrew
13
1993
Forcing a sparse minor. Zbl 1372.05211
Reed, Bruce; Wood, David R.
13
2016
Colouring graphs when the number of colours is nearly the maximum degree. Zbl 1323.05052
Molloy, Michael; Reed, Bruce
13
2001
Random regular graphs of non-constant degree: Connectivity and Hamiltonicity. Zbl 1005.05039
Cooper, Colin; Frieze, Alan; Reed, Bruce
13
2002
Polynomial treewidth forces a large grid-like-minor. Zbl 1234.05223
Reed, Bruce A.; Wood, David R.
12
2012
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.
12
2001
A note on short cycles in digraphs. Zbl 0626.05021
Hoàng, C. T.; Reed, B.
11
1987
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
11
2006
Degree constrained subgraphs. Zbl 1203.05032
Addario-Berry, L.; Dalal, K.; Reed, B. A.
11
2005
Faster mixing and small bottlenecks. Zbl 1113.60073
Fountoulakis, N.; Reed, B. A.
11
2007
Concentration for self-bounding functions and an inequality of Talagrand. Zbl 1120.60015
McDiarmid, Colin; Reed, Bruce
11
2006
An upper bound for the chromatic number of line graphs. Zbl 1125.05039
King, A. D.; Reed, B. A.; Vetta, A.
11
2007
The graph minor algorithm with parity conditions. Zbl 1292.68127
Kawarabayashi, Ken-ichi; Reed, Bruce; Wollan, Paul
11
2011
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.
11
2008
Approximate min-max relations for odd cycles in planar graphs. Zbl 1113.05054
Fiorini, Samuel; Hardy, Nadia; Reed, Bruce; Vetta, Adrian
10
2007
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
10
2010
Channel assignment on graphs of bounded treewidth. Zbl 1029.05150
McDiarmid, Colin; Reed, Bruce
10
2003
Fractionally colouring total graphs. Zbl 0795.05056
Kilakos, K.; Reed, B.
10
1993
A weaker version of Lovász’ path removal conjecture. Zbl 1171.05028
Kawarabayashi, Ken-Ichi; Lee, Orlando; Reed, Bruce; Wollan, Paul
10
2008
Critical random graphs and the structure of a minimum spanning tree. Zbl 1214.05154
Addario-Berry, L.; Broutin, N.; Reed, B.
10
2009
\(P_ 4\)-comparability graphs. Zbl 0675.05067
Hoàng, C. T.; Reed, B. A.
9
1989
Rooted routing in the plane. Zbl 0816.05050
Reed, Bruce
9
1995
On the mixing rate of the triangulation walk. Zbl 0918.60060
Molloy, Michael; Reed, Bruce; Steiger, William
9
1999
Cops and robbers on oriented toroidal grids. Zbl 1480.91057
González Hermosillo de la Maza, Sebastián; Hosseini, Seyyed Aliasghar; Knox, Fiachra; Mohar, Bojan; Reed, Bruce
3
2021
Tight bounds on the clique chromatic number. Zbl 1510.05075
Joret, Gwenaël; Micek, Piotr; Reed, Bruce; Smid, Michiel
1
2021
On a random walk that grows its own tree. Zbl 1469.60326
Figueiredo, Daniel; Iacobelli, Giulio; Oliveira, Roberto; Reed, Bruce; Ribeiro, Rodrigo
1
2021
A variant of the Erdős-Sós conjecture. Zbl 1495.05144
Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R.
6
2020
A lower bound on the average degree forcing a minor. Zbl 1442.05218
Norin, Sergey; Reed, Bruce; Thomason, Andrew; Wood, David R.
3
2020
Corrigendum to: “Bisimplicial vertices in even-hole-free graphs”. Zbl 1440.05131
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
2
2020
Almost all string graphs are intersection graphs of plane convex sets. Zbl 1442.05189
Pach, János; Reed, Bruce; Yuditsky, Yelena
2
2020
Finding maximal sets of laminar 3-separators in planar graphs in linear time. Zbl 1431.68092
Eppstein, David; Reed, Bruce
3
2019
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
8
2018
Almost all string graphs are intersection graphs of plane convex sets. Zbl 1489.05120
Pach, János; Reed, Bruce; Yuditsky, Yelena
2
2018
Existence of spanning \(\mathcal{F}\)-free subgraphs with large minimum degree. Zbl 1371.05146
Perarnau, G.; Reed, B.
7
2017
Colourings with bounded monochromatic components in graphs of given circumference. Zbl 1375.05102
Mohar, Bojan; Reed, Bruce; Wood, David R.
4
2017
Acyclic edge colourings of graphs with large girth. Zbl 1368.05045
Cai, X. S.; Perarnau, G.; Reed, B.; Watts, A. B.
3
2017
Forcing a sparse minor. Zbl 1372.05211
Reed, Bruce; Wood, David R.
13
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.
7
2016
Corrigendum: “Forcing a sparse minor”. Zbl 1372.05212
Reed, Bruce; Wood, David R.
2
2016
A proof of a conjecture of Ohba. Zbl 1320.05045
Noel, Jonathan A.; Reed, Bruce A.; Wu, Hehui
21
2015
Claw-free graphs, skeletal graphs, and a stronger conjecture on \(\omega\), \(\Delta\), and \(\chi\). Zbl 1309.05076
King, Andrew D.; Reed, Bruce A.
6
2015
Excluding a substar and an antisubstar. Zbl 1408.05090
Chudnovsky, Maria; Norin, Sergey; Reed, Bruce; Seymour, Paul
1
2015
Colouring graphs when the number of colours is almost the maximum degree. Zbl 1301.05130
Molloy, Michael; Reed, Bruce
20
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
3
2014
Oriented trees in digraphs. Zbl 1262.05066
Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan
18
2013
A simple algorithm for the graph minor decomposition – logic meets structural graph theory. Zbl 1423.05159
Grohe, Martin; Kawarabayashi, Ken-ichi; Reed, Bruce
9
2013
Digraph girth via chromatic number. Zbl 1272.05065
Keevash, Peter; Li, Zhentao; Mohar, Bojan; Reed, Bruce
5
2013
Asymptotics of the chromatic number for quasi-line graphs. Zbl 1269.05037
King, Andrew D.; Reed, Bruce
4
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.
1
2013
The disjoint paths problem in quadratic time. Zbl 1298.05296
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke; Reed, Bruce
64
2012
Griggs and Yeh’s conjecture and \(L(p,1)\)-labelings. Zbl 1245.05110
Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien
20
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
20
2012
Polynomial treewidth forces a large grid-like-minor. Zbl 1234.05223
Reed, Bruce A.; Wood, David R.
12
2012
Connectivity for Bridge-addable monotone graph classes. Zbl 1253.05089
Addario-Berry, L.; McDiarmid, C.; Reed, B.
8
2012
The edge-density for \(K_{2,t}\) minors. Zbl 1231.05244
Chudnovsky, Maria; Reed, Bruce; Seymour, Paul
23
2011
The graph minor algorithm with parity conditions. Zbl 1292.68127
Kawarabayashi, Ken-ichi; Reed, Bruce; Wollan, Paul
11
2011
Odd cycle packing. Zbl 1293.05177
Kawarabayashi, Ken-ichi; Reed, Bruce
15
2010
An (almost) linear time algorithm for odd cycles transversal. Zbl 1288.05280
Kawarabayashi, Ken-ichi; Reed, Bruce
15
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
10
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
9
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
6
2010
Asymptotically optimal frugal colouring. Zbl 1211.05046
Molloy, Michael; Reed, Bruce
6
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
1
2010
Minima in branching random walks. Zbl 1196.60142
Addario-Berry, Louigi; Reed, Bruce
67
2009
On the odd-minor variant of Hadwiger’s conjecture. Zbl 1213.05079
Geelen, Jim; Gerards, Bert; Reed, Bruce; Seymour, Paul; Vetta, Adrian
33
2009
Highly parity linked graphs. Zbl 1212.05143
Kawarabayashi, Ken-Ichi; Reed, Bruce
15
2009
A linear-time algorithm to find a separator in a graph excluding a minor. Zbl 1298.05308
Reed, Bruce; Wood, David R.
14
2009
Critical random graphs and the structure of a minimum spanning tree. Zbl 1214.05154
Addario-Berry, L.; Broutin, N.; Reed, B.
10
2009
Hadwiger’s conjecture is decidable. Zbl 1304.05047
Kawarabayashi, Ken-ichi; Reed, Bruce
8
2009
A nearly linear time algorithm for the half integral parity disjoint paths packing problem. Zbl 1423.68349
Kawarabayashi, Ken-Ichi; Reed, Bruce
4
2009
Tree-width of graphs without a \(3\times 3\) grid minor. Zbl 1231.05243
Birmelé, E.; Bondy, J. A.; Reed, B. A.
3
2009
Coloring Artemis graphs. Zbl 1165.05027
Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas
2
2009
Removable cycles in non-bipartite graphs. Zbl 1176.05041
Kawarabayashi, Ken-Ichi; Reed, Bruce; Lee, Orlando
2
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.
2
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
2
2009
Asymptotically optimal frugal colouring. Zbl 1423.05073
Molloy, Michael; Reed, Bruce
1
2009
Degree constrained subgraphs. Zbl 1147.05055
Addario-Berry, L.; Dalal, K.; Reed, B. A.
61
2008
Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119
Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul
26
2008
\(L(2,1)\)-labelling of graphs. Zbl 1192.05135
Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien
26
2008
Ballot theorems, old and new. Zbl 1151.91412
Addario-Berry, L.; Reed, B. A.
25
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.
19
2008
On the maximum degree of a random planar graph. Zbl 1160.05018
McDiarmid, Colin; Reed, Bruce
18
2008
Bounding \(\chi\) in terms of \(\omega\) and \(\Delta\) for quasi-line graphs. Zbl 1184.05045
King, Andrew D.; Reed, Bruce A.
17
2008
Fast skew partition recognition. Zbl 1162.05359
Kennedy, William S.; Reed, Bruce
13
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.
11
2008
A weaker version of Lovász’ path removal conjecture. Zbl 1171.05028
Kawarabayashi, Ken-Ichi; Lee, Orlando; Reed, Bruce; Wollan, Paul
10
2008
Optimization and recognition for \(K _{5}\)-minor free graphs in linear time. Zbl 1136.90492
Reed, Bruce; Li, Zhentao
8
2008
Planar graph bipartization in linear time. Zbl 1163.05052
Fiorini, Samuel; Hardy, Nadia; Reed, Bruce; Vetta, Adrian
8
2008
Skew partitions in perfect graphs. Zbl 1147.05035
Reed, Bruce
7
2008
A nearly linear time algorithm for the half integral disjoint paths packing. Zbl 1192.05161
Kawarabayashi, Ken-ichi; Reed, Bruce
7
2008
Domination in cubic graphs of large girth. Zbl 1162.05341
Rautenbach, Dieter; Reed, Bruce
6
2008
List colouring constants of triangle free graphs. Zbl 1341.05060
Amini, Omid; Reed, Bruce
5
2008
Fractional coloring and the odd Hadwiger’s conjecture. Zbl 1142.05027
Kawarabayashi, Ken-Ichi; Reed, Bruce
4
2008
On planar quasi-parity graphs. Zbl 1165.68057
Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce
1
2008
Vertex-colouring edge-weightings. Zbl 1127.05034
Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew
64
2007
List colouring squares of planar graphs. Zbl 1341.05073
Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce
44
2007
Computing crossing number in linear time. Zbl 1232.90339
Kawarabayashi, Ken-ichi; Reed, Bruce
44
2007
The Erdős-Pósa property for long circuits. Zbl 1136.05028
Birmelé, Etienne; Bondy, J. Adrian; Reed, Bruce A.
27
2007
Faster mixing and small bottlenecks. Zbl 1113.60073
Fountoulakis, N.; Reed, B. A.
11
2007
An upper bound for the chromatic number of line graphs. Zbl 1125.05039
King, A. D.; Reed, B. A.; Vetta, A.
11
2007
Approximate min-max relations for odd cycles in planar graphs. Zbl 1113.05054
Fiorini, Samuel; Hardy, Nadia; Reed, Bruce; Vetta, Adrian
10
2007
Brambles, prisms and grids. Zbl 1120.05087
Birmelé, E.; Bondy, J. A.; Reed, B. A.
6
2007
Properly 2-colouring linear hypergraphs. Zbl 1171.05373
Chattopadhyay, Arkadev; Reed, Bruce A.
3
2007
Asymptotics of the chromatic number for quasi-line graphs. Zbl 1341.05078
King, Andrew D.; Reed, Bruce
2
2007
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
11
2006
Concentration for self-bounding functions and an inequality of Talagrand. Zbl 1120.60015
McDiarmid, Colin; Reed, Bruce
11
2006
The diameter of the minimum spanning tree of a complete graph. Zbl 1190.05042
Addario-Berry, Louigi; Broutin, Nicolas; Reed, Bruce
4
2006
Vertex colouring edge partitions. Zbl 1074.05031
Addario-Berry, L.; Aldred, R. E. L.; Dalal, K.; Reed, B. A.
52
2005
List colouring when the chromatic number is close to the order of the graph. Zbl 1063.05049
Reed, Bruce; Sudakov, Benny
18
2005
Degree constrained subgraphs. Zbl 1203.05032
Addario-Berry, L.; Dalal, K.; Reed, B. A.
11
2005
(\(\Delta-k\))-critical graphs. Zbl 1062.05056
Farzad, Babak; Molloy, Michael; Reed, Bruce
7
2005
Fast separation in a graph with an excluded minor. Zbl 1192.05082
Reed, Bruce; Wood, David R.
6
2005
Planar graph bipartization in linear time. Zbl 1203.05153
Fiorini, Samuel; Hardy, Nadia; Reed, Bruce; Vetta, Adrian
3
2005
Approximate min-max relations for odd cycles in planar graphs. Zbl 1119.90360
Fiorini, Samuel; Hardy, Nadia; Reed, Bruce; Vetta, Adrian
2
2005
On the fractional chromatic index of a graph and its complement. Zbl 1090.90134
Avis, David; De Simone, Caterina; Reed, Bruce
2
2005
On the Co-\(P_{3}\)-structure of perfect graphs. Zbl 1069.05034
Hoàng, Chính T.; Reed, Bruce
1
2005
Heap building bounds. Zbl 1161.68400
Li, Zhentao; Reed, Bruce A.
1
2005
The perfection and recognition of bull-reducible Berge graphs. Zbl 1063.05055
Everett, Hazel; de Figueiredo, Celina M. H.; Klein, Sulamita; Reed, Bruce
1
2005
An upper bound for the chromatic number of line graphs. Zbl 1192.05052
King, Andrew D.; Reed, Bruce A.; Vetta, Adrian R.
1
2005
Finding odd cycle transversals. Zbl 1052.05061
Reed, Bruce; Smith, Kaleigh; Vetta, Adrian
131
2004
Star coloring of graphs. Zbl 1055.05051
Fertin, Guillaume; Raspaud, André; Reed, Bruce
67
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
37
2004
Hadwiger’s conjecture for line graphs. Zbl 1050.05056
Reed, Bruce; Seymour, Paul
22
2004
...and 100 more Documents
all top 5

Cited by 3,329 Authors

64 Reed, Bruce Alan
49 Saurabh, Saket
49 Wood, David Ronald
40 Kawarabayashi, Ken-ichi
35 Przybyło, Jakub
31 Maffray, Frédéric
31 Thilikos, Dimitrios M.
28 Kang, Ross J.
27 de Figueiredo, Celina M. Herrera
27 Paulusma, Daniël
27 Zhu, Xuding
25 Havet, Frédéric
25 McDiarmid, Colin J. H.
25 van der Hofstad, Remco W.
25 Wang, Wei-Fan
24 Lokshtanov, Daniel
24 Rautenbach, Dieter
22 Chudnovsky, Maria
21 Frieze, Alan Michael
21 Sudakov, Benny
20 Henning, Michael Anthony
20 Marx, Dániel
19 Addario-Berry, Louigi
19 Brandstädt, Andreas
18 Fomin, Fedor V.
18 Molloy, Michael S. O.
18 Wang, Guanghui
17 Nešetřil, Jaroslav
17 Pilipczuk, Marcin L.
17 Raspaud, André
16 Cranston, Daniel W.
16 Dantas, Simone
16 Joos, Felix Claudius
16 Mohar, Bojan
16 Sau, Ignasi
16 Van Leeuwen, Erik Jan
16 Vušković, Kristina
15 Bhamidi, Shankar
15 Golovach, Petr A.
15 Hell, Pavol
15 Kobayashi, Yusuke
14 Heggernes, Pinar
14 Janson, Svante
14 Krivelevich, Michael
14 Wu, Jian-Liang
13 Alon, Noga
13 Esperet, Louis
13 Klein, Sulamita
13 Lozin, Vadim Vladislavovich
13 Miao, Lianying
13 Niedermeier, Rolf
13 Oum, Sang-Il
13 Perarnau, Guillem
13 Seymour, Paul D.
12 Bensmail, Julien
12 Bernshteyn, Anton
12 Chandran, L. Sunil
12 Coja-Oghlan, Amin
12 Dujmović, Vida
12 Dvořák, Zdeněk
12 Hou, Jianfeng
12 Joret, Gwenaël
12 Kostochka, Aleksandr Vasil’evich
12 Král’, Daniel
12 Liu, Guizhen
12 Ossona de Mendez, Patrice
12 Pilipczuk, Michał
12 Raman, Venkatesh
12 Sereni, Jean-Sébastien
12 Wang, Yiqiao
11 Agrawal, Akanksha
11 Britton, Tom
11 Cames van Batenburg, Wouter
11 Kang, Mihyun
11 Kratochvíl, Jan
11 Kreutzer, Stephan
11 Kühn, Daniela
11 Osthus, Deryk
11 Postle, Luke
11 Schiermeyer, Ingo
11 Shu, Qiaojun
11 Spirakis, Paul G.
11 Wong, Tsai-Lien
10 Achlioptas, Dimitris
10 Daudé, Hervé
10 Dȩbski, Michał
10 Dudek, Andrzej
10 Grytczuk, Jarosław
10 Hoàng, Chính T.
10 King, Andrew Douglas
10 Norine, Serguei
10 Rabern, Landon
10 Ramanujan, M. S.
10 Scott, Alexander D.
10 Subramanian, C. R.
10 Wu, Baoyindureng
9 Bodlaender, Hans L.
9 Creignou, Nadia
9 Deijfen, Maria
9 Ding, Jian
...and 3,229 more Authors
all top 5

Cited in 280 Serials

238 Discrete Applied Mathematics
232 Discrete Mathematics
145 Journal of Combinatorial Theory. Series B
139 Theoretical Computer Science
128 Journal of Graph Theory
90 Random Structures & Algorithms
87 Graphs and Combinatorics
86 European Journal of Combinatorics
85 SIAM Journal on Discrete Mathematics
85 The Electronic Journal of Combinatorics
64 Algorithmica
63 Information Processing Letters
44 Journal of Combinatorial Optimization
41 Combinatorics, Probability and Computing
32 Journal of Computer and System Sciences
32 Combinatorica
32 The Annals of Applied Probability
28 Journal of Statistical Physics
23 The Annals of Probability
22 Physica A
22 Probability Theory and Related Fields
21 SIAM Journal on Computing
21 Discussiones Mathematicae. Graph Theory
21 Theory of Computing Systems
21 Discrete Mathematics, Algorithms and Applications
14 Advances in Applied Probability
13 Applied Mathematics and Computation
13 Journal of Discrete Algorithms
13 Journal of Statistical Mechanics: Theory and Experiment
12 Journal of Mathematical Biology
12 Advances in Mathematics
12 Information and Computation
12 Electronic Journal of Probability
12 Discrete Optimization
10 Journal of Applied Probability
10 Acta Mathematicae Applicatae Sinica. English Series
10 Stochastic Processes and their Applications
9 Discrete & Computational Geometry
9 Acta Mathematica Sinica. English Series
9 Journal of Theoretical Biology
9 Computer Science Review
8 Communications in Mathematical Physics
8 Mathematical Biosciences
8 Linear Algebra and its Applications
8 The European Physical Journal B. Condensed Matter and Complex Systems
8 Journal of Physics A: Mathematical and Theoretical
7 Israel Journal of Mathematics
7 International Journal of Computer Mathematics
7 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
7 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
7 Journal of Graph Algorithms and Applications
7 Chaos
6 Bulletin of Mathematical Biology
6 Journal of Combinatorial Theory. Series A
6 Advances in Applied Mathematics
6 Physica D
6 Journal of Theoretical Probability
6 Computational Geometry
6 The Australasian Journal of Combinatorics
6 Journal of Applied Mathematics and Computing
6 Internet Mathematics
6 ALEA. Latin American Journal of Probability and Mathematical Statistics
5 Artificial Intelligence
5 Czechoslovak Mathematical Journal
5 Networks
5 Transactions of the American Mathematical Society
5 Statistics & Probability Letters
5 International Journal of Foundations of Computer Science
5 Mathematical Programming. Series A. Series B
5 RAIRO. Theoretical Informatics and Applications
5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
5 AKCE International Journal of Graphs and Combinatorics
5 Frontiers of Mathematics in China
4 Chaos, Solitons and Fractals
4 Applied Mathematics Letters
4 Bernoulli
4 Discrete Mathematics and Theoretical Computer Science. DMTCS
4 Probability in the Engineering and Informational Sciences
4 Journal of Machine Learning Research (JMLR)
4 ACM Journal of Experimental Algorithmics
4 Oberwolfach Reports
4 Science China. Mathematics
3 Communications on Pure and Applied Mathematics
3 Physics Reports
3 Canadian Journal of Mathematics
3 Operations Research
3 Proceedings of the American Mathematical Society
3 Theoretical Population Biology
3 Operations Research Letters
3 Advances in Mathematics (Beijing)
3 Annals of Operations Research
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 SIAM Review
3 Distributed Computing
3 Journal of Mathematical Sciences (New York)
3 Complexity
3 Annals of Combinatorics
3 New Journal of Physics
...and 180 more Serials
all top 5

Cited in 42 Fields

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

Citations by Year

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