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