 | 2012 |
|---|
| 41 |       | Berk Birand,
Maria Chudnovsky,
Bernard Ries,
Paul D. Seymour,
Gil Zussman,
Yori Zwols:
Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling and Graph Theory.
IEEE/ACM Trans. Netw. 20(1): 163-176 (2012) |
| 40 | | Maria Chudnovsky:
The structure of bull-free graphs I - Three-edge-paths with centers and anticenters.
J. Comb. Theory, Ser. B 102(1): 233-251 (2012) |
| 39 | | Maria Chudnovsky:
The structure of bull-free graphs II and III - A summary.
J. Comb. Theory, Ser. B 102(1): 252-282 (2012) |
| 38 | | Maria Chudnovsky,
Alexandra Ovetsky Fradkin,
Paul D. Seymour:
Tournament immersion and cutwidth.
J. Comb. Theory, Ser. B 102(1): 93-101 (2012) |
| 37 | | Maria Chudnovsky,
Paul D. Seymour:
Three-colourable perfect graphs without even pairs.
J. Comb. Theory, Ser. B 102(2): 363-394 (2012) |
| 2011 |
|---|
| 36 | | Maria Chudnovsky,
Andrew D. King,
Matthieu Plumettaz,
Paul D. Seymour:
A local strengthening of Reed's ω, Δ, χ conjecture for quasi-line graphs
CoRR abs/1109.2112: (2011) |
| 35 | | Maria Chudnovsky,
Andrew D. King:
Optimal antithickenings of claw-free trigraphs
CoRR abs/1110.5111: (2011) |
| 34 | | Maria Chudnovsky,
Bernard Ries,
Yori Zwols:
Claw-free graphs with strongly perfect complements. Fractional and integral version. Part I. Basic graphs.
Discrete Applied Mathematics 159(17): 1971-1995 (2011) |
| 33 | | Maria Chudnovsky,
Bernard Ries,
Yori Zwols:
Claw-free graphs with strongly perfect complements. Fractional and integral version, Part II: Nontrivial strip-structures.
Discrete Applied Mathematics 159(17): 1996-2029 (2011) |
| 32 | | Maria Chudnovsky,
Bruce A. Reed,
Paul D. Seymour:
The edge-density for K2, t minors.
J. Comb. Theory, Ser. B 101(1): 18-46 (2011) |
| 31 | | Maria Chudnovsky,
Paul D. Seymour:
A well-quasi-order for tournaments.
J. Comb. Theory, Ser. B 101(1): 47-53 (2011) |
| 2010 |
|---|
| 30 | | Berk Birand,
Maria Chudnovsky,
Bernard Ries,
Paul D. Seymour,
Gil Zussman,
Yori Zwols:
Analyzing the Performance of Greedy Maximal Scheduling via Local Pooling and Graph Theory.
INFOCOM 2010: 2213-2221 |
| 29 | | Maria Chudnovsky,
Paul D. Seymour:
The three-in-a-tree problem.
Combinatorica 30(4): 387-417 (2010) |
| 28 | | Maria Chudnovsky,
Neil Robertson,
Paul D. Seymour,
Robin Thomas:
K4-free graphs with no odd holes.
J. Comb. Theory, Ser. B 100(3): 313-331 (2010) |
| 27 | | Maria Chudnovsky,
Paul D. Seymour:
Claw-free graphs VI. Colouring.
J. Comb. Theory, Ser. B 100(6): 560-572 (2010) |
| 26 | | Maria Chudnovsky,
Alexandra Ovetsky Fradkin:
An approximate version of Hadwiger's conjecture for claw-free graphs.
Journal of Graph Theory 63(4): 259-278 (2010) |
| 2009 |
|---|
| 25 | | Flavia Bonomo,
Maria Chudnovsky,
Guillermo Durán:
Partial characterizations of clique-perfect graphs II: Diamond-free and Helly circular-arc graphs.
Discrete Mathematics 309(11): 3485-3499 (2009) |
| 24 | | Maria Chudnovsky,
Paul D. Seymour:
Even pairs in Berge graphs.
J. Comb. Theory, Ser. B 99(2): 370-377 (2009) |
| 2008 |
|---|
| 23 | | Maria Chudnovsky,
Paul D. Seymour,
Blair Sullivan:
Cycles in dense digraphs.
Combinatorica 28(1): 1-18 (2008) |
| 22 | | Maria Chudnovsky,
William H. Cunningham,
Jim Geelen:
An algorithm for packing non-zero A -paths in group-labelled graphs.
Combinatorica 28(2): 145-161 (2008) |
| 21 | | Flavia Bonomo,
Maria Chudnovsky,
Guillermo Durán:
Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs.
Discrete Applied Mathematics 156(7): 1058-1082 (2008) |
| 20 | | Maria Chudnovsky,
Paul D. Seymour:
Solution of three problems of Cornuéjols.
J. Comb. Theory, Ser. B 98(1): 116-135 (2008) |
| 19 | | Maria Chudnovsky,
Paul D. Seymour:
Claw-free graphs. II. Non-orientable prismatic graphs.
J. Comb. Theory, Ser. B 98(2): 249-290 (2008) |
| 18 | | Maria Chudnovsky,
Paul D. Seymour:
Claw-free graphs. III. Circular interval graphs.
J. Comb. Theory, Ser. B 98(4): 812-834 (2008) |
| 17 | | Maria Chudnovsky,
Paul D. Seymour:
Claw-free graphs. IV. Decomposition theorem.
J. Comb. Theory, Ser. B 98(5): 839-938 (2008) |
| 16 | | 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 98(6): 1119-1164 (2008) |
| 15 | | Maria Chudnovsky,
Shmuel Safra:
The Erdös-Hajnal conjecture for bull-free graphs.
J. Comb. Theory, Ser. B 98(6): 1301-1310 (2008) |
| 14 | | Maria Chudnovsky,
Paul D. Seymour:
Claw-free graphs. V. Global structure.
J. Comb. Theory, Ser. B 98(6): 1373-1410 (2008) |
| 13 | | Maria Chudnovsky,
Alexandra Ovetsky Fradkin:
Hadwiger's conjecture for quasi-line graphs.
Journal of Graph Theory 59(1): 17-33 (2008) |
| 12 | | Maria Chudnovsky,
Rohan Kapadia:
Detecting a Theta or a Prism.
SIAM J. Discrete Math. 22(3): 1164-1186 (2008) |
| 2007 |
|---|
| 11 | | Maria Chudnovsky,
Paul D. Seymour:
Testing for a theta.
SODA 2007: 595-598 |
| 10 | | Maria Chudnovsky,
Paul D. Seymour:
The roots of the independence polynomial of a clawfree graph.
J. Comb. Theory, Ser. B 97(3): 350-357 (2007) |
| 9 | | Maria Chudnovsky,
Paul D. Seymour:
Claw-free graphs. I. Orientable prismatic graphs.
J. Comb. Theory, Ser. B 97(6): 867-903 (2007) |
| 8 | | Maria Chudnovsky,
Alexandra Ovetsky:
Coloring quasi-line graphs.
Journal of Graph Theory 54(1): 41-50 (2007) |
| 2006 |
|---|
| 7 | | Maria Chudnovsky,
Jim Geelen,
Bert Gerards,
Luis A. Goddyn,
Michael Lohman,
Paul D. Seymour:
Packing Non-Zero A-Paths In Group-Labelled Graphs.
Combinatorica 26(5): 521-532 (2006) |
| 6 | | Maria Chudnovsky:
Berge trigraphs.
Journal of Graph Theory 53(1): 1-55 (2006) |
| 2005 |
|---|
| 5 |  | Maria Chudnovsky,
Paul D. Seymour:
The structure of claw-free graphs.
Surveys in Combinatorics 2005: 153-171 |
| 4 | | Maria Chudnovsky,
Gérard Cornuéjols,
Xinming Liu,
Paul D. Seymour,
Kristina Vuskovic:
Recognizing Berge Graphs.
Combinatorica 25(2): 143-186 (2005) |
| 3 | | Flavia Bonomo,
Maria Chudnovsky,
Guillermo Durán:
Partial characterizations of clique-perfect graphs.
Electronic Notes in Discrete Mathematics 19: 95-101 (2005) |
| 2 | | Maria Chudnovsky,
Ken-ichi Kawarabayashi,
Paul D. Seymour:
Detecting even holes.
Journal of Graph Theory 48(2): 85-111 (2005) |
| 2003 |
|---|
| 1 | | Maria Chudnovsky,
Neil Robertson,
Paul D. Seymour,
Robin Thomas:
Progress on perfect graphs.
Math. Program. 97(1-2): 405-422 (2003) |
Data released under the ODC-BY 1.0 license — See also our legal information page