×

zbMATH — the first resource for mathematics

Lozin, Vadim Vladislavovich

Compute Distance To:
Author ID: lozin.vadim-v Recent zbMATH articles by "Lozin, Vadim Vladislavovich"
Published as: Lozin, V.; Lozin, V. V.; Lozin, Vadim; Lozin, Vadim V.
Homepage: https://warwick.ac.uk/fac/sci/maths/people/staff/vadim_lozin/
External Links: MGP · Math-Net.Ru · ORCID · ResearchGate · dblp
Documents Indexed: 161 Publications since 1994, including 5 Books
all top 5

Co-Authors

21 single-authored
28 Zamaraev, Victor A.
15 Atminas, Aistis
14 Dabrowski, Konrad Kazimierz
12 Mosca, Raffaele
11 Korpelainen, Nicholas
10 Milanič, Martin
9 Ries, Bernard
8 Alekseev, Vladimir E.
8 Brandstädt, Andreas
7 Alecu, Bogdan
7 Monnot, Jérôme
7 Rautenbach, Dieter
7 Razgon, Igor
6 Boliac, Rodica
6 de Werra, Dominique
6 Kamiński, Marcin Marek
6 Malyshev, Dmitry S.
6 Paulusma, Daniël
6 Purcell, Christopher J.
5 Cardoso, Domingos Moreira
5 Collins, Andrew
5 Gerber, Michael U.
5 Hertz, Alain
5 Mayhill, Colin
3 AbouEisha, Hassan
3 Brignall, Robert
3 Foniok, Jan
3 Hussain, Shahid
3 Kitaev, Sergey
3 Moshkov, Mikhail Ju.
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 Allen, Peter M.
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

23 Discrete Applied Mathematics
15 Discrete Mathematics
8 Theoretical Computer Science
7 Information Processing Letters
5 Order
4 Journal of Combinatorial Theory. Series B
4 Graphs and Combinatorics
4 SIAM Journal on Discrete Mathematics
4 Journal of Discrete Algorithms
3 Ars Combinatoria
3 Journal of Graph Theory
3 European Journal of Combinatorics
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 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

