Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Reed, Bruce"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Claw-free graphs, skeletal graphs, and a stronger conjecture on
\omega, \Delta
, and
\chi
Andrew D. King
,
Bruce A. Reed
Journal of Graph Theory
78
(3), 2015, pp. 157-194
Removable paths and cycles with parity constraints
Ken-ichi Kawarabayashi
,
Orlando Lee
,
Bruce Reed
Journal of Combinatorial Theory Series B
106
, 2014, pp. 115-133
Colouring graphs when the number of colours is almost the maximum degree
Michael Molloy
,
Bruce Reed
Journal of Combinatorial Theory Series B
109
, 2014, pp. 134-195
A linear-time algorithm for finding a complete graph minor in a dense graph
Vida Dujmović
,
Daniel J. Harvey
,
Gwenaël Joret
,
Bruce Reed
,
David R. Wood
SIAM Journal on Discrete Mathematics
27
(4), 2013, pp. 1770-1774
Digraph girth via chromatic number
Peter Keevash
,
Zhentao Li
,
Bojan Mohar
,
Bruce Reed
SIAM Journal on Discrete Mathematics
27
(2), 2013, pp. 693-696
Asymptotics of the chromatic number for quasi-line graphs
Andrew D. King
,
Bruce Reed
Journal of Graph Theory
73
(3), 2013, pp. 327-341
Griggs and Yeh's conjecture and
L(p,1)
-labelings
Frédéric Havet
,
Bruce Reed
,
Jean-Sébastien Sereni
SIAM Journal on Discrete Mathematics
26
(1), 2012, pp. 145-168
The disjoint paths problem in quadratic time
Ken-ichi Kawarabayashi
,
Yusuke Kobayashi
,
Bruce Reed
Journal of Combinatorial Theory Series B
102
(2), 2012, pp. 424-435
The edge-density for
K_{2,t}
minors
Maria Chudnovsky
,
Bruce Reed
,
Paul Seymour
Journal of Combinatorial Theory Series B
101
(1), 2011, pp. 18-46
Odd cycle packing
Ken-ichi Kawarabayashi
,
Bruce Reed
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC'2010 (Cambridge, Massachusetts, June 5-8, 2010)
, 2010, pp. 695-704
Asymptotically optimal frugal colouring
Michael Molloy
,
Bruce Reed
Journal of Combinatorial Theory Series B
100
(2), 2010, pp. 226-246
Corrigendum to ``Asymptotically optimal frugal colouring''
Michael Molloy
,
Bruce Reed
Journal of Combinatorial Theory Series B
100
(2), 2010, pp. 247-249
On the odd-minor variant of Hadwiger's conjecture
Jim Geelen
,
Bert Gerards
,
Bruce Reed
,
Paul Seymour
,
Adrian Vetta
Journal of Combinatorial Theory Series B
99
(1), 2009, pp. 20-29
Removable cycles in non-bipartite graphs
Ken-ichi Kawarabayashi
,
Bruce Reed
,
Orlando Lee
Journal of Combinatorial Theory Series B
99
(1), 2009, pp. 30-38
Highly parity linked graphs
Ken-Ichi Kawarabayashi
,
Bruce Reed
Combinatorica
29
(2), 2009, pp. 215-225
Hadwiger's conjecture is decidable
Ken-ichi Kawarabayashi
,
Bruce Reed
Proceedings of the 41st International ACM Symposium on Theory of Computing, STOC'2009 (Bethesda, Maryland, USA, May 31 - June 2, 2009)
, 2009, pp. 445-454
Coloring Artemis graphs
Benjamin Lévêque
,
Frédéric Maffray
,
Bruce Reed
,
Nicolas Trotignon
Theoretical Computer Science
410
(21-23), 2009, pp. 2234-2240
Bisimplicial vertices in even-hole-free graphs
Louigi Addario-Berry
,
Maria Chudnovsky
,
Frédéric Havet
,
Bruce Reed
,
Paul Seymour
Journal of Combinatorial Theory Series B
98
(6), 2008, pp. 1119-1164
A weaker version of Lovász' path removal conjecture
Ken-ichi Kawarabayashi
,
Orlando Lee
,
Bruce Reed
,
Paul Wollan
Journal of Combinatorial Theory Series B
98
(5), 2008, pp. 972-979
Bounding
\chi
in terms of
\omega
and
\Delta
for quasi-line graphs
Andrew D. King
,
Bruce A. Reed
Journal of Graph Theory
59
(3), 2008, pp. 215-228
On planar quasi-parity graphs
Cláudia Linhares Sales
,
Frédéric Maffray
,
Bruce Reed
SIAM Journal on Discrete Mathematics
22
(1), 2008, pp. 329-347
Vertex-colouring edge-weightings
Louigi Addario-Berry
,
Ketan Dalal
,
Colin McDiarmid
,
Bruce A. Reed
,
Andrew Thomason
Combinatorica
27
(1), 2007, pp. 1-12
Vas̑ek Chvátal: A very short introduction
David Avis
,
Adrian Bondy
,
William Cook
,
Bruce Reed
Graphs and Combinatorics
23
(S1), 2007, pp. 41-65
The Erdŏs-Pósa property for long circuits
Etienne Birmelé
,
J. Adrian Bondy
,
Bruce A. Reed
Combinatorica
27
(2), 2007, pp. 135-145
(\Delta-k)
-critical graphs
Babak Farzad
,
Michael Molloy
,
Bruce Reed
Journal of Combinatorial Theory Series B
93
(2), 2005, pp. 173-185
Seiten 1
2
3
4
>