Compute Distance To:
 Documents Indexed: 162 Publications since 1994, including 2 Books 3 Contributions as Editor Co-Authors: 83 Co-Authors with 144 Joint Publications 2,085 Co-Co-Authors
all top 5

### Co-Authors

 21 single-authored 28 Zamaraev, Victor A. 16 Atminas, Aistis 14 Dabrowski, Konrad Kazimierz 12 Mosca, Raffaele 11 Korpelainen, Nicholas 10 Milanič, Martin 9 Alecu, Bogdan 9 Ries, Bernard 8 Alekseev, Vladimir E. 8 Brandstädt, Andreas 8 Razgon, Igor 7 de Werra, Dominique 7 Malyshev, Dmitry S. 7 Monnot, Jérôme 7 Rautenbach, Dieter 6 Boliac, Rodica 6 Kamiński, Marcin Marek 6 Paulusma, Daniël 6 Purcell, Christopher J. 5 Cardoso, Domingos Moreira 5 Collins, Andrew J. 5 Gerber, Michael U. 5 Hertz, Alain 5 Mayhill, Colin 4 Moshkov, Mikhail Ju. 3 AbouEisha, Hassan 3 Brignall, Robert 3 Foniok, Jan 3 Hussain, Shahid 3 Kitaev, Sergey 3 Stacho, Juraj 2 Blanché, Alexandre 2 Demange, Marc 2 Engelfriet, Joost 2 Hammer, Peter Ladislaw 2 Harutyunyan, Ararat 2 Hoàng, Chính T. 2 Johnson, Matthew 2 Klembt, Tilo 2 Korobitsyn, Dmitry V. 2 Lampis, Michael 2 Hoàng-Oanh Le 2 Lozina, Irina 2 Müller, Haiko 2 Raman, Rajiv 2 Sawada, Joe 2 Shu, Xiao 2 Tiskin, Alexandre 2 Zamaraeva, Elena 2 Zolotykh, Nikolaĭ Yur’evich 1 Alexe, Gabriela 1 Cameron, Kathie 1 Chandran, L. Sunil 1 Chikalov, Igor V. 1 Czumaj, Artur 1 Farrugia, Alastair 1 Georgakopoulos, Agelos 1 Kanté, Mamadou Moustapha 1 Kochol, Martin 1 Koster, Arie M. C. A. 1 Král’, Daniel 1 Lê Văn Băng 1 Lejeune, Miguel A. 1 Lin, Min Chih 1 Luz, Carlos J. 1 Moyano, Veronica A. 1 Nguyen, Hung Son 1 Pacheco, Maria F. 1 Picouleau, Christophe 1 Pikhurko, Oleg 1 Ragab, Ahmed M. 1 Randerath, Bert 1 Rao, Michaël 1 Rudolf, Gábor 1 Schindl, David 1 Skowron, Andrzej 1 Subramanian, C. R. 1 Szwarcfiter, Jayme Luiz 1 Valyuzhenich, Aleksandr Andreevich 1 Vatter, Vincent Russell 1 Volz, Jordan 1 Yacout, Soumaya 1 Zielosko, Beata
all top 5

### Serials

 24 Discrete Applied Mathematics 15 Discrete Mathematics 8 Theoretical Computer Science 7 Information Processing Letters 5 Order 4 Journal of Combinatorial Theory. Series B 4 European Journal of Combinatorics 4 Graphs and Combinatorics 4 SIAM Journal on Discrete Mathematics 4 Journal of Discrete Algorithms 3 Ars Combinatoria 3 Journal of Graph Theory 3 Algorithmica 3 The Electronic Journal of Combinatorics 2 Annals of Operations Research 2 European Journal of Operational Research 2 Journal of Combinatorial Optimization 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Computer and System Sciences 1 SIAM Journal on Computing 1 Information and Computation 1 International Journal of Foundations of Computer Science 1 Discrete Mathematics and Applications 1 The Australasian Journal of Combinatorics 1 Combinatorics, Probability and Computing 1 Journal of Mathematical Sciences (New York) 1 Sibirskiĭ Zhurnal Issledovaniya Operatsiĭ 1 Annals of Mathematics and Artificial Intelligence 1 Discussiones Mathematicae. Graph Theory 1 Theory of Computing Systems 1 Journal of Automata, Languages and Combinatorics 1 Journal of Graph Algorithms and Applications 1 Annals of Combinatorics 1 Optimization and Engineering 1 Trudy Instituta Matematiki 1 Discrete Optimization 1 Contributions to Discrete Mathematics 1 London Mathematical Society Lecture Note Series 1 Algorithmic Operations Research 1 Discrete Mathematics, Algorithms and Applications 1 Electronic Notes in Discrete Mathematics 1 Intelligent Systems Reference Library 1 Journal of Combinatorics 1 Monographs in Theoretical Computer Science. An EATCS Series