136 Publications have been cited 1,296 times in 532 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
54
2010
Recent developments on graphs of bounded clique-width. Zbl 1211.05165
Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin
48
2009
Coloring edges and vertices of graphs without short or long cycles. Zbl 1188.05065
Lozin, Vadim V.; Kaminski, Marcin
42
2007
On maximum induced matchings in bipartite graphs. Zbl 1046.68081
Lozin, V. V.
40
2002
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1154.90607
Lozin, Vadim V.; Milanič, Martin
37
2008
Some results on graphs without long induced paths. Zbl 1178.68285
Lozin, Vadim; Rautenbach, Dieter
36
2003
NP-hard graph problems and boundary classes of graphs. Zbl 1143.68058
Alekseev, V. E.; Boliac, R.; Korobitsyn, D. V.; Lozin, V. V.
34
2007
On the band-, tree-, and clique-width of graphs with bounded vertex degree. Zbl 1081.05098
Lozin, V.; Rautenbach, D.
31
2004
Independent sets in extensions of 2\(K_{2}\)-free graphs. Zbl 1087.90080
Lozin, Vadim V.; Mosca, Raffaele
28
2005
On the linear structure and clique-width of bipartite permutation graphs. Zbl 1076.05066
Brandstädt, A.; Lozin, V. V.
27
2003
Vertex coloring of graphs with few obstructions. Zbl 1350.05038
Lozin, V. V.; Malyshev, D. S.
25
2017
Independent sets of maximum weight in apple-free graphs. Zbl 1211.68281
Brandstädt, Andreas; Lozin, Vadim V.; Mosca, Raffaele
25
2010
On computing the dissociation number and the induced matching number of bipartite graphs. Zbl 1075.05066
Boliac, R.; Cameron, Kathie; Lozin, V. V.
25
2004
Maximum \(k\)-regular induced subgraphs. Zbl 1149.90169
Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim
23
2007
Clique-width for 4-vertex forbidden subgraphs. Zbl 1103.68088
Brandstädt, Andreas; Engelfriet, Joost; Le, Hoang-Oanh; Lozin, Vadim V.
23
2006
Boundary classes of graphs for the dominating set problem. Zbl 1121.05081
Alekseev, Vladimir E.; Korobitsyn, Dmitry V.; Lozin, Vadim V.
23
2004
On the clique-width of graphs in hereditary classes. Zbl 1020.05046
Boliac, Rodica; Lozin, Vadim
23
2002
A note on \(\alpha\)-redundant vertices in graphs. Zbl 0968.05058
Brandstädt, Andreas; Lozin, V. V.
22
2001
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
Two forbidden induced subgraphs and well-quasi-ordering. Zbl 1223.05132
Korpelainen, Nicholas; Lozin, Vadim
18
2011
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.
17
2011
The relative clique-width of a graph. Zbl 1123.05064
Lozin, Vadim; Rautenbach, Dieter
17
2007
New results on maximum induced matchings in bipartite graphs and beyond. Zbl 1267.68118
Dabrowski, Konrad K.; Demange, Marc; Lozin, Vadim V.
16
2013
Boundary properties of graphs for algorithmic graph problems. Zbl 1222.05243
Korpelainen, Nicholas; Lozin, Vadim V.; Malyshev, Dmitriy S.; Tiskin, Alexander
16
2011
Words and graphs. Zbl 1409.05003
Kitaev, Sergey; Lozin, Vadim
15
2015
The clique-width of bipartite graphs in monogenic classes. Zbl 1155.68057
Lozin, Vadim V.; Volz, Jordan
15
2008
The tree- and clique-width of bipartite graphs in special classes. Zbl 1102.68098
Lozin, V. V.; Rautenbach, D.
15
2006
Bipartite graphs without a skew star. Zbl 1010.05067
Lozin, Vadim V.
15
2002
Augmenting graphs for independent sets. Zbl 1056.05131
Alekseev, Vladimir E.; Lozin, Vadim V.
14
2004
The 3-colorability problem on graphs with maximum degree four. Zbl 1026.05040
Kochol, Martin; Lozin, Vadim; Randerath, Bert
14
2003
Minimal classes of graphs of unbounded clique-width. Zbl 1234.05191
Lozin, Vadim V.
13
2011
Minimal universal bipartite graphs. Zbl 1212.05255
Lozin, Vadim V.; Rudolf, Gábor
13
2007
Stable sets in two subclasses of banner-free graphs. Zbl 1029.05145
Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V.
13
2003
Bisplit graphs. Zbl 1073.05059
Brandstädt, Andreas; Hammer, Peter L.; Le, Van Bang; Lozin, Vadim V.
12
2005
Chordal bipartite graphs of bounded tree- and clique-width. Zbl 1044.05060
Lozin, V.; Rautenbach, D.
12
2004
Labelled induced subgraphs and well-quasi-ordering. Zbl 1325.05141
Atminas, Aistis; Lozin, Vadim V.
11
2015
Linear time algorithm for computing a small biclique in graphs without long induced paths. Zbl 1357.68077
Atminas, Aistis; Lozin, Vadim V.; Razgon, Igor
11
2012
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
Independent domination in finitely defined classes of graphs. Zbl 1028.68061
Boliac, R.; Lozin, V.
11
2003
On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1325.05129
Lozin, Vadim; Monnot, Jérôme; Ries, Bernard
10
2015
On the maximum independent set problem in subclasses of planar graphs. Zbl 1217.68112
Lozin, Vadim; Milanič, Martin
10
2010
Maximum independent sets in graphs of low degree. Zbl 1302.05134
Lozin, Vadim; Milanič, Martin
10
2007
Maximum regular induced subgraphs in \(2P_3\)-free graphs. Zbl 1252.68155
Lozin, Vadim V.; Mosca, Raffaele
9
2012
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
On finding augmenting graphs. Zbl 1159.05313
Lozin, Vadim V.; Milanič, Martin
9
2008
Struction revisited. Zbl 1029.05076
Alexe, Gabriela; Hammer, Peter L.; Lozin, Vadim V.; de Werra, Dominique
9
2003
Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207
Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique
8
2018
A dichotomy for upper domination in monogenic classes. Zbl 1391.05240
AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard
8
2014
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
Clique-width and the speed of hereditary properties. Zbl 1182.05101
Allen, Peter; Lozin, Vadim; Rao, Michaël
8
2009
New results on word-representable graphs. Zbl 1350.05143
Collins, Andrew; Kitaev, Sergey; Lozin, Vadim V.
7
2017
Bipartite induced subgraphs and well-quasi-ordering. Zbl 1232.05182
Korpelainen, Nicholas; Lozin, Vadim V.
7
2011
The maximum independent set problem in planar graphs. Zbl 1173.68534
Alekseev, Vladimir E.; Lozin, Vadim; Malyshev, Dmitriy; Milanič, Martin
7
2008
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
On the local transformations of graphs preserving the independence number. Zbl 0913.05057
Alekseev, V. E.; Lozin, V. V.
7
1998
Boundary properties of factorial classes of graphs. Zbl 1309.05150
Lozin, Vadim V.; Zamaraev, Victor
6
2015
Graphs without large apples and the maximum weight independent set problem. Zbl 1298.05257
Lozin, Vadim V.; Milanič, Martin; Purcell, Christopher
6
2014
Colouring vertices of triangle-free graphs. Zbl 1309.68091
Dabrowski, Konrad; Lozin, Vadim; Raman, Rajiv; Ries, Bernard
6
2010
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
Boundary classes of planar graphs. Zbl 1166.05016
Lozin, Vadim
6
2008
Graphs of low chordality. Zbl 1066.68093
Chandran, L. Sunil; Lozin, Vadim V.; Subramanian, C. R.
6
2005
An augmenting graph approach to the stable set problem in \(P_{5}\)-free graphs. Zbl 1026.05098
Boliac, Rodica; Lozin, Vadim V.
6
2003
Robust algorithms for the stable set problem. Zbl 1029.68115
Gerber, Michael U.; Lozin, Vadim V.
6
2003
On the jump number problem in hereditary classes of bipartite graphs. Zbl 0987.05088
Lozin, Vadim V.; Gerber, Michael U.
6
2000
Well-quasi-ordering does not imply bounded clique-width. Zbl 1417.05155
Lozin, Vadim V.; Razgon, Igor; Zamaraev, Viktor
5
2016
Dominating induced matchings in graphs without a skew star. Zbl 1298.05253
Korpelainen, Nicholas; Lozin, Vadim V.; Purcell, Christopher
5
2014
Boundary properties of the satisfiability problems. Zbl 1287.68058
Lozin, Vadim; Purcell, Christopher
5
2013
Critical properties of graphs of bounded clique-width. Zbl 1262.05120
Lozin, Vadim V.; Milanič, Martin
5
2013
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
5
2012
Stability preserving transformations of graphs. Zbl 1250.05083
Lozin, Vadim V.
5
2011
A note on the speed of hereditary graph properties. Zbl 1230.05164
Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor
5
2011
Independent sets of maximum weight in (\(p,q\))-colorable graphs. Zbl 1034.05020
Alekseev, Vladimir E.; Lozin, Vadim V.
5
2003
A boundary property for upper domination. Zbl 1392.68195
AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard; Zamaraev, Viktor
4
2016
Independent domination in finitely defined classes of graphs: polynomial algorithms. Zbl 1306.05184
Lozin, Vadim; Mosca, Raffaele; Purcell, Christopher
4
2015
Split permutation graphs. Zbl 1294.05132
Korpelainen, Nicholas; Lozin, Vadim V.; Mayhill, Colin
4
2014
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
4
2013
On factorial properties of chordal bipartite graphs. Zbl 1246.05136
Dabrowski, Konrad; Lozin, Vadim V.; Zamaraev, Victor
4
2012
Independent sets of maximum weight in apple-free graphs. Zbl 1183.05076
Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele
4
2008
Augmenting chains in graphs without a skew star. Zbl 1089.05067
Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V.
4
2006
Foreword: Special issue on stability in graphs and related topics. Zbl 1028.01503
Lozin, Vadim; de Werra, Dominique
4
2003
On a generalization of bi-complement reducible graphs. Zbl 0996.68136
Lozin, Vadim V.
4
2000
Conic reduction of graphs for the stable set problem. Zbl 0962.05057
Lozin, V. V.
4
2000
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
From matchings to independent sets. Zbl 1369.05174
Lozin, Vadim
3
2017
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
Sparse regular induced subgraphs in \(2P_3\)-free graphs. Zbl 06958403
Lozin, Vadim V.; Mosca, Raffaele; Purcell, Christopher
3
2013
On hereditary properties of the class of graphs with convex quadratic stability number. Zbl 1254.05162
Cardoso, D. M.; Lozin, V. V.
3
2012
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
A decidability result for the dominating set problem. Zbl 1238.05199
Lozin, Vadim V.
3
2010
Polar graphs and maximal independent sets. Zbl 1108.05071
Lozin, Vadim V.; Mosca, Raffaele
3
2006
New results on generalized graph coloring. Zbl 1059.05044
Alekseev, Vladimir E.; Farrugia, Alastair; Lozin, Vadim V.
3
2004
\(E\)-free bipartite graphs. Zbl 0949.05073
Lozin, V. V.
3
2000
Clique-width and well-quasi-ordering of triangle-free graph classes. Zbl 1442.05184
Dabrowski, Konrad K.; Lozin, Vadim V.; Paulusma, Daniël
2
2020
Clique-width and well-quasi-ordering of triangle-free graph classes. Zbl 1442.05184
Dabrowski, Konrad K.; Lozin, Vadim V.; Paulusma, Daniël
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
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
Graph functionality. Zbl 07173296
Alecu, Bogdan; Atminas, Aistis; Lozin, Vadim
1
2019
Maximum independent sets in subcubic graphs: new results. Zbl 07173289
Harutyunyan, Ararat; Lampis, Michael; Lozin, Vadim; Monnot, Jérôme
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
8
2018
Infinitely many minimal classes of graphs of unbounded clique-width. Zbl 1395.05051
Collins, A.; Foniok, J.; Korpelainen, N.; Lozin, V.; Zamaraev, V.
2
2018
Linear Ramsey numbers. Zbl 06932691
Atminas, Aistis; Lozin, Vadim; Zamaraev, Viktor
2
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
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
2
2018
Graph parameters and Ramsey theory. Zbl 06890117
Lozin, Vadim
2
2018
Well-quasi-ordering versus clique-width. Zbl 1384.05114
Lozin, Vadim; Razgon, Igor; Zamaraev, Viktor
2
2018
Linear clique-width of bi-complement reducible graphs. Zbl 06932690
Alecu, Bogdan; Lozin, Vadim; Zamaraev, Viktor
1
2018
Perfect edge domination: hard and solvable cases. Zbl 1388.05139
Lin, Min Chih; Lozin, Vadim; Moyano, Veronica A.; Szwarcfiter, Jayme L.
1
2018
Vertex coloring of graphs with few obstructions. Zbl 1350.05038
Lozin, V. V.; Malyshev, D. S.
25
2017
New results on word-representable graphs. Zbl 1350.05143
Collins, Andrew; Kitaev, Sergey; Lozin, Vadim V.
7
2017
From matchings to independent sets. Zbl 1369.05174
Lozin, Vadim
3
2017
Clique-width and well-quasi-ordering of triangle-free graph classes. Zbl 06822001
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 06822014
Lozin, Vadim; Malyshev, Dmitriy; Mosca, Raffaele; Zamaraev, Viktor
1
2017
WQO is decidable for factorial languages. Zbl 1376.68083
Atminas, Aistis; Lozin, Vadim; Moshkov, Mikhail
1
2017
The structure and the number of \(P_7\)-free bipartite graphs. Zbl 1369.05182
Lozin, Vadim; Zamaraev, Viktor
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
4
2016
Efficient domination through eigenvalues. Zbl 1346.05211
Cardoso, Domingos M.; Lozin, Vadim V.; Luz, Carlos J.; Pacheco, Maria F.
2
2016
Combinatorics and algorithms for augmenting graphs. Zbl 1342.05098
Dabrowski, Konrad K.; Lozin, Vadim V.; de Werra, Dominique; Zamaraev, Viktor
2
2016
Well-quasi-ordering versus clique-width: new results on bigenic classes. Zbl 06631026
Dabrowski, Konrad K.; Lozin, Vadim V.; Paulusma, Daniël
1
2016
Bichain graphs: geometric model and universal graphs. Zbl 1326.05119
Brignall, Robert; Lozin, Vadim V.; Stacho, Juraj
1
2016
Words and graphs. Zbl 1409.05003
Kitaev, Sergey; Lozin, Vadim
15
2015
Labelled induced subgraphs and well-quasi-ordering. Zbl 1325.05141
Atminas, Aistis; Lozin, Vadim V.
11
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
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
Implicit representations and factorial properties of graphs. Zbl 1302.05125
Atminas, A.; Collins, A.; Lozin, V.; Zamaraev, V.
2
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
8
2014
Graphs without large apples and the maximum weight independent set problem. Zbl 1298.05257
Lozin, Vadim V.; Milanič, Martin; Purcell, Christopher
6
2014
Dominating induced matchings in graphs without a skew star. Zbl 1298.05253
Korpelainen, Nicholas; Lozin, Vadim V.; Purcell, Christopher
5
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.
16
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
5
2013
Critical properties of graphs of bounded clique-width. Zbl 1262.05120
Lozin, Vadim V.; Milanič, Martin
5
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
4
2013
Sparse regular induced subgraphs in \(2P_3\)-free graphs. Zbl 06958403
Lozin, Vadim V.; Mosca, Raffaele; Purcell, Christopher
3
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
11
2012
Maximum regular induced subgraphs in \(2P_3\)-free graphs. Zbl 1252.68155
Lozin, Vadim V.; Mosca, Raffaele
9
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
5
2012
On factorial properties of chordal bipartite graphs. Zbl 1246.05136
Dabrowski, Konrad; Lozin, Vadim V.; Zamaraev, Victor
4
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
Locally bounded coverings and factorial properties of graphs. Zbl 1239.05159
Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor
3
2012
Two forbidden induced subgraphs and well-quasi-ordering. Zbl 1223.05132
Korpelainen, Nicholas; Lozin, Vadim
18
2011
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.
17
2011
Boundary properties of graphs for algorithmic graph problems. Zbl 1222.05243
Korpelainen, Nicholas; Lozin, Vadim V.; Malyshev, Dmitriy S.; Tiskin, Alexander
16
2011
Minimal classes of graphs of unbounded clique-width. Zbl 1234.05191
Lozin, Vadim V.
13
2011
Bipartite induced subgraphs and well-quasi-ordering. Zbl 1232.05182
Korpelainen, Nicholas; Lozin, Vadim V.
7
2011
Stability preserving transformations of graphs. Zbl 1250.05083
Lozin, Vadim V.
5
2011
A note on the speed of hereditary graph properties. Zbl 1230.05164
Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor
5
2011
Canonical antichains of unit interval and bipartite permutation graphs. Zbl 1234.05222
Lozin, Vadim V.; Mayhill, Colin
3
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
2
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
54
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
48
2009
Maximum independent sets in subclasses of \(P_{5}\)-free graphs. Zbl 1189.05136
Lozin, Vadim; Mosca, Raffaele
11
2009
Dominating induced matchings. Zbl 1194.05114
Cardoso, Domingos M.; Lozin, Vadim V.
8
2009
Clique-width and the speed of hereditary properties. Zbl 1182.05101
Allen, Peter; Lozin, Vadim; Rao, Michaël
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
37
2008
The clique-width of bipartite graphs in monogenic classes. Zbl 1155.68057
Lozin, Vadim V.; Volz, Jordan
15
2008
On finding augmenting graphs. Zbl 1159.05313
Lozin, Vadim V.; Milanič, Martin
9
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
Boundary classes of planar graphs. Zbl 1166.05016
Lozin, Vadim
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
42
2007
NP-hard graph problems and boundary classes of graphs. Zbl 1143.68058
Alekseev, V. E.; Boliac, R.; Korobitsyn, D. V.; Lozin, V. V.
34
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
17
2007
Minimal universal bipartite graphs. Zbl 1212.05255
Lozin, Vadim V.; Rudolf, Gábor
13
2007
Vertex 3-colorability of claw-free graphs. Zbl 1186.05053
Kamiński, Marcin; Lozin, Vadim
11
2007
Maximum independent sets in graphs of low degree. Zbl 1302.05134
Lozin, Vadim; Milanič, Martin
10
2007
Tree-width and optimization in bounded degree graphs. Zbl 1141.68540
Lozin, Vadim; Milanič, Martin
1
2007
Clique-width for 4-vertex forbidden subgraphs. Zbl 1103.68088
Brandstädt, Andreas; Engelfriet, Joost; Le, Hoang-Oanh; Lozin, Vadim V.
23
2006
The tree- and clique-width of bipartite graphs in special classes. Zbl 1102.68098
Lozin, V. V.; Rautenbach, D.
15
2006
Augmenting chains in graphs without a skew star. Zbl 1089.05067
Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V.
4
2006
Polar graphs and maximal independent sets. Zbl 1108.05071
Lozin, Vadim V.; Mosca, Raffaele
3
2006
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1192.05165
Lozin, Vadim V.; Milanič, Martin
2
2006
...and 36 more Documents
all top 5

