×

Lozin, Vadim Vladislavovich

Compute Distance To:
Author ID: lozin.vadim-v Recent zbMATH articles by "Lozin, Vadim Vladislavovich"
Published as: Lozin, Vadim V.; Lozin, Vadim; Lozin, V. V.; Lozin, V.
Homepage: https://warwick.ac.uk/fac/sci/maths/people/staff/vadim_lozin/
External Links: MGP · ORCID · Google Scholar · ResearchGate · Math-Net.Ru · dblp
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

Publications by Year

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

Citations by Year