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
The Treewidth and Pathwidth of Graph Unions
Alecu, Bogdan, Lozin, Vadim V., Quiroz, Daniel A., Rabinovich, Roman, Razgon, Igor, Zamaraev, Viktor
Published in SIAM journal on discrete mathematics (01.01.2024)
Published in SIAM journal on discrete mathematics (01.01.2024)
Get more information
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
Stability preserving transformations of graphs
Lozin, Vadim V.
Published in Annals of operation research/Annals of operations research (01.08.2011)
Published in Annals of operation research/Annals of operations research (01.08.2011)
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
THE CLIQUE-WIDTH OF BIPARTITE GRAPHS IN MONOGENIC CLASSES
LOZIN, VADIM V., VOLZ, JORDAN
Published in International journal of foundations of computer science (01.04.2008)
Published in International journal of foundations of computer science (01.04.2008)
Get more information
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