Skip to content

Vadim V. Lozin

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

42

Venues

11

Active years

2000–2026

Best venue rank

A*

Where they publish

Papers

42 indexed papers, newest first.

YearVenueTitleAuthors
2026WGCycles in Unions of Transitive Tournaments.Bogdan Alecu, Pedro Bureo Villafana, Vadim V. Lozin
2026WGGraph Classes Closed Under Self-Intersection.Konrad K. Dabrowski, Vadim V. Lozin, Martin Milanic, Andrea Munaro, Danil Paulusma, Viktor Zamaraev
2025IWOCAMonotone Classes, Even Graphs and the Hamiltonian Cycle Problem.Vadim V. Lozin
2025IWOCAVector Spaces of Graphs Closed Under Isomorphism.Vadim V. Lozin, D. V. Zakharova
2024ISAACComplexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-Graphs.Vadim V. Lozin, Barnaby Martin, Sukanya Pandey, Danil Paulusma, Mark H. Siggers, Siani Smith, Erik Jan van Leeuwen
2024IWOCAThe Hamiltonian Cycle Problem and Monotone Classes.Vadim V. Lozin
2022DLTDeciding Atomicity of Subword-Closed Languages.Aistis Atminas, Vadim V. Lozin
2022IWOCAGraph Parameters, Implicit Representations and Factorial Properties.Bogdan Alecu, Vladimir E. Alekseev, Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev
2021IWOCACombinatorics and Algorithms for Quasi-chain Graphs.Bogdan Alecu, Aistis Atminas, Vadim V. Lozin, Dmitriy S. Malyshev
2020IWOCAThe Micro-world of Cographs.Bogdan Alecu, Vadim V. Lozin, Dominique de Werra
2019LATAFrom Words to Graphs, and Back.Vadim V. Lozin
2019WGGraph Functionality.Bogdan Alecu, Aistis Atminas, Vadim V. Lozin
2019WGMaximum Independent Sets in Subcubic Graphs: New Results.Ararat Harutyunyan, Michael Lampis, Vadim V. Lozin, Jrme Monnot
2018IWOCALinear Clique-Width of Bi-complement Reducible Graphs.Bogdan Alecu, Vadim V. Lozin, Viktor Zamaraev
2018IWOCALinear Ramsey Numbers.Aistis Atminas, Vadim V. Lozin, Viktor Zamaraev
2017ALTSpecifying a positive threshold function via extremal points.Vadim V. Lozin, Igor Razgon, Viktor Zamaraev, Elena Zamaraeva, Nikolai Yu. Zolotykh
2017IWOCALetter Graphs and Geometric Grid Classes of Permutations: Characterization and Recognition.Bogdan Alecu, Vadim V. Lozin, Viktor Zamaraev, Dominique de Werra
2017IWOCAGraph Parameters and Ramsey Theory.Vadim V. Lozin
2017MFCSClique-Width for Graph Classes Closed under Complementation.Alexandre Blanch, Konrad K. Dabrowski, Matthew Johnson, Vadim V. Lozin, Danil Paulusma, Viktor Zamaraev
2017WGClique-Width and Well-Quasi-Ordering of Triangle-Free Graph Classes.Konrad K. Dabrowski, Vadim V. Lozin, Danil Paulusma
2017WGNew Results on Weighted Independent Domination.Vadim V. Lozin, Dmitriy S. Malyshev, Raffaele Mosca, Viktor Zamaraev
2016IWOCAA Boundary Property for Upper Domination.Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jrme Monnot, Bernard Ries, Victor Zamaraev
2016IWOCAWell-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes.Konrad K. Dabrowski, Vadim V. Lozin, Danil Paulusma
2015WGWell-quasi-ordering Does Not Imply Bounded Clique-width.Vadim V. Lozin, Igor Razgon, Victor Zamaraev
2014COCOAA Dichotomy for Upper Domination in Monogenic Classes.Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jrme Monnot, Bernard Ries
2014WGDeciding the Bell Number for Hereditary Graph Properties - (Extended Abstract).Aistis Atminas, Andrew Collins, Jan Foniok, Vadim V. Lozin
2013IWOCAOn the Maximum Independent Set Problem in Subclasses of Subcubic Graphs.Vadim V. Lozin, Jrme Monnot, Bernard Ries
2013LATADeciding WQO for Factorial Languages.Aistis Atminas, Vadim V. Lozin, Mikhail Moshkov
2010IWOCAParameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes.Konrad K. Dabrowski, Vadim V. Lozin, Haiko Mller, Dieter Rautenbach
2010TAMCHamiltonian Cycles in Subcubic Graphs: What Makes the Problem Difficult.Nicholas Korpelainen, Vadim V. Lozin, Alexander Tiskin
2010WGColouring Vertices of Triangle-Free Graphs.Konrad K. Dabrowski, Vadim V. Lozin, Rajiv Raman, Bernard Ries
2009IWOCABipartite Graphs of Large Clique-Width.Nicholas Korpelainen, Vadim V. Lozin
2008ISAACIndependent Sets of Maximum Weight in Apple-Free Graphs.Andreas Brandstdt, Tilo Klembt, Vadim V. Lozin, Raffaele Mosca
2008ISAACFrom Tree-Width to Clique-Width: Excluding a Unit Interval Graph.Vadim V. Lozin
2008MFCSThe Maximum Independent Set Problem in Planar Graphs.Vladimir E. Alekseev, Vadim V. Lozin, Dmitriy S. Malyshev, Martin Milanic
2008MFCSA Note on k-Colorability of P5-Free Graphs.Chnh T. Hong, Marcin Kaminski, Vadim V. Lozin, Joe Sawada, Xiao Shu
2007SODAMaximum independent sets in graphs of low degree.Vadim V. Lozin, Martin Milanic
2007WGTree-Width and Optimization in Bounded Degree Graphs.Vadim V. Lozin, Martin Milanic
2006SODAA polynomial algorithm to find an independent set of maximum weight in a fork-free graph.Vadim V. Lozin, Martin Milanic
2005FCTClique-Width for Four-Vertex Forbidden Subgraphs.Andreas Brandstdt, Joost Engelfriet, Hong-Oanh Le, Vadim V. Lozin
2002ISAACOn the Clique-Width of Graphs in Hereditary Classes.Rodica Boliac, Vadim V. Lozin
2000MFCSOn a Generalization of Bi-Complement Reducible Graphs.Vadim V. Lozin