2008 |
22 | EE | Frédéric Maffray,
Nicolas Trotignon,
Kristina Vuskovic:
Algorithms for Square-3PC(., .)-Free Berge Graphs.
SIAM J. Discrete Math. 22(1): 51-71 (2008) |
2007 |
21 | EE | Murilo Vicente Gonçalves da Silva,
Kristina Vuskovic:
Triangulated neighborhoods in even-hole-free graphs.
Discrete Mathematics 307(9-10): 1065-1073 (2007) |
2006 |
20 | EE | Michele Conforti,
Gérard Cornuéjols,
Kristina Vuskovic:
Balanced matrices.
Discrete Mathematics 306(19-20): 2411-2437 (2006) |
19 | EE | Michele Conforti,
Gérard Cornuéjols,
Xinming Liu,
Kristina Vuskovic,
Giacomo Zambelli:
Odd Hole Recognition in Graphs of Bounded Clique Size.
SIAM J. Discrete Math. 20(1): 42-48 (2006) |
2005 |
18 | EE | Maria Chudnovsky,
Gérard Cornuéjols,
Xinming Liu,
Paul D. Seymour,
Kristina Vuskovic:
Recognizing Berge Graphs.
Combinatorica 25(2): 143-186 (2005) |
17 | EE | Frédéric Maffray,
Nicolas Trotignon,
Kristina Vuskovic:
Algorithms for 3PC(., .)-free Berge graphs.
Electronic Notes in Discrete Mathematics 22: 73-77 (2005) |
2004 |
16 | EE | Michele Conforti,
Gérard Cornuéjols,
Kristina Vuskovic:
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins.
Discrete Applied Mathematics 141(1-3): 41-91 (2004) |
15 | EE | Michele Conforti,
Gérard Cornuéjols,
Kristina Vuskovic:
Square-free perfect graphs.
J. Comb. Theory, Ser. B 90(2): 257-307 (2004) |
2003 |
14 | EE | Gérard Cornuéjols,
Xinming Liu,
Kristina Vuskovic:
A Polynomial Algorithm for Recognizing Perfect Graphs.
FOCS 2003: 20-27 |
2002 |
13 | EE | Michele Conforti,
Gérard Cornuéjols,
Grigor Gasparyan,
Kristina Vuskovic:
Perfect Graphs, Partitionable Graphs and Cutsets.
Combinatorica 22(1): 19-33 (2002) |
12 | | Celina M. Herrera de Figueiredo,
Sulamita Klein,
Kristina Vuskovic:
The graph sandwich problem for 1-join composition is NP-complete.
Discrete Applied Mathematics 121(1-3): 73-82 (2002) |
2001 |
11 | | Celina M. Herrera de Figueiredo,
Kristina Vuskovic:
Recognition of quasi-Meyniel graphs.
Discrete Applied Mathematics 113(2-3): 255-260 (2001) |
10 | EE | Michele Conforti,
Gérard Cornuéjols,
Ajai Kapoor,
Kristina Vuskovic:
Balanced 0-1 Matrices I. Decomposition.
J. Comb. Theory, Ser. B 81(2): 243-274 (2001) |
9 | EE | Michele Conforti,
Gérard Cornuéjols,
Ajai Kapoor,
Kristina Vuskovic:
Balanced 0-1 Matrices II. Recognition Algorithm.
J. Comb. Theory, Ser. B 81(2): 275-306 (2001) |
2000 |
8 | EE | Celina M. Herrera de Figueiredo,
Kristina Vuskovic:
A class of ?-perfect graphs.
Discrete Mathematics 216(1-3): 169-193 (2000) |
7 | EE | Celina M. Herrera de Figueiredo,
Sulamita Klein,
Kristina Vuskovic:
The graph sandwich problem for 1-join composition is NP-complete.
Electronic Notes in Discrete Mathematics 5: 89-92 (2000) |
1999 |
6 | EE | Michele Conforti,
Gérard Cornuéjols,
Kristina Vuskovic:
Balanced cycles and holes in bipartite graphs.
Discrete Mathematics 199(1-3): 27-33 (1999) |
1997 |
5 | EE | Michele Conforti,
Gérard Cornuéjols,
Ajai Kapoor,
Kristina Vuskovic:
Finding an Even Hole in a Graph.
FOCS 1997: 480-485 |
4 | | Michele Conforti,
Gérard Cornuéjols,
Ajai Kapoor,
Kristina Vuskovic:
Universally Signable Graphs.
Combinatorica 17(1): 67-77 (1997) |
1996 |
3 | | Michele Conforti,
Gérard Cornuéjols,
Ajai Kapoor,
Kristina Vuskovic:
Perfect Matchings in Balanced Hypergraphs.
Combinatorica 16(3): 325-329 (1996) |
1995 |
2 | | Michele Conforti,
Gérard Cornuéjols,
Ajai Kapoor,
Kristina Vuskovic:
A Mickey-Mouse Decomposition Theorem.
IPCO 1995: 321-328 |
1994 |
1 | | Michele Conforti,
Gérard Cornuéjols,
Ajai Kapoor,
Kristina Vuskovic:
Recognizing Balanced 0, ± Matrices.
SODA 1994: 103-111 |