all top 5

### Fields

 140 Combinatorics (05-XX) 88 Computer science (68-XX) 8 Operations research, mathematical programming (90-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 3 General and overarching topics; collections (00-XX) 3 Number theory (11-XX) 2 Information and communication theory, circuits (94-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Convex and discrete geometry (52-XX) 1 Mechanics of particles and systems (70-XX)

### Citations contained in zbMATH Open

144 Publications have been cited 1,398 times in 593 Documents Cited by Year
Deciding $$k$$-colorability of $$P_5$$-free graphs in polynomial time. Zbl 1222.68083
2010
Recent developments on graphs of bounded clique-width. Zbl 1211.05165
Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin
2009
Coloring edges and vertices of graphs without short or long cycles. Zbl 1188.05065
2007
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1154.90607
2008
On maximum induced matchings in bipartite graphs. Zbl 1046.68081
Lozin, V. V.
2002
Some results on graphs without long induced paths. Zbl 1178.68285
2003
NP-hard graph problems and boundary classes of graphs. Zbl 1143.68058
Alekseev, V. E.; Boliac, R.; Korobitsyn, D. V.; Lozin, V. V.
2007
On the band-, tree-, and clique-width of graphs with bounded vertex degree. Zbl 1081.05098
Lozin, V.; Rautenbach, D.
2004
On computing the dissociation number and the induced matching number of bipartite graphs. Zbl 1075.05066
Boliac, R.; Cameron, Kathie; Lozin, V. V.
2004
Independent sets in extensions of 2$$K_{2}$$-free graphs. Zbl 1087.90080
2005
Vertex coloring of graphs with few obstructions. Zbl 1350.05038
Lozin, V. V.; Malyshev, D. S.
2017
On the linear structure and clique-width of bipartite permutation graphs. Zbl 1076.05066
Brandstädt, A.; Lozin, V. V.
2003
Clique-width for 4-vertex forbidden subgraphs. Zbl 1103.68088
Brandstädt, Andreas; Engelfriet, Joost; Le, Hoang-Oanh; Lozin, Vadim V.
2006
Independent sets of maximum weight in apple-free graphs. Zbl 1211.68281
Brandstädt, Andreas; Lozin, Vadim V.; Mosca, Raffaele
2010
Boundary classes of graphs for the dominating set problem. Zbl 1121.05081
2004
Words and graphs. Zbl 1409.05003
2015
Maximum $$k$$-regular induced subgraphs. Zbl 1149.90169
Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim
2007
On the clique-width of graphs in hereditary classes. Zbl 1020.05046
2002
Stability in $$P_5$$- and banner-free graphs. Zbl 0952.90042
Lozin, V. V.
2000
Colouring vertices of triangle-free graphs without forests. Zbl 1237.05071
2012
On the stable set problem in special $$P_{5}$$-free graphs. Zbl 1028.05103
Gerber, Michael U.; Lozin, Vadim V.
2003
A note on $$\alpha$$-redundant vertices in graphs. Zbl 0968.05058
Brandstädt, Andreas; Lozin, V. V.
2001
On the complexity of the dominating induced matching problem in hereditary classes of graphs. Zbl 1213.05206
Cardoso, Domingos M.; Korpelainen, Nicholas; Lozin, Vadim V.
2011
Two forbidden induced subgraphs and well-quasi-ordering. Zbl 1223.05132
2011
New results on maximum induced matchings in bipartite graphs and beyond. Zbl 1267.68118
2013
The relative clique-width of a graph. Zbl 1123.05064
2007
Boundary properties of graphs for algorithmic graph problems. Zbl 1222.05243
Korpelainen, Nicholas; Lozin, Vadim V.; Malyshev, Dmitriy S.; Tiskin, Alexander
2011
The clique-width of bipartite graphs in monogenic classes. Zbl 1155.68057
2008
Bipartite graphs without a skew star. Zbl 1010.05067
2002
Minimal classes of graphs of unbounded clique-width. Zbl 1234.05191
2011
The tree- and clique-width of bipartite graphs in special classes. Zbl 1102.68098
Lozin, V. V.; Rautenbach, D.
2006
Minimal universal bipartite graphs. Zbl 1212.05255
2007
The 3-colorability problem on graphs with maximum degree four. Zbl 1026.05040
Kochol, Martin; Lozin, Vadim; Randerath, Bert
2003
Bisplit graphs. Zbl 1073.05059
Brandstädt, Andreas; Hammer, Peter L.; Le, Van Bang; Lozin, Vadim V.
2005
Augmenting graphs for independent sets. Zbl 1056.05131
2004
Linear time algorithm for computing a small biclique in graphs without long induced paths. Zbl 1357.68077
Atminas, Aistis; Lozin, Vadim V.; Razgon, Igor
2012
Stable sets in two subclasses of banner-free graphs. Zbl 1029.05145
Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V.
2003
Chordal bipartite graphs of bounded tree- and clique-width. Zbl 1044.05060
Lozin, V.; Rautenbach, D.
2004
Labelled induced subgraphs and well-quasi-ordering. Zbl 1325.05141
2015
Independent domination in finitely defined classes of graphs. Zbl 1028.68061
Boliac, R.; Lozin, V.
2003
Maximum independent sets in subclasses of $$P_{5}$$-free graphs. Zbl 1189.05136
2009
Vertex 3-colorability of claw-free graphs. Zbl 1186.05053
2007
On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1325.05129
Lozin, Vadim; Monnot, Jérôme; Ries, Bernard
2015
Maximum independent sets in graphs of low degree. Zbl 1302.05134
2007
Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207
Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique
2018
Maximum regular induced subgraphs in $$2P_3$$-free graphs. Zbl 1252.68155
2012
On the maximum independent set problem in subclasses of planar graphs. Zbl 1217.68112
2010
New results on word-representable graphs. Zbl 1350.05143
Collins, Andrew; Kitaev, Sergey; Lozin, Vadim V.
2017
On independent vertex sets in subclasses of apple-free graphs. Zbl 1187.05050
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
2010
Struction revisited. Zbl 1029.05076
Alexe, Gabriela; Hammer, Peter L.; Lozin, Vadim V.; de Werra, Dominique
2003
Bipartite induced subgraphs and well-quasi-ordering. Zbl 1232.05182
2011
On finding augmenting graphs. Zbl 1159.05313
2008
A dichotomy for upper domination in monogenic classes. Zbl 1391.05240
AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard
2014
Clique-width and the speed of hereditary properties. Zbl 1182.05101
Allen, Peter; Lozin, Vadim; Rao, Michaël
2009
Graphs of low chordality. Zbl 1066.68093
Chandran, L. Sunil; Lozin, Vadim V.; Subramanian, C. R.
2005
Boundary properties of well-quasi-ordered sets of graphs. Zbl 1276.05062
Korpelainen, Nicholas; Lozin, Vadim V.; Razgon, Igor
2013
Dominating induced matchings. Zbl 1194.05114
Cardoso, Domingos M.; Lozin, Vadim V.
2009
On the local transformations of graphs preserving the independence number. Zbl 0913.05057
Alekseev, V. E.; Lozin, V. V.
1998
The maximum independent set problems and augmenting graphs. Zbl 1080.05067
2005
Finding augmenting chains in extensions of claw-free graphs. Zbl 1162.68412
Hertz, A.; Lozin, V.; Schindl, D.
2003
Boundary classes of planar graphs. Zbl 1166.05016
2008
The maximum independent set problem in planar graphs. Zbl 1173.68534
2008
Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number. Zbl 1247.68109
2012
Boundary properties of factorial classes of graphs. Zbl 1309.05150
2015
Robust algorithms for the stable set problem. Zbl 1029.68115
Gerber, Michael U.; Lozin, Vadim V.
2003
An augmenting graph approach to the stable set problem in $$P_{5}$$-free graphs. Zbl 1026.05098
2003
Colouring vertices of triangle-free graphs. Zbl 1309.68091
2010
On the jump number problem in hereditary classes of bipartite graphs. Zbl 0987.05088
Lozin, Vadim V.; Gerber, Michael U.
2000
A note on $$k$$-colorability of $$P _{5}$$-free graphs. Zbl 1173.05351
2008
Dominating induced matchings in graphs without a skew star. Zbl 1298.05253
Korpelainen, Nicholas; Lozin, Vadim V.; Purcell, Christopher
2014
Boundary properties of the satisfiability problems. Zbl 1287.68058
2013
Graphs without large apples and the maximum weight independent set problem. Zbl 1298.05257
Lozin, Vadim V.; Milanič, Martin; Purcell, Christopher
2014
Critical properties of graphs of bounded clique-width. Zbl 1262.05120
2013
Independent sets of maximum weight in ($$p,q$$)-colorable graphs. Zbl 1034.05020
2003
A note on the speed of hereditary graph properties. Zbl 1230.05164
Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor
2011
Stability preserving transformations of graphs. Zbl 1250.05083
2011
Well-quasi-ordering does not imply bounded clique-width. Zbl 1417.05155
Lozin, Vadim V.; Razgon, Igor; Zamaraev, Viktor
2016
A boundary property for upper domination. Zbl 1392.68195
AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard; Zamaraev, Viktor
2016
From matchings to independent sets. Zbl 1369.05174
2017
Graph parameters and Ramsey theory. Zbl 06890117
2018
Independent domination in finitely defined classes of graphs: polynomial algorithms. Zbl 1306.05184
Lozin, Vadim; Mosca, Raffaele; Purcell, Christopher
2015
Upper domination: towards a dichotomy through boundary properties. Zbl 1391.05241
AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard; Zamaraev, Viktor
2018
On a generalization of bi-complement reducible graphs. Zbl 0996.68136
2000
Foreword: Special issue on stability in graphs and related topics. Zbl 1028.01503
2003
New results on generalized graph coloring. Zbl 1059.05044
2004
On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1407.68366
Lozin, Vadim; Monnot, Jérôme; Ries, Bernard
2013
Augmenting chains in graphs without a skew star. Zbl 1089.05067
Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V.
2006
Independent sets of maximum weight in apple-free graphs. Zbl 1183.05076
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
2008
Conic reduction of graphs for the stable set problem. Zbl 0962.05057
Lozin, V. V.
2000
On factorial properties of chordal bipartite graphs. Zbl 1246.05136
2012
Parameterized algorithms for the independent set problem in some hereditary graph classes. Zbl 1295.68131
2011
$$E$$-free bipartite graphs. Zbl 0949.05073
Lozin, V. V.
2000
Split permutation graphs. Zbl 1294.05132
Korpelainen, Nicholas; Lozin, Vadim V.; Mayhill, Colin
2014
Infinitely many minimal classes of graphs of unbounded clique-width. Zbl 1395.05051
Collins, A.; Foniok, J.; Korpelainen, N.; Lozin, V.; Zamaraev, V.
2018
Letter graphs and geometric grid classes of permutations: characterization and recognition. Zbl 1442.05219
Alecu, Bogdan; Lozin, Vadim; de Werra, Dominique; Zamaraev, Viktor
2020
Implicit representations and factorial properties of graphs. Zbl 1302.05125
Atminas, A.; Collins, A.; Lozin, V.; Zamaraev, V.
2015
A decidability result for the dominating set problem. Zbl 1238.05199
2010
Locally bounded coverings and factorial properties of graphs. Zbl 1239.05159
Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor
2012
Canonical antichains of unit interval and bipartite permutation graphs. Zbl 1234.05222
2011
Polar graphs and maximal independent sets. Zbl 1108.05071
2006
Graph classes with linear Ramsey numbers. Zbl 1460.05122
Alecu, Bogdan; Atminas, Aistis; Lozin, Vadim; Zamaraev, Viktor
2021
Minimal classes of graphs of unbounded clique-width defined by finitely many forbidden induced subgraphs. Zbl 1460.05161
Atminas, A.; Brignall, R.; Lozin, V.; Stacho, J.
2021
Letter graphs and geometric grid classes of permutations: characterization and recognition. Zbl 1442.05219
Alecu, Bogdan; Lozin, Vadim; de Werra, Dominique; Zamaraev, Viktor
2020
Clique-width and well-quasi-ordering of triangle-free graph classes. Zbl 1442.05184
2020
Independent domination versus weighted independent domination. Zbl 1478.68250
Lozin, Vadim; Malyshev, Dmitriy; Mosca, Raffaele; Zamaraev, Viktor
2020
Clique-width for graph classes closed under complementation. Zbl 1441.05167
Blanché, Alexandre; Dabrowski, Konrad K.; Johnson, Matthew; Lozin, Vadim V.; Paulusma, Daniël; Zamaraev, Viktor
2020
Between clique-width and linear clique-width of bipartite graphs. Zbl 1441.05112
2020
Recent advances in the theory and practice of logical analysis of data. Zbl 1430.90495
Lejeune, Miguel; Lozin, Vadim; Lozina, Irina; Ragab, Ahmed; Yacout, Soumaya
2019
Maximum independent sets in subcubic graphs: new results. Zbl 1464.68286
Harutyunyan, Ararat; Lampis, Michael; Lozin, Vadim; Monnot, Jérôme
2019
Graph functionality. Zbl 07173296
Alecu, Bogdan; Atminas, Aistis; Lozin, Vadim
2019
Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207
Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique
2018
Graph parameters and Ramsey theory. Zbl 06890117
2018
Upper domination: towards a dichotomy through boundary properties. Zbl 1391.05241
AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard; Zamaraev, Viktor
2018
Infinitely many minimal classes of graphs of unbounded clique-width. Zbl 1395.05051
Collins, A.; Foniok, J.; Korpelainen, N.; Lozin, V.; Zamaraev, V.
2018
Well-quasi-ordering versus clique-width: new results on bigenic classes. Zbl 1404.05179
2018
Linear Ramsey numbers. Zbl 06932691
Atminas, Aistis; Lozin, Vadim; Zamaraev, Viktor
2018
Linear read-once and related Boolean functions. Zbl 1442.94065
Lozin, Vadim; Razgon, Igor; Zamaraev, Viktor; Zamaraeva, Elena; Zolotykh, Nikolai
2018
Well-quasi-ordering versus clique-width. Zbl 1384.05114
Lozin, Vadim; Razgon, Igor; Zamaraev, Viktor
2018
Perfect edge domination: hard and solvable cases. Zbl 1388.05139
Lin, Min Chih; Lozin, Vadim; Moyano, Veronica A.; Szwarcfiter, Jayme L.
2018
Letter graphs and geometric grid classes of permutations: characterization and recognition. Zbl 06890118
Alecu, Bogdan; Lozin, Vadim; Zamaraev, Viktor; de Werra, Dominique
2018
Linear clique-width of bi-complement reducible graphs. Zbl 06932690
Alecu, Bogdan; Lozin, Vadim; Zamaraev, Viktor
2018
Vertex coloring of graphs with few obstructions. Zbl 1350.05038
Lozin, V. V.; Malyshev, D. S.
2017
New results on word-representable graphs. Zbl 1350.05143
Collins, Andrew; Kitaev, Sergey; Lozin, Vadim V.
2017
From matchings to independent sets. Zbl 1369.05174
2017
Clique-width and well-quasi-ordering of triangle-free graph classes. Zbl 1483.05178
2017
More results on weighted independent domination. Zbl 1378.68088
Lozin, Vadim; Malyshev, Dmitriy; Mosca, Raffaele; Zamaraev, Viktor
2017
New results on weighted independent domination. Zbl 1483.05187
Lozin, Vadim; Malyshev, Dmitriy; Mosca, Raffaele; Zamaraev, Viktor
2017
Specifying a positive threshold function via extremal points. Zbl 1403.68100
Lozin, Vadim; Razgon, Igor; Zamaraev, Viktor; Zamaraeva, Elena; Zolotykh, Nikolai Yu.
2017
The structure and the number of $$P_7$$-free bipartite graphs. Zbl 1369.05182
2017
WQO is decidable for factorial languages. Zbl 1376.68083
Atminas, Aistis; Lozin, Vadim; Moshkov, Mikhail
2017
Well-quasi-ordering does not imply bounded clique-width. Zbl 1417.05155
Lozin, Vadim V.; Razgon, Igor; Zamaraev, Viktor
2016
A boundary property for upper domination. Zbl 1392.68195
AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard; Zamaraev, Viktor
2016
Efficient domination through eigenvalues. Zbl 1346.05211
Cardoso, Domingos M.; Lozin, Vadim V.; Luz, Carlos J.; Pacheco, Maria F.
2016
Bichain graphs: geometric model and universal graphs. Zbl 1326.05119
Brignall, Robert; Lozin, Vadim V.; Stacho, Juraj
2016
Well-quasi-ordering versus clique-width: new results on bigenic classes. Zbl 1482.05281
2016
Words and graphs. Zbl 1409.05003
2015
Labelled induced subgraphs and well-quasi-ordering. Zbl 1325.05141
2015
On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1325.05129
Lozin, Vadim; Monnot, Jérôme; Ries, Bernard
2015
Boundary properties of factorial classes of graphs. Zbl 1309.05150
2015
Independent domination in finitely defined classes of graphs: polynomial algorithms. Zbl 1306.05184
Lozin, Vadim; Mosca, Raffaele; Purcell, Christopher
2015
Implicit representations and factorial properties of graphs. Zbl 1302.05125
Atminas, A.; Collins, A.; Lozin, V.; Zamaraev, V.
2015
Well-quasi-order for permutation graphs omitting a path and a clique. Zbl 1312.05114
Atminas, Aistis; Brignall, Robert; Korpelainen, Nicholas; Lozin, Vadim; Vatter, Vincent
2015
Stable-$$\Pi$$ partitions of graphs. Zbl 1306.05189
2015
A dichotomy for upper domination in monogenic classes. Zbl 1391.05240
AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard
2014
Dominating induced matchings in graphs without a skew star. Zbl 1298.05253
Korpelainen, Nicholas; Lozin, Vadim V.; Purcell, Christopher
2014
Graphs without large apples and the maximum weight independent set problem. Zbl 1298.05257
Lozin, Vadim V.; Milanič, Martin; Purcell, Christopher
2014
Split permutation graphs. Zbl 1294.05132
Korpelainen, Nicholas; Lozin, Vadim V.; Mayhill, Colin
2014
Coloring vertices of claw-free graphs in three colors. Zbl 1302.05057
2014
New results on maximum induced matchings in bipartite graphs and beyond. Zbl 1267.68118
2013
Boundary properties of well-quasi-ordered sets of graphs. Zbl 1276.05062
Korpelainen, Nicholas; Lozin, Vadim V.; Razgon, Igor
2013
Boundary properties of the satisfiability problems. Zbl 1287.68058
2013
Critical properties of graphs of bounded clique-width. Zbl 1262.05120
2013
On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1407.68366
Lozin, Vadim; Monnot, Jérôme; Ries, Bernard
2013
Three approaches to data analysis. Test theory, rough sets and logical analysis of data. Zbl 1254.68005
Chikalov, Igor; Lozin, Vadim; Lozina, Irina; Moshkov, Mikhail; Nguyen, Hung Son; Skowron, Andrzej; Zielosko, Beata
2013
Sparse regular induced subgraphs in $$2P_3$$-free graphs. Zbl 06958403
Lozin, Vadim V.; Mosca, Raffaele; Purcell, Christopher
2013
Universal graphs and universal permutations. Zbl 1280.05089
Atminas, Aistis; Lozin, Vadim V.; Kitaev, Sergey; Valyuzhenich, Alexandr
2013
Deciding WQO for factorial languages. Zbl 1377.68100
Atminas, Aistis; Lozin, Vadim; Moshkov, Mikhail
2013
Colouring vertices of triangle-free graphs without forests. Zbl 1237.05071
2012
Linear time algorithm for computing a small biclique in graphs without long induced paths. Zbl 1357.68077
Atminas, Aistis; Lozin, Vadim V.; Razgon, Igor
2012
Maximum regular induced subgraphs in $$2P_3$$-free graphs. Zbl 1252.68155
2012
Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number. Zbl 1247.68109
2012
On factorial properties of chordal bipartite graphs. Zbl 1246.05136
2012
Locally bounded coverings and factorial properties of graphs. Zbl 1239.05159
Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor
2012
On hereditary properties of the class of graphs with convex quadratic stability number. Zbl 1254.05162
Cardoso, D. M.; Lozin, V. V.
2012
On the complexity of the dominating induced matching problem in hereditary classes of graphs. Zbl 1213.05206
Cardoso, Domingos M.; Korpelainen, Nicholas; Lozin, Vadim V.
2011
Two forbidden induced subgraphs and well-quasi-ordering. Zbl 1223.05132
2011
Boundary properties of graphs for algorithmic graph problems. Zbl 1222.05243
Korpelainen, Nicholas; Lozin, Vadim V.; Malyshev, Dmitriy S.; Tiskin, Alexander
2011
Minimal classes of graphs of unbounded clique-width. Zbl 1234.05191
2011
Bipartite induced subgraphs and well-quasi-ordering. Zbl 1232.05182
2011
A note on the speed of hereditary graph properties. Zbl 1230.05164
Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor
2011
Stability preserving transformations of graphs. Zbl 1250.05083
2011
Parameterized algorithms for the independent set problem in some hereditary graph classes. Zbl 1295.68131
2011
Canonical antichains of unit interval and bipartite permutation graphs. Zbl 1234.05222
2011
Deciding $$k$$-colorability of $$P_5$$-free graphs in polynomial time. Zbl 1222.68083
2010
Independent sets of maximum weight in apple-free graphs. Zbl 1211.68281
Brandstädt, Andreas; Lozin, Vadim V.; Mosca, Raffaele
2010
On the maximum independent set problem in subclasses of planar graphs. Zbl 1217.68112
2010
On independent vertex sets in subclasses of apple-free graphs. Zbl 1187.05050
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
2010
Colouring vertices of triangle-free graphs. Zbl 1309.68091
2010
A decidability result for the dominating set problem. Zbl 1238.05199
2010
Hamiltonian cycles in subcubic graphs: what makes the problem difficult. Zbl 1284.68300
Korpelainen, Nicholas; Lozin, Vadim V.; Tiskin, Alexander
2010
Recent developments on graphs of bounded clique-width. Zbl 1211.05165
Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin
2009
Maximum independent sets in subclasses of $$P_{5}$$-free graphs. Zbl 1189.05136
2009
Clique-width and the speed of hereditary properties. Zbl 1182.05101
Allen, Peter; Lozin, Vadim; Rao, Michaël
2009
Dominating induced matchings. Zbl 1194.05114
Cardoso, Domingos M.; Lozin, Vadim V.
2009
Parameterized complexity of the maximum independent set problem and the speed of hereditary properties. Zbl 1273.68183
2009
Bipartite graphs of large clique-width. Zbl 1267.05266
2009
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1154.90607
2008
The clique-width of bipartite graphs in monogenic classes. Zbl 1155.68057
2008
On finding augmenting graphs. Zbl 1159.05313
2008
Boundary classes of planar graphs. Zbl 1166.05016
2008
The maximum independent set problem in planar graphs. Zbl 1173.68534
2008
A note on $$k$$-colorability of $$P _{5}$$-free graphs. Zbl 1173.05351
2008
Independent sets of maximum weight in apple-free graphs. Zbl 1183.05076
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
2008
From tree-width to clique-width: Excluding a unit interval graph. Zbl 1183.05070
2008
Coloring edges and vertices of graphs without short or long cycles. Zbl 1188.05065
2007
NP-hard graph problems and boundary classes of graphs. Zbl 1143.68058
Alekseev, V. E.; Boliac, R.; Korobitsyn, D. V.; Lozin, V. V.
2007
Maximum $$k$$-regular induced subgraphs. Zbl 1149.90169
Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim
2007
The relative clique-width of a graph. Zbl 1123.05064
2007
Minimal universal bipartite graphs. Zbl 1212.05255
2007
Vertex 3-colorability of claw-free graphs. Zbl 1186.05053
2007
...and 44 more Documents
all top 5

### Cited by 718 Authors

 86 Lozin, Vadim Vladislavovich 45 Paulusma, Daniël 32 Brandstädt, Andreas 27 Malyshev, Dmitry S. 27 Mosca, Raffaele 25 Dabrowski, Konrad Kazimierz 23 Rautenbach, Dieter 20 Milanič, Martin 20 Zamaraev, Victor A. 18 Golovach, Petr A. 16 Maffray, Frédéric 14 Karthick, T. 12 Kitaev, Sergey 11 Cardoso, Domingos Moreira 11 Chudnovsky, Maria 11 Hoàng, Chính T. 11 Monnot, Jérôme 10 Atminas, Aistis 10 Huang, Shenwei 10 Johnson, Matthew 10 Korpelainen, Nicholas 10 Ries, Bernard 10 Schiermeyer, Ingo 8 Brause, Christoph 8 Brignall, Robert 8 de Werra, Dominique 8 Purcell, Christopher J. 8 Song, Jian 8 Zhong, Mingxian 7 Heggernes, Pinar 7 Joos, Felix Claudius 7 Kamiński, Marcin Marek 7 Kanté, Mamadou Moustapha 7 Lê, Ngoc Chi 7 Lin, Min Chih 7 Meister, Daniel 6 Alecu, Bogdan 6 Bonomo-Braberman, Flavia 6 Gurski, Frank 6 Hell, Pavol 6 Lê Văn Băng 6 Otachi, Yota 6 Saurabh, Saket 6 Schaudt, Oliver 6 Spirkl, Sophie Theresa 6 Stacho, Juraj 6 Trotignon, Nicolas 5 Belmonte, Rémy 5 Bonamy, Marthe 5 Bousquet, Nicolas 5 Brettell, Nick 5 Cameron, Kathie 5 Courcelle, Bruno 5 Goedgebeur, Jan 5 Henning, Michael Anthony 5 Lampis, Michael 5 Lepin, V. V. 5 Müller, Haiko 5 Munaro, Andrea 5 Pastor, Lucas 5 Pilipczuk, Michał 5 Rzążewski, Paweł 5 Szeider, Stefan 5 Szwarcfiter, Jayme Luiz 5 Thomassé, Stéphan 5 Vatter, Vincent Russell 4 Baste, Julien 4 Brešar, Boštjan 4 Broersma, Hajo J. 4 Eto, Hiroshi 4 Fernau, Henning 4 Fürst, Maximilian 4 Gerber, Michael U. 4 Giakoumakis, Vassilis 4 Hamel, Angèle M. 4 Hertz, Alain 4 Kratsch, Dieter 4 Lévêque, Benjamin 4 Levit, Vadim E. 4 Luz, Carlos J. 4 Mandrescu, Eugen 4 Miyano, Eiji 4 Orlovich, Yury L. 4 Papadopoulos, Charis 4 Rao, Michaël 4 Razgon, Igor 4 Rotics, Udi 4 Sau, Ignasi 4 Schweitzer, Pascal 4 van ’t Hof, Pim 4 Xiao, Mingyu 4 Zverovich, Igor’ Èdmundovich 3 Alekseev, Vladimir E. 3 Boliac, Rodica 3 Collins, Andrew J. 3 Couturier, Jean-Francois 3 Das, Bireswar 3 Draque Penso, Lucia 3 Ekim, Tınaz 3 Enduri, Murali Krishna ...and 618 more Authors
all top 5

### Cited in 72 Serials

 132 Discrete Applied Mathematics 61 Theoretical Computer Science 43 Discrete Mathematics 33 Algorithmica 25 Information Processing Letters 17 Graphs and Combinatorics 16 Journal of Combinatorial Optimization 15 SIAM Journal on Discrete Mathematics 13 European Journal of Combinatorics 12 Journal of Graph Theory 9 Optimization Letters 8 Journal of Computer and System Sciences 8 Annals of Operations Research 8 Journal of Discrete Algorithms 7 Journal of Combinatorial Theory. Series B 6 The Electronic Journal of Combinatorics 6 Theory of Computing Systems 6 Trudy Instituta Matematiki 5 Order 5 Information and Computation 5 European Journal of Operational Research 5 Linear Algebra and its Applications 5 Discussiones Mathematicae. Graph Theory 5 Discrete Optimization 4 Discrete Mathematics and Applications 3 Applied Mathematics and Computation 3 Ars Mathematica Contemporanea 3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Computers & Operations Research 2 INFORMS Journal on Computing 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Artificial Intelligence 1 Computers & Mathematics with Applications 1 Acta Mathematica Vietnamica 1 Journal of Algebra 1 Journal of Combinatorial Theory. Series A 1 Moscow University Computational Mathematics and Cybernetics 1 Combinatorica 1 Optimization 1 Discrete & Computational Geometry 1 International Journal of Approximate Reasoning 1 International Journal of Foundations of Computer Science 1 Siberian Advances in Mathematics 1 Journal of Global Optimization 1 Geometric and Functional Analysis. GAFA 1 Mathematical Programming. Series A. Series B 1 Applied Mathematics. Series B (English Edition) 1 Combinatorics, Probability and Computing 1 Journal of Mathematical Sciences (New York) 1 Acta Universitatis Matthiae Belii. Series Mathematics 1 Annals of Mathematics and Artificial Intelligence 1 International Transactions in Operational Research 1 Mathematical Communications 1 Mathematical Methods of Operations Research 1 Journal of Graph Algorithms and Applications 1 Annals of Combinatorics 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Journal of Integer Sequences 1 ACM Transactions on Computational Logic 1 Journal of Algebra and its Applications 1 Proceedings of the Steklov Institute of Mathematics 1 Mathematics in Computer Science 1 Logical Methods in Computer Science 1 Applicable Analysis and Discrete Mathematics 1 Discrete and Continuous Dynamical Systems. Series S 1 Discrete Mathematics, Algorithms and Applications 1 Acta Universitatis Sapientiae. Informatica 1 Algorithms 1 Journal of Mathematics 1 International Journal of Applied and Computational Mathematics 1 AIMS Mathematics 1 DML. Discrete Mathematics Letters
all top 5

### Cited in 15 Fields

 509 Combinatorics (05-XX) 287 Computer science (68-XX) 62 Operations research, mathematical programming (90-XX) 10 Order, lattices, ordered algebraic structures (06-XX) 8 Mathematical logic and foundations (03-XX) 3 Commutative algebra (13-XX) 2 Number theory (11-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 History and biography (01-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Biology and other natural sciences (92-XX)