×

zbMATH — the first resource for mathematics

Vušković, Kristina

Compute Distance To:
Author ID: vuskovic.kristina Recent zbMATH articles by "Vušković, Kristina"
Published as: Vušković, Kristina; Vušković, K.; Vuskovic, Kristina; Vuškovic, Kristina; Vuškovič, Kristina
External Links: MGP · Wikidata
Documents Indexed: 56 Publications since 1994

Publications by Year

Citations contained in zbMATH Open

47 Publications have been cited 494 times in 270 Documents Cited by Year
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
106
2005
A structure theorem for graphs with no cycle with a unique chord and its consequences. Zbl 1186.05104
Trotignon, Nicolas; Vušković, Kristina
34
2010
Even and odd holes in cap-free graphs. Zbl 0920.05028
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vuškovič, Kristina
27
1999
Even-hole-free graphs. I: Decomposition theorem. Zbl 1005.05034
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
26
2002
Even-hole-free graphs. II: Recognition algorithm. Zbl 1003.05095
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
26
2002
Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences. Zbl 1218.05160
Kloks, Ton; Müller, Haiko; Vušković, Kristina
22
2009
Chromatic index of graphs with no cycle with a unique chord. Zbl 1213.05150
Machado, R. C. S.; De Figueiredo, C. M. H.; Vušković, K.
17
2010
Balanced matrices. Zbl 1102.05013
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
16
2006
The graph sandwich problem for 1-join composition is NP-complete. Zbl 0995.05133
de Figueiredo, Celina M. H.; Klein, Sulamita; Vušković, Kristina
15
2002
Balanced \(0,\pm 1\) matrices. I: Decomposition. Zbl 1026.05016
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
13
2001
Even-hole-free graphs: a survey. Zbl 1265.05518
Vušković, Kristina
13
2010
Triangulated neighborhoods in even-hole-free graphs. Zbl 1115.05078
da Silva, Murilo V. G.; Vušković, Kristina
12
2007
Combinatorial optimization with 2-joins. Zbl 1235.90132
Trotignon, Nicolas; Vušković, Kristina
11
2012
Vertex elimination orderings for hereditary graph classes. Zbl 1306.05202
Aboulker, Pierre; Charbit, Pierre; Trotignon, Nicolas; Vušković, Kristina
10
2015
Universally signable graphs. Zbl 0880.05028
Conforti, M.; Cornuéjols, G.; Kapoor, A.; Vušković, K.
10
1997
Graphs that do not contain a cycle with a node that has at least two neighbors on it. Zbl 1261.05087
Aboulker, Pierre; Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
10
2012
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins. Zbl 1043.05096
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
9
2004
Detecting 2-joins faster. Zbl 1266.05163
Charbit, Pierre; Habib, Michel; Trotignon, Nicolas; Vušković, Kristina
9
2012
A polynomial Turing-kernel for weighted independent set in bull-free graphs. Zbl 1364.68233
Thomassé, Stéphan; Trotignon, Nicolas; Vušković, Kristina
8
2017
Square-free perfect graphs. Zbl 1033.05047
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
8
2004
The world of hereditary graph classes viewed through Truemper configurations. Zbl 1301.05279
Vušković, Kristina
8
2013
Triangle-free graphs that are signable without even holes. Zbl 0953.05061
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
8
2000
Perfect matchings in balanced hypergraphs. Zbl 0864.05074
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
8
1996
Structure and algorithms for (cap, even hole)-free graphs. Zbl 1376.05132
Cameron, Kathie; da Silva, Murilo V. G.; Huang, Shenwei; Vušković, Kristina
7
2018
Odd hole recognition in graphs of bounded clique size. Zbl 1110.05054
Conforti, Michele; Cornuéjols, Gérard; Liu, Xinming; Vuskovic, Kristina; Zambelli, Giacomo
7
2006
Balanced \(0,\pm 1\) matrices. II: Recognition algorithm. Zbl 1026.05017
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
6
2001
A polynomial Turing-kernel for weighted independent set in bull-free graphs. Zbl 1364.68232
Thomassé, Stéphan; Trotignon, Nicolas; Vušković, Kristina
5
2014
Algorithms for square-3PC(\(\cdot, \cdot\))-free Berge graphs. Zbl 1165.68056
Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
5
2008
Coloring perfect graphs with no balanced skew-partitions. Zbl 1319.05053
Chudnovsky, Maria; Trotignon, Nicolas; Trunck, Théophile; Vušković, Kristina
4
2015
Perfect graphs, partitionable graphs and cutsets. Zbl 0996.05060
Conforti, Michele; Cornuéjols, Gérard; Gasparyan, Grigor; Vušković, Kristina
4
2002
Decomposition of even-hole-free graphs with star cutsets and 2-joins. Zbl 1257.05136
da Silva, Murilo V. G.; Vušković, Kristina
4
2013
A class of \(\beta\)-perfect graphs. Zbl 0952.05028
Herrera de Figueiredo, Celina M.; Vušković, Kristina
3
2000
Perfect, ideal and balanced matrices. Zbl 1053.15014
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
3
2001
Clique-cutsets beyond chordal graphs. Zbl 1414.05126
Boncompagni, Valerio; Penev, Irena; Vušković, Kristina
3
2019
A class of three-colorable triangle-free graphs. Zbl 1261.05032
Radovanović, Marko; Vušković, Kristina
3
2013
On triangle-free graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph. Zbl 1359.05049
Trotignon, Nicolas; Vušković, Kristina
2
2017
Balanced cycles and holes in bipartite graphs. Zbl 0939.05050
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
2
1999
Clique cutsets beyond chordal graphs. Zbl 1383.05227
Boncompagni, Valerio; Penev, Irena; Vušković, Kristina
1
2017
On Roussel-Rubio-type lemmas and their consequences. Zbl 1222.05125
Trotignon, Nicolas; Vušković, Kristina
1
2011
Perfect, ideal and balanced matrices. Zbl 1068.90507
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
1
1997
Recognizing balanced \(0,\pm1\) matrices. Zbl 0867.05014
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
1
1994
The (theta, wheel)-free graphs. I: Only-prism and only-pyramid graphs. Zbl 1437.05194
Diot, Emilie; Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2020
The (theta, wheel)-free graphs. II: Structure theorem. Zbl 1437.05201
Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2020
The (theta, wheel)-free graphs. III: Cliques, stable sets and coloring. Zbl 1437.05202
Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2020
Triangle-free graphs that do not contain an induced subdivision of \(K_4\) are 3-colorable. Zbl 1425.05053
Chudnovsky, Maria; Liu, Chun-hung; Schaudt, Oliver; Spirkl, Sophie; Trotignon, Nicolas; Vušković, Kristina
1
2019
Coloring square-free Berge graphs. Zbl 1404.05204
Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
1
2019
On rank-width of (diamond, even-hole)-free graphs. Zbl 1400.05232
Adler, Isolde; Le, Ngoc Khang; Müller, Haiko; Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2017
The (theta, wheel)-free graphs. I: Only-prism and only-pyramid graphs. Zbl 1437.05194
Diot, Emilie; Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2020
The (theta, wheel)-free graphs. II: Structure theorem. Zbl 1437.05201
Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2020
The (theta, wheel)-free graphs. III: Cliques, stable sets and coloring. Zbl 1437.05202
Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2020
Clique-cutsets beyond chordal graphs. Zbl 1414.05126
Boncompagni, Valerio; Penev, Irena; Vušković, Kristina
3
2019
Triangle-free graphs that do not contain an induced subdivision of \(K_4\) are 3-colorable. Zbl 1425.05053
Chudnovsky, Maria; Liu, Chun-hung; Schaudt, Oliver; Spirkl, Sophie; Trotignon, Nicolas; Vušković, Kristina
1
2019
Coloring square-free Berge graphs. Zbl 1404.05204
Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
1
2019
Structure and algorithms for (cap, even hole)-free graphs. Zbl 1376.05132
Cameron, Kathie; da Silva, Murilo V. G.; Huang, Shenwei; Vušković, Kristina
7
2018
A polynomial Turing-kernel for weighted independent set in bull-free graphs. Zbl 1364.68233
Thomassé, Stéphan; Trotignon, Nicolas; Vušković, Kristina
8
2017
On triangle-free graphs that do not contain a subdivision of the complete graph on four vertices as an induced subgraph. Zbl 1359.05049
Trotignon, Nicolas; Vušković, Kristina
2
2017
Clique cutsets beyond chordal graphs. Zbl 1383.05227
Boncompagni, Valerio; Penev, Irena; Vušković, Kristina
1
2017
On rank-width of (diamond, even-hole)-free graphs. Zbl 1400.05232
Adler, Isolde; Le, Ngoc Khang; Müller, Haiko; Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
1
2017
Vertex elimination orderings for hereditary graph classes. Zbl 1306.05202
Aboulker, Pierre; Charbit, Pierre; Trotignon, Nicolas; Vušković, Kristina
10
2015
Coloring perfect graphs with no balanced skew-partitions. Zbl 1319.05053
Chudnovsky, Maria; Trotignon, Nicolas; Trunck, Théophile; Vušković, Kristina
4
2015
A polynomial Turing-kernel for weighted independent set in bull-free graphs. Zbl 1364.68232
Thomassé, Stéphan; Trotignon, Nicolas; Vušković, Kristina
5
2014
The world of hereditary graph classes viewed through Truemper configurations. Zbl 1301.05279
Vušković, Kristina
8
2013
Decomposition of even-hole-free graphs with star cutsets and 2-joins. Zbl 1257.05136
da Silva, Murilo V. G.; Vušković, Kristina
4
2013
A class of three-colorable triangle-free graphs. Zbl 1261.05032
Radovanović, Marko; Vušković, Kristina
3
2013
Combinatorial optimization with 2-joins. Zbl 1235.90132
Trotignon, Nicolas; Vušković, Kristina
11
2012
Graphs that do not contain a cycle with a node that has at least two neighbors on it. Zbl 1261.05087
Aboulker, Pierre; Radovanović, Marko; Trotignon, Nicolas; Vušković, Kristina
10
2012
Detecting 2-joins faster. Zbl 1266.05163
Charbit, Pierre; Habib, Michel; Trotignon, Nicolas; Vušković, Kristina
9
2012
On Roussel-Rubio-type lemmas and their consequences. Zbl 1222.05125
Trotignon, Nicolas; Vušković, Kristina
1
2011
A structure theorem for graphs with no cycle with a unique chord and its consequences. Zbl 1186.05104
Trotignon, Nicolas; Vušković, Kristina
34
2010
Chromatic index of graphs with no cycle with a unique chord. Zbl 1213.05150
Machado, R. C. S.; De Figueiredo, C. M. H.; Vušković, K.
17
2010
Even-hole-free graphs: a survey. Zbl 1265.05518
Vušković, Kristina
13
2010
Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences. Zbl 1218.05160
Kloks, Ton; Müller, Haiko; Vušković, Kristina
22
2009
Algorithms for square-3PC(\(\cdot, \cdot\))-free Berge graphs. Zbl 1165.68056
Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
5
2008
Triangulated neighborhoods in even-hole-free graphs. Zbl 1115.05078
da Silva, Murilo V. G.; Vušković, Kristina
12
2007
Balanced matrices. Zbl 1102.05013
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
16
2006
Odd hole recognition in graphs of bounded clique size. Zbl 1110.05054
Conforti, Michele; Cornuéjols, Gérard; Liu, Xinming; Vuskovic, Kristina; Zambelli, Giacomo
7
2006
Recognizing Berge graphs. Zbl 1089.05027
Chudnovsky, Maria; Cornuéjols, Gérard; Lu, Xinming; Seymour, Paul; Vušković, Kristina
106
2005
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins. Zbl 1043.05096
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
9
2004
Square-free perfect graphs. Zbl 1033.05047
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
8
2004
Even-hole-free graphs. I: Decomposition theorem. Zbl 1005.05034
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
26
2002
Even-hole-free graphs. II: Recognition algorithm. Zbl 1003.05095
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
26
2002
The graph sandwich problem for 1-join composition is NP-complete. Zbl 0995.05133
de Figueiredo, Celina M. H.; Klein, Sulamita; Vušković, Kristina
15
2002
Perfect graphs, partitionable graphs and cutsets. Zbl 0996.05060
Conforti, Michele; Cornuéjols, Gérard; Gasparyan, Grigor; Vušković, Kristina
4
2002
Balanced \(0,\pm 1\) matrices. I: Decomposition. Zbl 1026.05016
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
13
2001
Balanced \(0,\pm 1\) matrices. II: Recognition algorithm. Zbl 1026.05017
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
6
2001
Perfect, ideal and balanced matrices. Zbl 1053.15014
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
3
2001
Triangle-free graphs that are signable without even holes. Zbl 0953.05061
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
8
2000
A class of \(\beta\)-perfect graphs. Zbl 0952.05028
Herrera de Figueiredo, Celina M.; Vušković, Kristina
3
2000
Even and odd holes in cap-free graphs. Zbl 0920.05028
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vuškovič, Kristina
27
1999
Balanced cycles and holes in bipartite graphs. Zbl 0939.05050
Conforti, Michele; Cornuéjols, Gérard; Vušković, Kristina
2
1999
Universally signable graphs. Zbl 0880.05028
Conforti, M.; Cornuéjols, G.; Kapoor, A.; Vušković, K.
10
1997
Perfect, ideal and balanced matrices. Zbl 1068.90507
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
1
1997
Perfect matchings in balanced hypergraphs. Zbl 0864.05074
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
8
1996
Recognizing balanced \(0,\pm1\) matrices. Zbl 0867.05014
Conforti, Michele; Cornuéjols, Gérard; Kapoor, Ajai; Vušković, Kristina
1
1994
all top 5

