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
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
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
Boundary classes of graphs for the dominating set problem
Alekseev, Vladimir E, Korobitsyn, Dmitry V, Lozin, Vadim V
Published in Discrete mathematics (06.08.2004)
Published in Discrete mathematics (06.08.2004)
Get full text
Journal Article
Bisplit graphs
Brandstädt, Andreas, Hammer, Peter L., Le, Van Bang, Lozin, Vadim V.
Published in Discrete mathematics (28.08.2005)
Published in Discrete mathematics (28.08.2005)
Get full text
Journal Article
Clique-width and well-quasi-ordering of triangle-free graph classes
Dabrowski, Konrad K., Lozin, Vadim V., Paulusma, Daniël
Published in Journal of computer and system sciences (01.03.2020)
Published in Journal of computer and system sciences (01.03.2020)
Get full text
Journal Article
Dominating induced matchings in graphs without a skew star
Korpelainen, Nicholas, Lozin, Vadim V., Purcell, Christopher
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.05.2014)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.05.2014)
Get full text
Journal Article
Sparse regular induced subgraphs in 2P3-free graphs
Lozin, Vadim V., Mosca, Raffaele, Purcell, Christopher
Published in Discrete optimization (01.11.2013)
Published in Discrete optimization (01.11.2013)
Get full text
Journal Article
Sparse regular induced subgraphs in 2 P 3 -free graphs
Lozin, Vadim V., Mosca, Raffaele, Purcell, Christopher
Published in Discrete optimization (01.11.2013)
Published in Discrete optimization (01.11.2013)
Get full text
Journal Article