Kristina Vušković

From MaRDI portal
(Redirected from Person:203962)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Bisimplicial separators
Journal of Graph Theory
2024-07-02Paper
Tree independence number. I. (Even hole, diamond, pyramid)-free graphs
Journal of Graph Theory
2024-07-02Paper
Graphs with all holes the same length
Journal of Combinatorial Theory. Series B
2024-07-01Paper
Induced subgraphs and tree decompositions V. one neighbor in a hole
Journal of Graph Theory
2024-02-23Paper
Induced subgraphs and tree decompositions. II: Toward walls and their line graphs in graphs of bounded degree
Journal of Combinatorial Theory. Series B
2024-01-29Paper
Bisimplicial separators
 
2023-12-17Paper
Coloring rings
Journal of Graph Theory
2023-09-29Paper
Induced subgraphs and tree decompositions. I: Even-hole-free graphs of bounded degree
Journal of Combinatorial Theory. Series B
2022-09-23Paper
A mickey-mouse decomposition theorem
Integer Programming and Combinatorial Optimization
2022-08-30Paper
Induced subgraphs and tree decompositions V. Small components of big vertices
 
2022-04-06Paper
When all holes have the same length
 
2022-03-22Paper
Graphs with polynomially many minimal separators
Journal of Combinatorial Theory. Series B
2021-11-17Paper
Graphs with all holes the same length
 
2021-10-19Paper
Hadwiger's conjecture for some hereditary classes of graphs: a survey
 
2021-08-30Paper
Counting weighted independent sets beyond the permanent
SIAM Journal on Discrete Mathematics
2021-06-28Paper
Two classes of \(\beta \)-perfect graphs that do not necessarily have simplicial extremes
Discrete Mathematics
2021-06-14Paper
The (theta, wheel)-free graphs. IV: Induced paths and cycles
Journal of Combinatorial Theory. Series B
2021-02-03Paper
The (theta, wheel)-free graphs. I: Only-prism and only-pyramid graphs
Journal of Combinatorial Theory. Series B
2020-04-22Paper
The (theta, wheel)-free graphs. II: Structure theorem
Journal of Combinatorial Theory. Series B
2020-04-22Paper
The (theta, wheel)-free graphs. III: Cliques, stable sets and coloring
Journal of Combinatorial Theory. Series B
2020-04-22Paper
Maximum independent sets in (pyramid, even hole)-free graphs
 
2019-12-24Paper
Triangle-free graphs that do not contain an induced subdivision of \(K_4\) are 3-colorable
Journal of Graph Theory
2019-10-31Paper
Clique-cutsets beyond chordal graphs
Journal of Graph Theory
2019-06-14Paper
The structure of (theta, pyramid, 1-wheel, 3-wheel)-free graphs
Journal of Graph Theory
2019-04-25Paper
Coloring square-free Berge graphs
Journal of Combinatorial Theory. Series B
2019-02-08Paper
On rank-width of (diamond, even-hole)-free graphs
 
2018-11-30Paper
Clique cutsets beyond chordal graphs
 
2018-04-09Paper
Structure and algorithms for (cap, even hole)-free graphs
Discrete Mathematics
2017-12-20Paper
On Triangle-Free Graphs That Do Not Contain a Subdivision of the Complete Graph on Four Vertices as an Induced Subgraph
Journal of Graph Theory
2017-04-21Paper
A polynomial Turing-kernel for weighted independent set in bull-free graphs
Algorithmica
2017-04-12Paper
The graph sandwich problem for 1-join composition is NP-complete
 