Cited by 338 Authors

32 Vušković, Kristina
27 Trotignon, Nicolas
26 de Figueiredo, Celina M. Herrera
18 Chudnovsky, Maria
18 Maffray, Frédéric
12 Bonomo, Flavia
12 Conforti, Michele
12 Durán, Guillermo Alfredo
11 Cornuéjols, Gérard P.
9 Machado, Raphael Carlos Santos
9 MacKee, Terry Allan
9 Seymour, Paul D.
8 Dantas, Simone
8 Milanič, Martin
7 Aboulker, Pierre
7 Penev, Irena
7 Radovanović, Marko
7 Teixeira, Rafael B.
6 Karthick, T.
6 Thomassé, Stéphan
5 Paulusma, Daniël
5 Safe, Martín Darío
5 Wagler, Annegret Katrin
4 Bousquet, Nicolas
4 Brandstädt, Andreas
4 Cameron, Kathie
4 Charbit, Pierre
4 Habib, Michel A.
4 Hoàng, Chính T.
4 Kamiński, Marcin Marek
4 Kapoor, Ajai
4 Klein, Sulamita
4 Lévêque, Benjamin
4 Pastor, Lucas
4 Raman, Venkatesh
4 Scott, Alexander D.
4 Soulignac, Francisco Juan
4 Sueiro, Gabriel
3 da Silva, Murilo V. G.
3 Giakoumakis, Vassilis
3 Huang, Shenwei
3 Jansen, Bart M. P.
3 Lagoutte, Aurélie
3 Li, Zhentao
3 Malyshev, Dmitry S.
3 Nasini, Graciela L.
3 Pilipczuk, Marcin
3 Rusnak, Lucas J.
3 Schiermeyer, Ingo
3 Sritharan, R.
3 Trunck, Théophile
3 Zambelli, Giacomo
2 Beckenbach, Isabel
2 Boncompagni, Valerio
2 Bonnet, Edouard
2 Boros, Endre
2 Chang, Hsien-Chih
2 Choudum, Sheshayya A.
2 Cicalese, Ferdinando
2 Cooper, Martin C.
2 de Macêdo Filho, H. B.
2 Picinin de Mello, Célia
2 Ding, Guoli
2 Dobson, Maria Patricia
2 Ekim, Tınaz
2 Faria, Luerbio
2 Fraser, Dallas J.
2 Gavril, Fanica
2 Gurvich, Vladimir A.
2 Hamel, Angèle M.
2 Hell, Pavol
2 Kawarabayashi, Ken-ichi
2 Kobayashi, Yusuke
2 Kratsch, Dieter
2 Leoni, Valeria Alejandra
2 Li, Chong
2 Lin, David Y.
2 Lu, Hsueh-I
2 Lu, Mei
2 Lu, You
2 Medvedev, Paul
2 Miao, Zhengke
2 Morgana, Aurora
2 Müller, Haiko
2 Pardalos, Panos M.
2 Paul, Christophe
2 Pilipczuk, Michał
2 Randerath, Bert
2 Reed, Bruce Alan
2 Robinson, Ellen
2 Saurabh, Saket
2 Schaudt, Oliver
2 Scheidweiler, Robert
2 Sebo, András
2 Spirkl, Sophie Theresa
2 Stacho, Juraj
2 Watrigant, Rémi
2 Wrochna, Marcin
2 Zang, Wenan
2 Zaslavsky, Thomas
...and 238 more Authors
all top 5