Cited by 658 Authors

81 Lozin, Vadim Vladislavovich
39 Paulusma, Daniël
30 Brandstädt, Andreas
25 Malyshev, Dmitry S.
25 Mosca, Raffaele
24 Dabrowski, Konrad Kazimierz
21 Rautenbach, Dieter
20 Zamaraev, Victor A.
18 Golovach, Petr A.
18 Milanič, Martin
16 Maffray, Frédéric
13 Karthick, T.
11 Cardoso, Domingos Moreira
10 Kitaev, Sergey
10 Monnot, Jérôme
10 Ries, Bernard
10 Schiermeyer, Ingo
9 Chudnovsky, Maria
9 Korpelainen, Nicholas
8 Atminas, Aistis
8 Hoàng, Chính T.
8 Huang, Shenwei
8 Johnson, Matthew
8 Song, Jian
7 Brause, Christoph
7 de Werra, Dominique
7 Heggernes, Pinar
7 Joos, Felix Claudius
7 Kamiński, Marcin Marek
7 Lê, Ngoc Chi
7 Lin, Min Chih
7 Meister, Daniel
7 Zhong, Mingxian
6 Brignall, Robert
6 Gurski, Frank
6 Hell, Pavol
6 Kanté, Mamadou Moustapha
6 Lê Văn Băng
6 Otachi, Yota
6 Purcell, Christopher J.
6 Saurabh, Saket
6 Schaudt, Oliver
6 Stacho, Juraj
6 Trotignon, Nicolas
5 Courcelle, Bruno
5 Lepin, V. V.
5 Orlovich, Yury L.
5 Pastor, Lucas
5 Rotics, Udi
5 Szeider, Stefan
5 Szwarcfiter, Jayme Luiz
4 Alecu, Bogdan
4 Belmonte, Rémy
4 Bonamy, Marthe
4 Bonomo, Flavia
4 Brešar, Boštjan
4 Broersma, Hajo J.
4 Cameron, Kathie
4 Eto, Hiroshi
4 Gerber, Michael U.
4 Giakoumakis, Vassilis
4 Goedgebeur, Jan
4 Hamel, Angèle M.
4 Henning, Michael Anthony
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 Müller, Haiko
4 Papadopoulos, Charis
4 Rao, Michaël
4 Sau, Ignasi
4 Schweitzer, Pascal
4 Spirkl, Sophie Theresa
4 van ’t Hof, Pim
4 Xiao, Mingyu
4 Zverovich, Igor’ Èdmundovich
3 Alekseev, Vladimir E.
3 Baste, Julien
3 Boliac, Rodica
3 Bousquet, Nicolas
3 Collins, Andrew
3 Couturier, Jean-Francois
3 Das, Bireswar
3 Enduri, Murali Krishna
3 Feghali, Carl
3 Fernau, Henning
3 Fürst, Maximilian
3 Gordon, Valery S.
3 Gribanov, Dmitry V.
3 Habib, Michel A.
3 Harant, Jochen
3 Hujdurović, Ademir
3 Ito, Takehiro
3 Katrenič, Ján
3 Kochol, Martin
3 Kou, Shaowei
...and 558 more Authors
all top 5

