Victor Zamaraev

Publication Activity (10 Years)

Years Active: 2011-2023
Publications (10 Years): 11

Top Topics

Monotonicity Property

Graph Representation

Independent Set

Top Venues

J. Comb. Optim.

Publications

Bogdan Alecu, Vladimir E. Alekseev, Aistis Atminas, Vadim V. Lozin, Victor Zamaraev
Graph parameters, implicit representations and factorial properties. Discret. Math. 346 (10) (2023)
Bogdan Alecu, Robert Ferguson, Mamadou Moustapha Kanté, Vadim V. Lozin, Vincent Vatter, Victor Zamaraev
Letter Graphs and Geometric Grid Classes of Permutations. SIAM J. Discret. Math. 36 (4) (2022)
Andrew Collins, Jan Foniok, Nicholas Korpelainen, Vadim V. Lozin, Victor Zamaraev
Infinitely many minimal classes of graphs of unbounded clique-width. Discret. Appl. Math. 248 (2018)
Vadim V. Lozin, Igor Razgon, Victor Zamaraev, Elena Zamaraeva, Nikolai Yu. Zolotykh
Specifying a positive threshold function via extremal points. CoRR (2017)
Alexandre Blanché, Konrad K. Dabrowski, Matthew Johnson, Vadim V. Lozin, Daniël Paulusma, Victor Zamaraev
Clique-Width for Graph Classes Closed under Complementation. CoRR (2017)
Andrew Collins, Jan Foniok, Nicholas Korpelainen, Vadim V. Lozin, Victor Zamaraev
Infinitely many minimal classes of graphs of unbounded clique-width. CoRR (2017)
Vadim V. Lozin, Victor Zamaraev
-free bipartite graphs. Electron. Notes Discret. Math. 61 (2017)
Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries, Victor Zamaraev
Upper Domination: towards a dichotomy through boundary properties. CoRR (2016)
Konrad Kazimierz Dabrowski, Vadim V. Lozin, Dominique de Werra, Victor Zamaraev
Combinatorics and Algorithms for Augmenting Graphs. Graphs Comb. 32 (4) (2016)
Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries, Victor Zamaraev
A Boundary Property for Upper Domination. IWOCA (2016)
Vadim V. Lozin, Raffaele Mosca, Victor Zamaraev
Independent Domination versus Weighted Independent Domination. CoRR (2016)
Aistis Atminas, Andrew Collins, Vadim V. Lozin, Victor Zamaraev
Implicit representations and factorial properties of graphs. Discret. Math. 338 (2) (2015)
Alain Hertz, Vadim V. Lozin, Bernard Ries, Victor Zamaraev, Dominique de Werra
Dominating induced matchings in graphs containing no long claw. CoRR (2015)
Vadim V. Lozin, Victor Zamaraev
Boundary Properties of Factorial Classes of Graphs. J. Graph Theory 78 (3) (2015)
Boris I. Goldengorin, Dmitriy S. Malyshev, Panos M. Pardalos, Victor Zamaraev
A tolerance-based heuristic approach for the weighted independent set problem. J. Comb. Optim. 29 (2) (2015)
Vadim V. Lozin, Igor Razgon, Victor Zamaraev
Well-quasi-ordering Does Not Imply Bounded Clique-width. WG (2015)
Vadim V. Lozin, Igor Razgon, Victor Zamaraev
Well-quasi-ordering does not imply bounded clique-width. CoRR (2015)
Konrad K. Dabrowski, Dominique de Werra, Vadim V. Lozin, Victor Zamaraev
Combinatorics and algorithms for augmenting graphs. CoRR (2014)
Vadim V. Lozin, Colin Mayhill, Victor Zamaraev
Corrigendum to "Locally bounded coverings and factorial properties of graphs" [European J. Combin. 33(2012) 534-543]. Eur. J. Comb. 40 (2014)
Vadim V. Lozin, Colin Mayhill, Victor Zamaraev
Locally bounded coverings and factorial properties of graphs. Eur. J. Comb. 33 (4) (2012)
Konrad K. Dabrowski, Vadim V. Lozin, Victor Zamaraev
On factorial properties of chordal bipartite graphs. Discret. Math. 312 (16) (2012)
Vadim V. Lozin, Colin Mayhill, Victor Zamaraev
A Note on the Speed of Hereditary Graph Properties. Electron. J. Comb. 18 (1) (2011)