Cited in 51 Serials

42 Discrete Applied Mathematics
33 Discrete Mathematics
25 Journal of Combinatorial Theory. Series B
19 Journal of Graph Theory
15 Algorithmica
12 Theoretical Computer Science
9 Mathematical Programming. Series A. Series B
8 Graphs and Combinatorics
5 Information Processing Letters
5 Journal of Computer and System Sciences
5 European Journal of Operational Research
5 Discussiones Mathematicae. Graph Theory
4 European Journal of Combinatorics
3 Linear Algebra and its Applications
3 Annals of Mathematics and Artificial Intelligence
3 Discrete Optimization
3 Discrete Mathematics, Algorithms and Applications
2 Operations Research Letters
2 Combinatorica
2 SIAM Journal on Discrete Mathematics
2 SIAM Journal on Optimization
2 Journal of Algebraic Combinatorics
2 Combinatorics, Probability and Computing
2 The Electronic Journal of Combinatorics
2 Journal of Discrete Algorithms
2 AKCE International Journal of Graphs and Combinatorics
2 Optimization Letters
1 Artificial Intelligence
1 Journal of Combinatorial Theory. Series A
1 Networks
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Information and Computation
1 Annals of Operations Research
1 International Journal of Computer Mathematics
1 Bulletin of the American Mathematical Society. New Series
1 The Australasian Journal of Combinatorics
1 Computational Optimization and Applications
1 International Transactions in Operational Research
1 Constraints
1 Optimization Methods & Software
1 Mathematical Methods of Operations Research
1 Journal of Combinatorial Optimization
1 Acta Mathematica Sinica. English Series
1 RAIRO. Theoretical Informatics and Applications
1 OR Spectrum
1 Journal of Algebra and its Applications
1 Journal of Applied Logic
1 Journal of the Brazilian Computer Society
1 Games
1 Computer Science Review

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.