Cited in 66 Serials

125 Discrete Applied Mathematics
54 Theoretical Computer Science
42 Discrete Mathematics
30 Algorithmica
24 Information Processing Letters
16 Journal of Combinatorial Optimization
15 Graphs and Combinatorics
12 Journal of Graph Theory
12 European Journal of Combinatorics
11 SIAM Journal on Discrete Mathematics
8 Annals of Operations Research
8 Journal of Discrete Algorithms
8 Optimization Letters
6 Journal of Combinatorial Theory. Series B
6 Journal of Computer and System Sciences
6 European Journal of Operational Research
6 Theory of Computing Systems
6 Trudy Instituta Matematiki
5 Order
5 Information and Computation
5 Linear Algebra and its Applications
5 Discrete Optimization
4 Discrete Mathematics and Applications
4 Discussiones Mathematicae. Graph Theory
3 Applied Mathematics and Computation
3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
2 The Electronic Journal of Combinatorics
2 INFORMS Journal on Computing
1 Artificial Intelligence
1 Computers & Mathematics with Applications
1 Acta Mathematica Vietnamica
1 Information Sciences
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 Computers & Operations Research
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 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 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 Discrete and Continuous Dynamical Systems. Series S
1 Ars Mathematica Contemporanea
1 Discrete Mathematics, Algorithms and Applications
1 Acta Universitatis Sapientiae. Informatica
1 Algorithms
1 International Journal of Applied and Computational Mathematics

Citations by Year