2016-07-01Paper
A polynomial Turing-kernel for weighted independent set in bull-free graphs
Graph-Theoretic Concepts in Computer Science
2015-09-09Paper
Coloring perfect graphs with no balanced skew-partitions
Journal of Combinatorial Theory. Series B
2015-08-21Paper
Vertex elimination orderings for hereditary graph classes
Discrete Mathematics
2015-01-30Paper
The world of hereditary graph classes viewed through Truemper configurations
Surveys in Combinatorics 2013
2014-08-12Paper
Linear balanceable and subcubic balanceable graphs
Journal of Graph Theory
2014-01-28Paper
Detecting 2-joins faster
Journal of Discrete Algorithms
2013-06-24Paper
A class of three-colorable triangle-free graphs
Journal of Graph Theory
2013-04-19Paper
Graphs that do not contain a cycle with a node that has at least two neighbors on it
SIAM Journal on Discrete Mathematics
2013-04-09Paper
Decomposition of even-hole-free graphs with star cutsets and 2-joins
Journal of Combinatorial Theory. Series B
2013-01-18Paper
Even-hole-free graphs: A survey
Applicable Analysis and Discrete Mathematics
2013-01-10Paper
Combinatorial optimization with 2-joins
Journal of Combinatorial Theory. Series B
2012-03-19Paper
On Roussel-Rubio-type lemmas and their consequences
Discrete Mathematics
2011-05-06Paper
A structure theorem for graphs with no cycle with a unique chord and its consequences
Journal of Graph Theory
2010-03-15Paper
Chromatic index of graphs with no cycle with a unique chord
Theoretical Computer Science
2010-03-09Paper
Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences
Journal of Combinatorial Theory. Series B
2009-06-23Paper
Algorithms for Square-3PC($\cdot, \cdot$)-Free Berge Graphs
SIAM Journal on Discrete Mathematics
2009-03-16Paper
Algorithms for 3PC(⋅, ⋅)-free Berge graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Triangulated neighborhoods in even-hole-free graphs
Discrete Mathematics
2007-03-15Paper
Balanced matrices
Discrete Mathematics
2006-10-30Paper
Recognizing Berge graphs
Combinatorica
2006-06-27Paper
Odd Hole Recognition in Graphs of Bounded Clique Size
SIAM Journal on Discrete Mathematics
2006-06-01Paper
Decomposition of odd-hole-free graphs by double star cutsets and 2-joins
Discrete Applied Mathematics
2004-08-06Paper
Square-free perfect graphs.
Journal of Combinatorial Theory. Series B
2004-03-14Paper
Balanced \(0,\pm 1\) matrices. I: Decomposition
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Balanced \(0,\pm 1\) matrices. II: Recognition algorithm
Journal of Combinatorial Theory. Series B
2002-12-10Paper
Perfect graphs, partitionable graphs and cutsets
Combinatorica
2002-10-20Paper
Even-hole-free graphs part II: Recognition algorithm
Journal of Graph Theory
2002-09-29Paper
The graph sandwich problem for 1-join composition is NP-complete
Discrete Applied Mathematics
2002-08-29Paper
Even-hole-free graphs. I: Decomposition theorem
Journal of Graph Theory
2002-06-02Paper
scientific article; zbMATH DE number 1496606 (Why is no real title available?)
 
2001-01-23Paper
Perfect, ideal and balanced matrices
European Journal of Operational Research
2001-01-01Paper
Recognition of quasi-Meyniel graphs
Discrete Applied Mathematics
2001-01-01Paper
A class of \(\beta\)-perfect graphs
Discrete Mathematics
2000-12-28Paper
Balanced cycles and holes in bipartite graphs
Discrete Mathematics
2000-07-05Paper
Even and odd holes in cap-free graphs
 
1999-05-26Paper
scientific article; zbMATH DE number 1175946 (Why is no real title available?)
 
1998-07-19Paper
Universally signable graphs
Combinatorica
1998-01-05Paper
scientific article; zbMATH DE number 1003240 (Why is no real title available?)
 
1997-06-02Paper
Perfect matchings in balanced hypergraphs
Combinatorica
1997-01-23Paper
Submodular functions and perfect graphs
 
N/APaper
Tree independence number I. (Even hole, diamond, pyramid)-free graphs
 
N/APaper


Research outcomes over time


This page was built for person: Kristina Vušković