Edit Profile (opens in new tab) Reed, Bruce Alan Co-Author Distance Author ID: reed.bruce-a Published as: Reed, Bruce; Reed, Bruce A.; Reed, B.; Reed, B. A. more...less Homepage: http://cgm.cs.mcgill.ca/~breed/ External Links: MGP · Wikidata · dblp · GND · IdRef · theses.fr Documents Indexed: 231 Publications since 1985, including 1 Book and 10 Additional arXiv Preprints 3 Contributions as Editor Co-Authors: 135 Co-Authors with 201 Joint Publications 4,597 Co-Co-Authors 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 all top 5 Serials 26 Journal of Combinatorial Theory. Series B 14 Journal of Graph Theory 13 Discrete Mathematics 13 Combinatorica 12 Discrete Applied Mathematics 12 Combinatorics, Probability and Computing 11 Random Structures & Algorithms 6 SIAM Journal on Discrete Mathematics 5 Graphs and Combinatorics 4 SIAM Journal on Computing 4 European Journal of Combinatorics 4 The Electronic Journal of Combinatorics 3 Journal of Algorithms 3 Operations Research Letters 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 Discrete & Computational Geometry 1 CWI Quarterly 1 International Journal of Foundations of Computer Science 1 The Australasian Journal of Combinatorics 1 Congressus Numerantium 1 Electronic Journal of Probability 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 1 Wiley-Interscience Series in Discrete Mathematics and Optimization all top 5 Fields 212 Combinatorics (05-XX) 53 Computer science (68-XX) 21 Operations research, mathematical programming (90-XX) 17 Probability theory and stochastic processes (60-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 General and overarching topics; collections (00-XX) 3 Convex and discrete geometry (52-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.