New results on word-representable graphs
Collins, Andrew, Kitaev, Sergey, Lozin, Vadim V.
Published in Discrete Applied Mathematics (10.01.2017)
Published in Discrete Applied Mathematics (10.01.2017)
Get full text
Journal Article
Recent developments on graphs of bounded clique-width
Kamiński, Marcin, Lozin, Vadim V., Milanič, Martin
Published in Discrete Applied Mathematics (28.06.2009)
Published in Discrete Applied Mathematics (28.06.2009)
Get full text
Journal Article
Conference Proceeding
New results on maximum induced matchings in bipartite graphs and beyond
Dabrowski, Konrad K., Demange, Marc, Lozin, Vadim V.
Published in Theoretical computer science (25.03.2013)
Published in Theoretical computer science (25.03.2013)
Get full text
Journal Article
On the complexity of the dominating induced matching problem in hereditary classes of graphs
Cardoso, Domingos M., Korpelainen, Nicholas, Lozin, Vadim V.
Published in Discrete Applied Mathematics (06.04.2011)
Published in Discrete Applied Mathematics (06.04.2011)
Get full text
Journal Article
Boundary properties of graphs for algorithmic graph problems
Korpelainen, Nicholas, Lozin, Vadim V., Malyshev, Dmitriy S., Tiskin, Alexander
Published in Theoretical computer science (01.07.2011)
Published in Theoretical computer science (01.07.2011)
Get full text
Journal Article
Split Permutation Graphs
Korpelainen, Nicholas, Lozin, Vadim V., Mayhill, Colin
Published in Graphs and combinatorics (01.05.2014)
Published in Graphs and combinatorics (01.05.2014)
Get full text
Journal Article
Combinatorics and Algorithms for Augmenting Graphs
Dabrowski, Konrad K., Lozin, Vadim V., de Werra, Dominique, Zamaraev, Viktor
Published in Graphs and combinatorics (01.07.2016)
Published in Graphs and combinatorics (01.07.2016)
Get full text
Journal Article
Graphs Without Large Apples and the Maximum Weight Independent Set Problem
Lozin, Vadim V., Milanič, Martin, Purcell, Christopher
Published in Graphs and combinatorics (01.03.2014)
Published in Graphs and combinatorics (01.03.2014)
Get full text
Journal Article
Independent Sets of Maximum Weight in Apple-Free Graphs
Brandstädt, Andreas, Lozin, Vadim V., Mosca, Raffaele
Published in SIAM journal on discrete mathematics (01.01.2010)
Published in SIAM journal on discrete mathematics (01.01.2010)
Get full text
Journal Article
Locally bounded coverings and factorial properties of graphs
Lozin, Vadim V., Mayhill, Colin, Zamaraev, Victor
Published in European journal of combinatorics (01.05.2012)
Published in European journal of combinatorics (01.05.2012)
Get full text
Journal Article
On Independent Vertex Sets in Subclasses of Apple-Free Graphs
Brandstädt, Andreas, Klembt, Tilo, Lozin, Vadim V., Mosca, Raffaele
Published in Algorithmica (01.04.2010)
Published in Algorithmica (01.04.2010)
Get full text
Journal Article
Clique-Width for 4-Vertex Forbidden Subgraphs
Brandstadt, Andreas, Engelfriet, Joost, Le, Hoang-Oanh, Lozin, Vadim V.
Published in Theory of computing systems (01.07.2006)
Published in Theory of computing systems (01.07.2006)
Get full text
Journal Article