| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ken-ichi Kawarabayashi, Yusuke Kobayashi, Bruce A. Reed |
The disjoint paths problem in quadratic time.  |
J. Comb. Theory, Ser. B  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed, David R. Wood |
Polynomial treewidth forces a large grid-like-minor. |
Eur. J. Comb. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Vida Dujmovic, Daniel J. Harvey, Gwenaël Joret, Bruce A. Reed, David R. Wood |
A linear-time algorithm for finding a complete graph minor in a dense graph |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Frédéric Havet, Bruce A. Reed, Jean-Sébastien Sereni |
Griggs and Yeh's Conjecture and L(p, 1)-labelings. |
SIAM J. Discrete Math. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Derek G. Corneil, Michel Habib, Jean-Marc Lanlignel, Bruce A. Reed, Udi Rotics |
Polynomial-time recognition of clique-width ≤3 graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria Chudnovsky, Bruce A. Reed, Paul D. Seymour |
The edge-density for K2, t minors. |
J. Comb. Theory, Ser. B |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew D. King, Bruce A. Reed |
Asymptotics of the chromatic number for quasi-line graphs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Bruce A. Reed, Paul Wollan |
The Graph Minor Algorithm with Parity Conditions. |
FOCS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Molloy, Bruce A. Reed |
Asymptotically optimal frugal colouring. |
J. Comb. Theory, Ser. B |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Louigi Addario-Berry, W. Sean Kennedy, Andrew D. King, Zhentao Li, Bruce A. Reed |
Finding a maximum-weight induced k-partite subgraph of an i-triangulated graph. |
Discrete Applied Mathematics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Bruce A. Reed |
An (almost) Linear Time Algorithm for Odd Cyles Transversal. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Zhentao Li, Bruce A. Reed |
Recognizing a Totally Odd K4-subdivision, Parity 2-disjoint Rooted Paths and a Parity Cycle Through Specified Elements. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Bruce A. Reed |
A Separator Theorem in Minor-Closed Classes. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Bruce A. Reed |
Odd cycle packing. |
STOC |
2010 |
DBLP DOI BibTeX RDF |
odd cycle, packing |
| 1 | Ken-ichi Kawarabayashi, Bruce A. Reed, Orlando Lee |
Removable cycles in non-bipartite graphs. |
J. Comb. Theory, Ser. B |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jim Geelen, Bert Gerards, Bruce A. Reed, Paul D. Seymour, Adrian Vetta |
On the odd-minor variant of Hadwiger's conjecture. |
J. Comb. Theory, Ser. B |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | W. Sean Kennedy, Conor Meagher, Bruce A. Reed |
Fractionally Edge Colouring Graphs with Large Maximum Degree in Linear Time. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Takehiro Ito, W. Sean Kennedy, Bruce A. Reed |
A Characterization of Graphs with Fractional Total Chromatic Number Equal to Delta+2. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikolaos Fountoulakis, Bruce A. Reed |
A general critical condition for the emergence of a giant component in random graphs with given degrees. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Lévêque, Frédéric Maffray, Bruce A. Reed, Nicolas Trotignon |
Coloring Artemis graphs. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Louigi Addario-Berry, Nicolas Broutin, Bruce A. Reed |
Critical random graphs and the structure of a minimum spanning tree. |
Random Struct. Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed, David R. Wood |
A linear-time algorithm to find a separator in a graph excluding a minor. |
ACM Transactions on Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Bruce A. Reed |
Highly parity linked graphs. |
Combinatorica |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Etienne Birmelé, John Adrian Bondy, Bruce A. Reed |
Tree-width of graphs without a 3×3 grid minor. |
Discrete Applied Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Molloy, Bruce A. Reed |
Asymptotically optimal frugal colouring. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Bruce A. Reed |
A nearly linear time algorithm for the half integral parity disjoint paths packing problem. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Bruce A. Reed |
Hadwiger's conjecture is decidable. |
STOC |
2009 |
DBLP DOI BibTeX RDF |
Hadwiger's conjecture, the four color theorem |
| 1 | Ken-ichi Kawarabayashi, Orlando Lee, Bruce A. Reed, Paul Wollan |
A weaker version of Lovász' path removal conjecture. |
J. Comb. Theory, Ser. B |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Louigi Addario-Berry, Maria Chudnovsky, Frédéric Havet, Bruce A. Reed, Paul D. Seymour |
Bisimplicial vertices in even-hole-free graphs. |
J. Comb. Theory, Ser. B |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Omid Amini, Bruce A. Reed |
List Colouring Constants of Triangle Free Graphs. |
Electronic Notes in Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Bruce A. Reed |
Fractional coloring and the odd Hadwiger's conjecture. |
Eur. J. Comb. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikolaos Fountoulakis, Bruce A. Reed |
The evolution of the mixing rate of a simple random walk on the giant component of a random graph. |
Random Struct. Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin McDiarmid, Bruce A. Reed |
On the Maximum Degree of a Random Planar Graph. |
Combinatorics, Probability & Computing |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Cláudia Linhares Sales, Frédéric Maffray, Bruce A. Reed |
On Planar Quasi-Parity Graphs. |
SIAM J. Discrete Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew D. King, Bruce A. Reed |
Bounding chi in terms of omega and delta for quasi-line graphs. |
Journal of Graph Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Conor Meagher, Bruce A. Reed |
Fractionally total colouring Gn, p. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Márcia R. Cerioli, Luerbio Faria, Talita O. Ferreira, Carlos A. J. Martinhon, Fábio Protti, Bruce A. Reed |
Partition into cliques for cubic graphs: Planar case, complexity and approximation. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed |
Skew partitions in perfect graphs. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta |
Planar graph bipartization in linear time. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Louigi Addario-Berry, Ketan Dalal, Bruce A. Reed |
Degree constrained subgraphs. |
Discrete Applied Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Frédéric Havet, Bruce A. Reed, Jean-Sébastien Sereni |
L(2, 1)-labelling of graphs. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Bruce A. Reed |
A nearly linear time algorithm for the half integral disjoint paths packing. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed, Zhentao Li |
Optimization and Recognition for K 5-minor Free Graphs in Linear Time. |
LATIN |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Bojan Mohar, Bruce A. Reed |
A Simpler Linear Time Algorithm for Embedding Graphs into an Arbitrary Surface and the Genus of Graphs of Bounded Tree-Width. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew D. King, Bruce A. Reed |
Asymptotics of the chromatic number for quasi-line graphs. |
Electronic Notes in Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Frédéric Havet, Jan van den Heuvel, Colin McDiarmid, Bruce A. Reed |
List Colouring Squares of Planar Graphs. |
Electronic Notes in Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew D. King, Bruce A. Reed, Adrian Vetta |
An upper bound for the chromatic number of line graphs. |
Eur. J. Comb. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Louigi Addario-Berry, Ketan Dalal, Colin McDiarmid, Bruce A. Reed, Andrew Thomason |
Vertex-Colouring Edge-Weightings. |
Combinatorica |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C15 |
| 1 | Etienne Birmelé, John Adrian Bondy, Bruce A. Reed |
The Erdös-Pósa Property For Long Circuits. |
Combinatorica |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C35, 05C83, 05C38 |
| 1 | Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta |
Approximate min-max relations for odd cycles in planar graphs. |
Math. Program. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 05C38, 90C27, 05C85, 68W25 |
| 1 | Arkadev Chattopadhyay, Bruce A. Reed |
Properly 2-Colouring Linear Hypergraphs. |
APPROX-RANDOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ken-ichi Kawarabayashi, Bruce A. Reed |
Computing crossing number in linear time. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
linear time algorithm, crossing number, tree-width |
| 1 | Colin McDiarmid, Bruce A. Reed |
Concentration for self-bounding functions and an inequality of Talagrand. |
Random Struct. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | David Avis, Caterina De Simone, Bruce A. Reed |
On the fractional chromatic index of a graph and its complement. |
Oper. Res. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Louigi Addario-Berry, Robert E. L. Aldred, Ketan Dalal, Bruce A. Reed |
Vertex colouring edge partitions. |
J. Comb. Theory, Ser. B |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Babak Farzad, Michael S. O. Molloy, Bruce A. Reed |
(Delta-k)-critical graphs. |
J. Comb. Theory, Ser. B |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Louigi Addario-Berry, Ketan Dalal, Bruce A. Reed |
Degree constrained subgraphs. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Conor Meagher, Bruce A. Reed |
Fractionally total colouring Gn, p. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta |
Planar graph bipartization in linear time. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein, Bruce A. Reed |
The perfection and recognition of bull-reducible Berge graphs. |
ITA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Lévêque, Frédéric Maffray, Bruce A. Reed, Nicolas Trotignon |
Coloring Artemis graphs |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Zhentao Li, Bruce A. Reed |
Heap Building Bounds. |
WADS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta |
Approximate Min-max Relations for Odd Cycles in Planar Graphs. |
IPCO |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed, Kaleigh Smith, Adrian Vetta |
Finding odd cycle transversals. |
Oper. Res. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matt DeVos, Guoli Ding, Bogdan Oporowski, Daniel P. Sanders, Bruce A. Reed, Paul D. Seymour, Dirk Vertigan |
Excluding any graph as a minor allows a low tree-width 2-coloring. |
J. Comb. Theory, Ser. B |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed, Paul D. Seymour |
Hadwiger's conjecture for line graphs. |
Eur. J. Comb. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed, Benny Sudakov |
List Colouring When The Chromatic Number Is Close To the Order Of The Graph. |
Combinatorica |
2004 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C15, 05D40 |
| 1 | Chính T. Hoàng, Bruce A. Reed |
On the Co-P3-Structure of Perfect Graphs. |
SIAM J. Discrete Math. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Guillaume Fertin, André Raspaud, Bruce A. Reed |
Star coloring of graphs. |
Journal of Graph Theory |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed, Siang W. Song, Jayme Luiz Szwarcfiter |
Preface. |
Discrete Applied Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone Dantas, Celina M. Herrera de Figueiredo, Sulamita Klein, Sylvain Gravier, Bruce A. Reed |
Stable skew partition problem. |
Discrete Applied Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin McDiarmid, Bruce A. Reed |
Channel assignment on graphs of bounded treewidth. |
Discrete Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Loebl, Jaroslav Nesetril, Bruce A. Reed |
A note on random homomorphism from arbitrary graphs to Z. |
Discrete Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Gruia Calinescu, Cristina G. Fernandes, Bruce A. Reed |
Multicuts in unweighted graphs and digraphs with bounded degree and bounded tree-width. |
J. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed |
The height of a random binary search tree. |
J. ACM |
2003 |
DBLP DOI BibTeX RDF |
random tree, second moment method, probabilistic analysis, Binary search tree, asymptotics, height |
| 1 | Bruce A. Reed, Benny Sudakov |
Asymptotically the List Colouring Constants Are 1. |
J. Comb. Theory, Ser. B |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze, Bruce A. Reed |
Random Regular Graphs Of Non-Constant Degree: Connectivity And Hamiltonicity. |
Combinatorics, Probability & Computing |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin Cooper, Alan M. Frieze, Bruce A. Reed, Oliver Riordan |
Random Regular Graphs Of Non-Constant Degree: Independence And Chromatic Number. |
Combinatorics, Probability & Computing |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan B. Hayward, Stefan Hougardy, Bruce A. Reed |
Polynomial time recognition of P4-structure. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin McDiarmid, Bruce A. Reed |
Channel Assignment on Nearly Bipartite and Bounded Treewidth Graphs. |
Electronic Notes in Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Loebl, Jaroslav Nesetril, Bruce A. Reed |
A note on Random Homomorphism from ArbitraryGraphs to Z. |
Electronic Notes in Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Hazel Everett, Celina M. Herrera de Figueiredo, Sulamita Klein, Bruce A. Reed |
Bull-Reducible Berge Graphs are Perfect. |
Electronic Notes in Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Cláudia Linhares Sales, Frédéric Maffray, Bruce A. Reed |
Recognizing Planar Strict Quasi-Parity Graphs. |
Graphs and Combinatorics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Dieter Rautenbach, Bruce A. Reed |
The Erdos-Pósa Property for Odd Cycles in Highly Connected Graphs. |
Combinatorica |
2001 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (2000) Classes: 05C40, 05C70, 05C99 |
| 1 | Guillaume Fertin, André Raspaud, Bruce A. Reed |
On Star Coloring of Graphs. |
WG |
2001 |
DBLP DOI BibTeX RDF |
proper coloring, star coloring, acyclic coloring, graphs, treewidth, vertex coloring |
| 1 | Dieter Rautenbach, Bruce A. Reed |
Approximately covering by cycles in planar graphs. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Molloy, Bruce A. Reed |
Colouring graphs when the number of colours is nearly the maximum degree. |
STOC |
2001 |
DBLP DOI BibTeX RDF |
graph colouring, probabilistic methods |
| 1 | Bruce A. Reed, Robin Thomas |
Clique Minors in Graphs and Their Complements. |
J. Comb. Theory, Ser. B |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Molloy, Bruce A. Reed |
k-Colouring when k is close to Delta. |
Electronic Notes in Discrete Mathematics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ljubomir Perkovic, Bruce A. Reed |
An Improved Algorithm for Finding Tree Decompositions of Small Width. |
Int. J. Found. Comput. Sci. |
2000 |
DBLP BibTeX RDF |
|
| 1 | Claude Berge, Bruce A. Reed |
Optimal packings of edge-disjoint odd cycles. |
Discrete Mathematics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Colin McDiarmid, Bruce A. Reed |
Channel assignment and weighted coloring. |
Networks |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Molloy, Bruce A. Reed |
Near-optimal list colorings. |
Random Struct. Algorithms |
2000 |
DBLP BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed |
Finding Skew Partitions Efficiently. |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Derek G. Corneil, Michel Habib, Jean-Marc Lanlignel, Bruce A. Reed, Udi Rotics |
Polynomial Time Recognition of Clique-Width \le \leq 3 Graphs (Extended Abstract). |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed |
Finding Skew Partitions Efficiently. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed |
How tall is a tree? |
STOC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed |
Edge coloring nearly bipartite graphs. |
Oper. Res. Lett. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Frédéric Maffray, Bruce A. Reed |
A Description of Claw-Free Perfect Graphs. |
J. Comb. Theory, Ser. B |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruce A. Reed |
A Strengthening of Brooks' Theorem. |
J. Comb. Theory, Ser. B |
1999 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")