dblp.uni-trier.dewww.uni-trier.de

Kristina Vuskovic

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
22EEFrédéric Maffray, Nicolas Trotignon, Kristina Vuskovic: Algorithms for Square-3PC(., .)-Free Berge Graphs. SIAM J. Discrete Math. 22(1): 51-71 (2008)
2007
21EEMurilo Vicente Gonçalves da Silva, Kristina Vuskovic: Triangulated neighborhoods in even-hole-free graphs. Discrete Mathematics 307(9-10): 1065-1073 (2007)
2006
20EEMichele Conforti, Gérard Cornuéjols, Kristina Vuskovic: Balanced matrices. Discrete Mathematics 306(19-20): 2411-2437 (2006)
19EEMichele 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
18EEMaria Chudnovsky, Gérard Cornuéjols, Xinming Liu, Paul D. Seymour, Kristina Vuskovic: Recognizing Berge Graphs. Combinatorica 25(2): 143-186 (2005)
17EEFrédéric Maffray, Nicolas Trotignon, Kristina Vuskovic: Algorithms for 3PC(., .)-free Berge graphs. Electronic Notes in Discrete Mathematics 22: 73-77 (2005)
2004
16EEMichele 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)
15EEMichele Conforti, Gérard Cornuéjols, Kristina Vuskovic: Square-free perfect graphs. J. Comb. Theory, Ser. B 90(2): 257-307 (2004)
2003
14EEGérard Cornuéjols, Xinming Liu, Kristina Vuskovic: A Polynomial Algorithm for Recognizing Perfect Graphs. FOCS 2003: 20-27
2002
13EEMichele 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)
10EEMichele 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)
9EEMichele 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
8EECelina M. Herrera de Figueiredo, Kristina Vuskovic: A class of ?-perfect graphs. Discrete Mathematics 216(1-3): 169-193 (2000)
7EECelina 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
6EEMichele Conforti, Gérard Cornuéjols, Kristina Vuskovic: Balanced cycles and holes in bipartite graphs. Discrete Mathematics 199(1-3): 27-33 (1999)
1997
5EEMichele 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

Coauthor Index

1Maria Chudnovsky [18]
2Michele Conforti [1] [2] [3] [4] [5] [6] [9] [10] [13] [15] [16] [19] [20]
3Gérard Cornuéjols [1] [2] [3] [4] [5] [6] [9] [10] [13] [14] [15] [16] [18] [19] [20]
4Celina M. Herrera de Figueiredo [7] [8] [11] [12]
5Grigor Gasparyan [13]
6Ajai Kapoor [1] [2] [3] [4] [5] [9] [10]
7Sulamita Klein [7] [12]
8Xinming Liu [14] [18] [19]
9Frédéric Maffray [17] [22]
10Paul D. Seymour [18]
11Murilo Vicente Gonçalves da Silva [21]
12Nicolas Trotignon [17] [22]
13Giacomo Zambelli [19]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)