Edit Profile (opens in new tab) Reed, Bruce Alan Compute Distance To: Compute 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: 219 Publications since 1985, including 1 Book 3 Contributions as Editor Co-Authors: 134 Co-Authors with 194 Joint Publications 4,215 Co-Co-Authors all top 5 Co-Authors 20 single-authored 24 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. 10 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 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 Schrijver, Alexander 3 Scott, Alexander D. 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 Habib, Michel A. 2 Hind, Hugh R. 2 Joret, Gwenaël 2 Kilakos, Kyriakos 2 Kohayakawa, Yoshiharu 2 Lanlignel, Jean-Marc 2 Monma, Clyde L. 2 Nešetřil, Jaroslav 2 Norine, Serguei 2 Pach, János 2 Porto, Oscar 2 Ramírez Alfonsín, Jorge Luis 2 Raspaud, André 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 Brüstle, Noah 1 Cai, Xing Shi 1 Cerioli, Márcia R. 1 Chattopadhyay, Arkadev 1 Clusiau, Sarah 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. 1 Figueiredo, Daniel Ratton 1 Gamble, B. 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 Hosseini, Seyyed Aliasghar ...and 45 more Co-Authors all top 5 Serials 26 Journal of Combinatorial Theory. Series B 13 Discrete Mathematics 13 Combinatorica 12 Discrete Applied Mathematics 12 Journal of Graph Theory 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 204 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) 2 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 196 Publications have been cited 3,366 times in 2,485 Documents Cited by ▼ Year ▼ A critical point for random graphs with a given degree sequence. Zbl 0823.05050Molloy, Michael; Reed, Bruce 281 1995 Graph colouring and the probabilistic method. Zbl 0987.05002Molloy, Michael; Reed, Bruce 130 2002 The size of the giant component of a random graph with a given degree sequence. Zbl 0916.05064Molloy, Michael; Reed, Bruce 118 1998 Finding odd cycle transversals. Zbl 1052.05061Reed, Bruce; Smith, Kaleigh; Vetta, Adrian 113 2004 Acyclic coloring of graphs. Zbl 0735.05036Alon, Noga; McDiarmid, Colin; Reed, Bruce 110 1991 Mick gets some (the odds are on his side). Zbl 0977.68538Chvátal, V.; Reed, B. 87 1992 Further algorithmic aspects of the local lemma. Zbl 1028.68105Molloy, Michael; Reed, Bruce 83 1998 Paths, stars and the number three. Zbl 0857.05052Reed, Bruce 77 1996 Tree width and tangles: A new connectivity measure and some applications. Zbl 0895.05034Reed, B. A. 74 1997 A bound on the strong chromatic index of a graph. Zbl 0880.05036Molloy, Michael; Reed, Bruce 73 1997 Minima in branching random walks. Zbl 1196.60142Addario-Berry, Louigi; Reed, Bruce 63 2009 Star coloring of graphs. Zbl 1055.05051Fertin, Guillaume; Raspaud, André; Reed, Bruce 62 2004 Vertex-colouring edge-weightings. Zbl 1127.05034Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew 59 2007 Degree constrained subgraphs. Zbl 1147.05055Addario-Berry, L.; Dalal, K.; Reed, B. A. 57 2008 \(\omega, \Delta\) and \(\chi\). Zbl 0980.05026Reed, B. 51 1998 The disjoint paths problem in quadratic time. Zbl 1298.05296Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke; Reed, Bruce 50 2012 Vertex colouring edge partitions. Zbl 1074.05031Addario-Berry, L.; Aldred, R. E. L.; Dalal, K.; Reed, B. A. 49 2005 List colouring squares of planar graphs. Zbl 1341.05073Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce 42 2007 Channel assignment and weighted coloring. Zbl 0971.90100McDiarmid, Colin; Reed, Bruce 35 2000 Excluding any graph as a minor allows a low tree-width 2-coloring. Zbl 1042.05036DeVos, Matt; Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Reed, Bruce; Seymour, Paul; Vertigan, Dirk 34 2004 Polynomial time recognition of clique-width \(\leq 3\) graphs (extended abstract). Zbl 0961.05062Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi 34 2000 Computing crossing number in linear time. Zbl 1232.90339Kawarabayashi, Ken-ichi; Reed, Bruce 34 2007 Packing directed circuits. Zbl 0881.05050Reed, B.; Robertson, N.; Seymour, P.; Thomas, R. 33 1996 Colouring a graph frugally. Zbl 0910.05023Hind, Hugh; Molloy, Michael; Reed, Bruce 33 1997 Multicoloured Hamilton cycles. Zbl 0817.05028Albert, Michael; Frieze, Alan; Reed, Bruce 33 1995 Some classes of perfectly orderable graphs. Zbl 0676.05071Hoàng, C. T.; Reed, B. A. 33 1989 Mangoes and blueberries. Zbl 0928.05059Reed, Bruce 31 1999 Perfect graphs. Zbl 0972.00015 30 2001 On the odd-minor variant of Hadwiger’s conjecture. Zbl 1213.05079Geelen, Jim; Gerards, Bert; Reed, Bruce; Seymour, Paul; Vetta, Adrian 30 2009 Probabilistic methods for algorithmic discrete mathematics. Zbl 0898.00019 29 1998 A bound on the total chromatic number. Zbl 0921.05033Molloy, Michael; Reed, Bruce 27 1998 A semi-strong perfect graph theorem. Zbl 0647.05052Reed, B. 26 1987 Polychromatic Hamilton cycles. Zbl 0803.05036Frieze, Alan; Reed, Bruce 25 1993 Finding skew partitions efficiently. Zbl 0964.68107de Figueiredo, Celina M. H.; Klein, Sulamita; Kohayakawa, Yoshiharu; Reed, Bruce A. 25 2000 A description of claw-free perfect graphs. Zbl 0933.05062Maffray, Frédéric; Reed, Bruce A. 25 1999 The height of a random binary search tree. Zbl 1325.68076Reed, Bruce 24 2003 \(L(2,1)\)-labelling of graphs. Zbl 1192.05135Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien 24 2008 Recognizing bull-free perfect graphs. Zbl 0832.05039Reed, Bruce; Sbihi, Najiba 23 1995 Perfect matchings in random \(r\)-regular, \(s\)-uniform hypergraphs. Zbl 0857.05075Cooper, Colin; Frieze, Alan; Molloy, Michael; Reed, Bruce 23 1996 Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. Zbl 1079.68069Călinescu, Gruia; Fernandes, Cristina G.; Reed, Bruce 22 2003 Ballot theorems, old and new. Zbl 1151.91412Addario-Berry, L.; Reed, B. A. 22 2008 Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul 22 2008 The Erdős-Pósa property for long circuits. Zbl 1136.05028Birmelé, Etienne; Bondy, J. Adrian; Reed, Bruce A. 22 2007 Hadwiger’s conjecture for line graphs. Zbl 1050.05056Reed, Bruce; Seymour, Paul 20 2004 Introducing directed tree width. Zbl 1072.05579Reed, B. 20 1999 Griggs and Yeh’s conjecture and \(L(p,1)\)-labelings. Zbl 1245.05110Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien 20 2012 The edge-density for \(K_{2,t}\) minors. Zbl 1231.05244Chudnovsky, Maria; Reed, Bruce; Seymour, Paul 20 2011 Graph colouring via the probabilistic method. Zbl 0926.05018Molloy, M.; Reed, B. 19 1999 On star coloring of graphs. Zbl 1042.68628Fertin, Guillaume; Raspaud, André; Reed, Bruce 19 2001 List colouring when the chromatic number is close to the order of the graph. Zbl 1063.05049Reed, Bruce; Sudakov, Benny 19 2005 The Erdős-Pósa property for odd cycles in highly connected graphs. Zbl 0981.05066Rautenbach, Dieter; Reed, Bruce 19 2001 Star arboricity. Zbl 0780.05043Alon, Noga; McDiarmid, Colin; Reed, Bruce 18 1992 An improved algorithm for finding tree decompositions of small width. Zbl 1320.05128Perković, Ljubomir; Reed, Bruce 18 2000 Polynomial-time recognition of clique-width \(\leq 3\) graphs. Zbl 1237.05147Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi 18 2012 \(\beta\)-perfect graphs. Zbl 0857.05038Markossian, S. E.; Gasparian, G. S.; Reed, B. A. 17 1996 The evolution of the mixing rate of a simple random walk on the giant component of a random graph. Zbl 1147.60316Fountoulakis, N.; Reed, B. A. 17 2008 Building heaps fast. Zbl 0681.68069McDiarmid, C. J. H.; Reed, B. A. 17 1989 A strengthening of Brooks’ theorem. Zbl 0935.05045Reed, Bruce 16 1999 Threshold tolerance graphs. Zbl 0652.05059Monma, Clyde L.; Reed, Bruce; Trotter, William T. jun. 16 1988 Algorithmic aspects of tree width. Zbl 1035.05090Reed, B. A. 15 2003 On the maximum degree of a random planar graph. Zbl 1160.05018McDiarmid, Colin; Reed, Bruce 15 2008 Bounding \(\chi\) in terms of \(\omega\) and \(\Delta\) for quasi-line graphs. Zbl 1184.05045King, Andrew D.; Reed, Bruce A. 15 2008 An (almost) linear time algorithm for odd cycles transversal. Zbl 1288.05280Kawarabayashi, Ken-ichi; Reed, Bruce 15 2010 A linear-time algorithm to find a separator in a graph excluding a minor. Zbl 1298.05308Reed, Bruce; Wood, David R. 14 2009 Finding disjoint trees in planar graphs in linear time. Zbl 0791.05092Reed, B. A.; Robertson, N.; Schrijver, A.; Seymour, P. D. 14 1993 The list colouring constants. Zbl 0926.05019Reed, Bruce 14 1999 A proof of a conjecture of Ohba. Zbl 1320.05045Noel, Jonathan A.; Reed, Bruce A.; Wu, Hehui 14 2015 Oriented trees in digraphs. Zbl 1262.05066Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan 14 2013 On the variance of the height of random binary search trees. Zbl 0845.68027Devroye, Luc; Reed, Bruce 13 1995 Edge coloring regular graphs of high degree. Zbl 0902.05030Perkovic, L.; Reed, B. 13 1997 Colouring graphs when the number of colours is nearly the maximum degree. Zbl 1323.05052Molloy, Michael; Reed, Bruce 13 2001 An extremal function for the achromatic number. Zbl 0787.05053Bollobás, Béla; Reed, Bruce; Thomason, Andrew 12 1993 Even pairs. Zbl 0990.05053Everett, Hazel; de Figueiredo, Celina M. H.; Linhares Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A. 12 2001 Fractional colouring and Hadwiger’s conjecture. Zbl 1029.05060Reed, Bruce; Seymour, Paul 12 1998 Odd cycle packing. Zbl 1293.05177Kawarabayashi, Ken-ichi; Reed, Bruce 12 2010 Fast skew partition recognition. Zbl 1162.05359Kennedy, William S.; Reed, Bruce 12 2008 Highly parity linked graphs. Zbl 1212.05143Kawarabayashi, Ken-Ichi; Reed, Bruce 12 2009 Near-optimal list colorings. Zbl 0971.05047Molloy, Michael; Reed, Bruce 11 2000 Polynomial treewidth forces a large grid-like-minor. Zbl 1234.05223Reed, Bruce A.; Wood, David R. 11 2012 Faster mixing and small bottlenecks. Zbl 1113.60073Fountoulakis, N.; Reed, B. A. 11 2007 Concentration for self-bounding functions and an inequality of Talagrand. Zbl 1120.60015McDiarmid, Colin; Reed, Bruce 11 2006 Degree constrained subgraphs. Zbl 1203.05032Addario-Berry, L.; Dalal, K.; Reed, B. A. 11 2005 An upper bound for the chromatic number of line graphs. Zbl 1125.05039King, A. D.; Reed, B. A.; Vetta, A. 11 2007 Colouring graphs when the number of colours is almost the maximum degree. Zbl 1301.05130Molloy, Michael; Reed, Bruce 10 2014 Channel assignment on graphs of bounded treewidth. Zbl 1029.05150McDiarmid, Colin; Reed, Bruce 10 2003 Fractionally colouring total graphs. Zbl 0795.05056Kilakos, K.; Reed, B. 10 1993 The graph minor algorithm with parity conditions. Zbl 1292.68127Kawarabayashi, Ken-ichi; Reed, Bruce; Wollan, Paul 10 2011 Critical random graphs and the structure of a minimum spanning tree. Zbl 1214.05154Addario-Berry, L.; Broutin, N.; Reed, B. 10 2009 Forcing a sparse minor. Zbl 1372.05211Reed, Bruce; Wood, David R. 10 2016 A weaker version of Lovász’ path removal conjecture. Zbl 1171.05028Kawarabayashi, Ken-Ichi; Lee, Orlando; Reed, Bruce; Wollan, Paul 10 2008 List colouring of graphs with at most \((2-o(1))\chi\) vertices. Zbl 0997.05031Reed, Bruce; Sudakov, Benny 9 2002 Random regular graphs of non-constant degree: Connectivity and Hamiltonicity. Zbl 1005.05039Cooper, Colin; Frieze, Alan; Reed, Bruce 9 2002 On the mixing rate of the triangulation walk. Zbl 0918.60060Molloy, Michael; Reed, Bruce; Steiger, William 9 1999 On total colourings of graphs. Zbl 0725.05036McDiarmid, Colin; Reed, Bruce 9 1993 Partition into cliques for cubic graphs: Planar case, complexity and approximation. Zbl 1144.05049Cerioli, M. R.; Faria, L.; Ferreira, T. O.; Martinhon, C. A. J.; Protti, F.; Reed, B. 9 2008 \(P_ 4\)-comparability graphs. Zbl 0675.05067Hoàng, C. T.; Reed, B. A. 9 1989 A note on short cycles in digraphs. Zbl 0626.05021Hoàng, C. T.; Reed, B. 9 1987 Covering the edges of a random graph by cliques. Zbl 0839.05084Frieze, Alan; Reed, Bruce 8 1995 Asymptotically the list colouring constants are 1. Zbl 1030.05043Reed, Bruce; Sudakov, Benny 8 2002 Connectivity for Bridge-addable monotone graph classes. Zbl 1253.05089Addario-Berry, L.; McDiarmid, C.; Reed, B. 8 2012 Cops and robbers on oriented toroidal grids. Zbl 1480.91057González Hermosillo de la Maza, Sebastián; Hosseini, Seyyed Aliasghar; Knox, Fiachra; Mohar, Bojan; Reed, Bruce 2 2021 On a random walk that grows its own tree. Zbl 1469.60326Figueiredo, Daniel; Iacobelli, Giulio; Oliveira, Roberto; Reed, Bruce; Ribeiro, Rodrigo 1 2021 A variant of the Erdős-Sós conjecture. Zbl 1495.05144Havet, Frédéric; Reed, Bruce; Stein, Maya; Wood, David R. 2 2020 Corrigendum to: “Bisimplicial vertices in even-hole-free graphs”. Zbl 1440.05131Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul 1 2020 Almost all string graphs are intersection graphs of plane convex sets. Zbl 1442.05189Pach, János; Reed, Bruce; Yuditsky, Yelena 1 2020 A lower bound on the average degree forcing a minor. Zbl 1442.05218Norin, Sergey; Reed, Bruce; Thomason, Andrew; Wood, David R. 1 2020 Finding maximal sets of laminar 3-separators in planar graphs in linear time. Zbl 1431.68092Eppstein, David; Reed, Bruce 1 2019 How to determine if a random graph with a fixed degree sequence has a giant component. Zbl 1379.05102Joos, Felix; Perarnau, Guillem; Rautenbach, Dieter; Reed, Bruce 3 2018 Existence of spanning \(\mathcal{F}\)-free subgraphs with large minimum degree. Zbl 1371.05146Perarnau, G.; Reed, B. 5 2017 Colourings with bounded monochromatic components in graphs of given circumference. Zbl 1375.05102Mohar, Bojan; Reed, Bruce; Wood, David R. 4 2017 Acyclic edge colourings of graphs with large girth. Zbl 1368.05045Cai, X. S.; Perarnau, G.; Reed, B.; Watts, A. B. 3 2017 Forcing a sparse minor. Zbl 1372.05211Reed, Bruce; Wood, David R. 10 2016 A short proof that \(\chi\) can be bounded \(\epsilon\) away from \(\Delta + 1\) toward \(\omega\). Zbl 1330.05070King, Andrew D.; Reed, Bruce A. 5 2016 Corrigendum: “Forcing a sparse minor”. Zbl 1372.05212Reed, Bruce; Wood, David R. 1 2016 A proof of a conjecture of Ohba. Zbl 1320.05045Noel, Jonathan A.; Reed, Bruce A.; Wu, Hehui 14 2015 Claw-free graphs, skeletal graphs, and a stronger conjecture on \(\omega\), \(\Delta\), and \(\chi\). Zbl 1309.05076King, Andrew D.; Reed, Bruce A. 5 2015 Excluding a substar and an antisubstar. Zbl 1408.05090Chudnovsky, Maria; Norin, Sergey; Reed, Bruce; Seymour, Paul 1 2015 Colouring graphs when the number of colours is almost the maximum degree. Zbl 1301.05130Molloy, Michael; Reed, Bruce 10 2014 For most graphs \(H\), most \(H\)-free graphs have a linear homogeneous set. Zbl 1302.05116Kang, Ross J.; McDiarmid, Colin; Reed, Bruce; Scott, Alex 2 2014 Oriented trees in digraphs. Zbl 1262.05066Addario-Berry, Louigi; Havet, Frédéric; Sales, Cláudia Linhares; Reed, Bruce; Thomassé, Stéphan 14 2013 Digraph girth via chromatic number. Zbl 1272.05065Keevash, Peter; Li, Zhentao; Mohar, Bojan; Reed, Bruce 5 2013 Asymptotics of the chromatic number for quasi-line graphs. Zbl 1269.05037King, Andrew D.; Reed, Bruce 4 2013 A simple algorithm for the graph minor decomposition – logic meets structural graph theory. Zbl 1423.05159Grohe, Martin; Kawarabayashi, Ken-ichi; Reed, Bruce 4 2013 A linear-time algorithm for finding a complete graph minor in a dense graph. Zbl 1285.05164Dujmović, Vida; Harvey, Daniel J.; Joret, Gwenaël; Reed, Bruce; Wood, David R. 1 2013 The disjoint paths problem in quadratic time. Zbl 1298.05296Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke; Reed, Bruce 50 2012 Griggs and Yeh’s conjecture and \(L(p,1)\)-labelings. Zbl 1245.05110Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien 20 2012 Polynomial-time recognition of clique-width \(\leq 3\) graphs. Zbl 1237.05147Corneil, Derek G.; Habib, Michel; Lanlignel, Jean-Marc; Reed, Bruce; Rotics, Udi 18 2012 Polynomial treewidth forces a large grid-like-minor. Zbl 1234.05223Reed, Bruce A.; Wood, David R. 11 2012 Connectivity for Bridge-addable monotone graph classes. Zbl 1253.05089Addario-Berry, L.; McDiarmid, C.; Reed, B. 8 2012 The edge-density for \(K_{2,t}\) minors. Zbl 1231.05244Chudnovsky, Maria; Reed, Bruce; Seymour, Paul 20 2011 The graph minor algorithm with parity conditions. Zbl 1292.68127Kawarabayashi, Ken-ichi; Reed, Bruce; Wollan, Paul 10 2011 An (almost) linear time algorithm for odd cycles transversal. Zbl 1288.05280Kawarabayashi, Ken-ichi; Reed, Bruce 15 2010 Odd cycle packing. Zbl 1293.05177Kawarabayashi, Ken-ichi; Reed, Bruce 12 2010 Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph. Zbl 1216.05152Addario-Berry, Louigi; Kennedy, W. S.; King, Andrew D.; Li, Zhentao; Reed, Bruce 8 2010 Recognizing a totally odd \(K_{4}\)-subdivision, parity 2-disjoint rooted paths and a parity cycle through specified elements. Zbl 1288.05279Kawarabayashi, Ken-ichi; Li, Zhentao; Reed, Bruce 7 2010 Asymptotically optimal frugal colouring. Zbl 1211.05046Molloy, Michael; Reed, Bruce 6 2010 Almost all \(H\)-free graphs have the Erdős-Hajnal property. Zbl 1219.05124Loebl, Martin; Reed, Bruce; Scott, Alex; Thomason, Andrew; Thomassé, Stéphan 5 2010 Corrigendum to “Asymptotically optimal frugal colouring” [J. Comb. Theory, Ser. B 100, No. 2, 226–246 (2010)]. Zbl 1211.05047Molloy, Michael; Reed, Bruce 1 2010 Minima in branching random walks. Zbl 1196.60142Addario-Berry, Louigi; Reed, Bruce 63 2009 On the odd-minor variant of Hadwiger’s conjecture. Zbl 1213.05079Geelen, Jim; Gerards, Bert; Reed, Bruce; Seymour, Paul; Vetta, Adrian 30 2009 A linear-time algorithm to find a separator in a graph excluding a minor. Zbl 1298.05308Reed, Bruce; Wood, David R. 14 2009 Highly parity linked graphs. Zbl 1212.05143Kawarabayashi, Ken-Ichi; Reed, Bruce 12 2009 Critical random graphs and the structure of a minimum spanning tree. Zbl 1214.05154Addario-Berry, L.; Broutin, N.; Reed, B. 10 2009 Hadwiger’s conjecture is decidable. Zbl 1304.05047Kawarabayashi, Ken-ichi; Reed, Bruce 7 2009 Tree-width of graphs without a \(3\times 3\) grid minor. Zbl 1231.05243Birmelé, E.; Bondy, J. A.; Reed, B. A. 3 2009 Coloring Artemis graphs. Zbl 1165.05027Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas 2 2009 A general critical condition for the emergence of a giant component in random graphs with given degrees. Zbl 1273.05201Fountoulakis, Nikolaos; Reed, Bruce 2 2009 Removable cycles in non-bipartite graphs. Zbl 1176.05041Kawarabayashi, Ken-Ichi; Reed, Bruce; Lee, Orlando 2 2009 A characterization of graphs with fractional total chromatic number equal to \(\Delta +2\). Zbl 1268.05075Ito, Takehiro; Kennedy, W. Sean; Reed, Bruce A. 1 2009 Asymptotically optimal frugal colouring. Zbl 1423.05073Molloy, Michael; Reed, Bruce 1 2009 A nearly linear time algorithm for the half integral parity disjoint paths packing problem. Zbl 1423.68349Kawarabayashi, Ken-Ichi; Reed, Bruce 1 2009 Degree constrained subgraphs. Zbl 1147.05055Addario-Berry, L.; Dalal, K.; Reed, B. A. 57 2008 \(L(2,1)\)-labelling of graphs. Zbl 1192.05135Havet, Frédéric; Reed, Bruce; Sereni, Jean-Sébastien 24 2008 Ballot theorems, old and new. Zbl 1151.91412Addario-Berry, L.; Reed, B. A. 22 2008 Bisimplicial vertices in even-hole-free graphs. Zbl 1205.05119Addario-Berry, Louigi; Chudnovsky, Maria; Havet, Frédéric; Reed, Bruce; Seymour, Paul 22 2008 The evolution of the mixing rate of a simple random walk on the giant component of a random graph. Zbl 1147.60316Fountoulakis, N.; Reed, B. A. 17 2008 On the maximum degree of a random planar graph. Zbl 1160.05018McDiarmid, Colin; Reed, Bruce 15 2008 Bounding \(\chi\) in terms of \(\omega\) and \(\Delta\) for quasi-line graphs. Zbl 1184.05045King, Andrew D.; Reed, Bruce A. 15 2008 Fast skew partition recognition. Zbl 1162.05359Kennedy, William S.; Reed, Bruce 12 2008 A weaker version of Lovász’ path removal conjecture. Zbl 1171.05028Kawarabayashi, Ken-Ichi; Lee, Orlando; Reed, Bruce; Wollan, Paul 10 2008 Partition into cliques for cubic graphs: Planar case, complexity and approximation. Zbl 1144.05049Cerioli, M. R.; Faria, L.; Ferreira, T. O.; Martinhon, C. A. J.; Protti, F.; Reed, B. 9 2008 Optimization and recognition for \(K _{5}\)-minor free graphs in linear time. Zbl 1136.90492Reed, Bruce; Li, Zhentao 8 2008 A nearly linear time algorithm for the half integral disjoint paths packing. Zbl 1192.05161Kawarabayashi, Ken-ichi; Reed, Bruce 7 2008 Skew partitions in perfect graphs. Zbl 1147.05035Reed, Bruce 7 2008 Planar graph bipartization in linear time. Zbl 1163.05052Fiorini, Samuel; Hardy, Nadia; Reed, Bruce; Vetta, Adrian 6 2008 Domination in cubic graphs of large girth. Zbl 1162.05341Rautenbach, Dieter; Reed, Bruce 4 2008 Fractional coloring and the odd Hadwiger’s conjecture. Zbl 1142.05027Kawarabayashi, Ken-Ichi; Reed, Bruce 4 2008 List colouring constants of triangle free graphs. Zbl 1341.05060Amini, Omid; Reed, Bruce 3 2008 On planar quasi-parity graphs. Zbl 1165.68057Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce 1 2008 Vertex-colouring edge-weightings. Zbl 1127.05034Addario-Berry, Louigi; Dalal, Ketan; McDiarmid, Colin; Reed, Bruce A.; Thomason, Andrew 59 2007 List colouring squares of planar graphs. Zbl 1341.05073Havet, Frédéric; van den Heuvel, Jan; McDiarmid, Colin; Reed, Bruce 42 2007 Computing crossing number in linear time. Zbl 1232.90339Kawarabayashi, Ken-ichi; Reed, Bruce 34 2007 The Erdős-Pósa property for long circuits. Zbl 1136.05028Birmelé, Etienne; Bondy, J. Adrian; Reed, Bruce A. 22 2007 Faster mixing and small bottlenecks. Zbl 1113.60073Fountoulakis, N.; Reed, B. A. 11 2007 An upper bound for the chromatic number of line graphs. Zbl 1125.05039King, A. D.; Reed, B. A.; Vetta, A. 11 2007 Approximate min-max relations for odd cycles in planar graphs. Zbl 1113.05054Fiorini, Samuel; Hardy, Nadia; Reed, Bruce; Vetta, Adrian 7 2007 Brambles, prisms and grids. Zbl 1120.05087Birmelé, E.; Bondy, J. A.; Reed, B. A. 6 2007 Properly 2-colouring linear hypergraphs. Zbl 1171.05373Chattopadhyay, Arkadev; Reed, Bruce A. 3 2007 Asymptotics of the chromatic number for quasi-line graphs. Zbl 1341.05078King, Andrew D.; Reed, Bruce 2 2007 Concentration for self-bounding functions and an inequality of Talagrand. Zbl 1120.60015McDiarmid, Colin; Reed, Bruce 11 2006 On six problems posed by Jarik Nešetřil. Zbl 1116.05081Bang-Jensen, Jørgen; Reed, Bruce; Schacht, Mathias; Šámal, Robert; Toft, Bjarne; Wagner, Uli 8 2006 The diameter of the minimum spanning tree of a complete graph. Zbl 1190.05042Addario-Berry, Louigi; Broutin, Nicolas; Reed, Bruce 4 2006 Vertex colouring edge partitions. Zbl 1074.05031Addario-Berry, L.; Aldred, R. E. L.; Dalal, K.; Reed, B. A. 49 2005 List colouring when the chromatic number is close to the order of the graph. Zbl 1063.05049Reed, Bruce; Sudakov, Benny 19 2005 Degree constrained subgraphs. Zbl 1203.05032Addario-Berry, L.; Dalal, K.; Reed, B. A. 11 2005 Fast separation in a graph with an excluded minor. Zbl 1192.05082Reed, Bruce; Wood, David R. 5 2005 (\(\Delta-k\))-critical graphs. Zbl 1062.05056Farzad, Babak; Molloy, Michael; Reed, Bruce 4 2005 Planar graph bipartization in linear time. Zbl 1203.05153Fiorini, Samuel; Hardy, Nadia; Reed, Bruce; Vetta, Adrian 3 2005 On the fractional chromatic index of a graph and its complement. Zbl 1090.90134Avis, David; De Simone, Caterina; Reed, Bruce 2 2005 Approximate min-max relations for odd cycles in planar graphs. Zbl 1119.90360Fiorini, Samuel; Hardy, Nadia; Reed, Bruce; Vetta, Adrian 2 2005 On the Co-\(P_{3}\)-structure of perfect graphs. Zbl 1069.05034Hoàng, Chính T.; Reed, Bruce 1 2005 The perfection and recognition of bull-reducible Berge graphs. Zbl 1063.05055Everett, Hazel; de Figueiredo, Celina M. H.; Klein, Sulamita; Reed, Bruce 1 2005 An upper bound for the chromatic number of line graphs. Zbl 1192.05052King, Andrew D.; Reed, Bruce A.; Vetta, Adrian R. 1 2005 Heap building bounds. Zbl 1161.68400Li, Zhentao; Reed, Bruce A. 1 2005 Finding odd cycle transversals. Zbl 1052.05061Reed, Bruce; Smith, Kaleigh; Vetta, Adrian 113 2004 Star coloring of graphs. Zbl 1055.05051Fertin, Guillaume; Raspaud, André; Reed, Bruce 62 2004 Excluding any graph as a minor allows a low tree-width 2-coloring. Zbl 1042.05036DeVos, Matt; Ding, Guoli; Oporowski, Bogdan; Sanders, Daniel P.; Reed, Bruce; Seymour, Paul; Vertigan, Dirk 34 2004 Hadwiger’s conjecture for line graphs. Zbl 1050.05056Reed, Bruce; Seymour, Paul 20 2004 Stable skew partition problem. Zbl 1053.05058Dantas, Simone; de Figueiredo, Celina M. H.; Klein, Sulamita; Gravier, Sylvain; Reed, Bruce A. 4 2004 The height of a random binary search tree. Zbl 1325.68076Reed, Bruce 24 2003 ...and 96 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 3,047 Authors 57 Reed, Bruce Alan 43 Wood, David Ronald 40 Saurabh, Saket 37 Kawarabayashi, Ken-ichi 30 Maffray, Frédéric 30 Przybyło, Jakub 27 Thilikos, Dimitrios M. 26 de Figueiredo, Celina M. Herrera 25 Paulusma, Daniël 24 Havet, Frédéric 24 Wang, Wei-Fan 23 McDiarmid, Colin J. H. 23 Rautenbach, Dieter 23 Zhu, Xuding 22 Kang, Ross J. 22 van der Hofstad, Remco W. 21 Lokshtanov, Daniel 19 Frieze, Alan Michael 19 Henning, Michael Anthony 19 Sudakov, Benny 18 Brandstädt, Andreas 18 Chudnovsky, Maria 18 Marx, Dániel 18 Wang, Guanghui 16 Addario-Berry, Louigi 16 Nešetřil, Jaroslav 16 Pilipczuk, Marcin L. 16 Raspaud, André 16 Vušković, Kristina 15 Dantas, Simone 15 Hell, Pavol 15 Sau, Ignasi 15 Van Leeuwen, Erik Jan 14 Bhamidi, Shankar 14 Fomin, Fedor V. 14 Hoàng, Chính T. 14 Joos, Felix Claudius 14 Kobayashi, Yusuke 14 Wu, Jian-Liang 13 Cranston, Daniel W. 13 Joret, Gwenaël 13 Klein, Sulamita 13 Krivelevich, Michael 13 Miao, Lianying 12 Alon, Noga 12 Esperet, Louis 12 Heggernes, Pinar 12 Hou, Jianfeng 12 Kostochka, Aleksandr Vasil’evich 12 Král’, Daniel 12 Kwon, Ojoung 12 Liu, Guizhen 12 Lozin, Vadim Vladislavovich 12 Ossona de Mendez, Patrice 12 Oum, Sang-Il 12 Pilipczuk, Michał 12 Sereni, Jean-Sébastien 12 Seymour, Paul D. 11 Bensmail, Julien 11 Chandran, L. Sunil 11 Janson, Svante 11 Karthick, T. 11 Kratochvíl, Jan 11 Mohar, Bojan 11 Niedermeier, Rolf 11 Perarnau, Guillem 11 Raman, Venkatesh 11 Schiermeyer, Ingo 11 Shu, Qiaojun 11 Spirakis, Paul G. 11 Wang, Yiqiao 11 Wong, Tsai-Lien 10 Dujmović, Vida 10 Golovach, Petr A. 10 Kreutzer, Stephan 10 Norine, Serguei 10 Scott, Alexander D. 10 Wu, Baoyindureng 9 Achlioptas, Dimitris 9 Agrawal, Akanksha 9 Bernshteyn, Anton 9 Bodlaender, Hans L. 9 Britton, Tom 9 Cames van Batenburg, Wouter 9 Ding, Jian 9 Dudek, Andrzej 9 Dvořák, Zdeněk 9 Grytczuk, Jarosław 9 Kang, Mihyun 9 King, Andrew Douglas 9 Ramanujan, M. S. 9 Subramanian, C. R. 9 Thomassé, Stéphan 9 Trotignon, Nicolas 9 Zeitouni, Ofer 9 Žerovnik, Janez 9 Zhou, Sanming 8 Amini, Omid 8 Bruhn, Henning 8 Coja-Oghlan, Amin ...and 2,947 more Authors all top 5 Cited in 259 Serials 226 Discrete Applied Mathematics 220 Discrete Mathematics 137 Journal of Combinatorial Theory. Series B 134 Theoretical Computer Science 83 Journal of Graph Theory 83 European Journal of Combinatorics 80 Graphs and Combinatorics 80 The Electronic Journal of Combinatorics 70 SIAM Journal on Discrete Mathematics 63 Random Structures & Algorithms 61 Algorithmica 58 Information Processing Letters 43 Journal of Combinatorial Optimization 41 Combinatorics, Probability and Computing 31 Combinatorica 30 Journal of Computer and System Sciences 29 The Annals of Applied Probability 28 Journal of Statistical Physics 23 Physica A 22 The Annals of Probability 21 Probability Theory and Related Fields 19 Theory of Computing Systems 18 SIAM Journal on Computing 18 Discrete Mathematics, Algorithms and Applications 17 Discussiones Mathematicae. Graph Theory 14 Advances in Applied Probability 13 Journal of Discrete Algorithms 12 Discrete Optimization 11 Journal of Mathematical Biology 11 Applied Mathematics and Computation 11 Information and Computation 11 Journal of Statistical Mechanics: Theory and Experiment 10 Advances in Mathematics 10 Stochastic Processes and their Applications 10 Electronic Journal of Probability 9 Journal of Applied Probability 9 Acta Mathematicae Applicatae Sinica. English Series 9 Acta Mathematica Sinica. English Series 9 Journal of Theoretical Biology 8 Discrete & Computational Geometry 8 Computer Science Review 7 Mathematical Biosciences 7 International Journal of Computer Mathematics 7 Linear Algebra and its Applications 7 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 7 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 7 Chaos 6 Communications in Mathematical Physics 6 Israel Journal of Mathematics 6 Journal of Combinatorial Theory. Series A 6 Advances in Applied Mathematics 6 Physica D 6 Journal of Theoretical Probability 6 Computational Geometry 6 Journal of Graph Algorithms and Applications 6 Internet Mathematics 6 The European Physical Journal B. Condensed Matter and Complex Systems 5 Artificial Intelligence 5 Bulletin of Mathematical Biology 5 Statistics & Probability Letters 5 RAIRO. Theoretical Informatics and Applications 5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 5 Journal of Applied Mathematics and Computing 5 ALEA. Latin American Journal of Probability and Mathematical Statistics 5 Frontiers of Mathematics in China 4 Chaos, Solitons and Fractals 4 Czechoslovak Mathematical Journal 4 Networks 4 Transactions of the American Mathematical Society 4 Applied Mathematics Letters 4 International Journal of Foundations of Computer Science 4 Mathematical Programming. Series A. Series B 4 Bernoulli 4 Probability in the Engineering and Informational Sciences 4 AKCE International Journal of Graphs and Combinatorics 4 Journal of Physics A: Mathematical and Theoretical 4 Science China. 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 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 The Australasian Journal of Combinatorics 3 Journal of Mathematical Sciences (New York) 3 Complexity 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 New Journal of Physics 3 Journal of Machine Learning Research (JMLR) 3 ACM Journal of Experimental Algorithmics 3 Stochastic Systems 3 DML. Discrete Mathematics Letters 2 Computers & Mathematics with Applications 2 Communications on Pure and Applied Mathematics ...and 159 more Serials all top 5 Cited in 41 Fields 1,980 Combinatorics (05-XX) 691 Computer science (68-XX) 267 Probability theory and stochastic processes (60-XX) 157 Operations research, mathematical programming (90-XX) 92 Biology and other natural sciences (92-XX) 83 Statistical mechanics, structure of matter (82-XX) 76 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 30 Information and communication theory, circuits (94-XX) 24 Mathematical logic and foundations (03-XX) 23 Statistics (62-XX) 15 Dynamical systems and ergodic theory (37-XX) 13 Linear and multilinear algebra; matrix theory (15-XX) 12 Numerical analysis (65-XX) 10 Systems theory; control (93-XX) 9 Order, lattices, ordered algebraic structures (06-XX) 9 Number theory (11-XX) 9 Ordinary differential equations (34-XX) 8 Convex and discrete geometry (52-XX) 6 Manifolds and cell complexes (57-XX) 5 Group theory and generalizations (20-XX) 5 Measure and integration (28-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 Commutative algebra (13-XX) 3 Partial differential equations (35-XX) 3 General topology (54-XX) 3 Quantum theory (81-XX) 2 Difference and functional equations (39-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Integral equations (45-XX) 2 Geometry (51-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 Algebraic topology (55-XX) 1 Mechanics of deformable solids (74-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.