Edit Profile Lozin, Vadim Vladislavovich Compute Distance To: Compute Author ID: lozin.vadim-v 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 all top 5 Fields 132 Combinatorics (05-XX) 87 Computer science (68-XX) 8 Operations research, mathematical programming (90-XX) 4 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 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.68083Hoà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.05165Kamiński, Marcin; Lozin, Vadim V.; Milanič, Martin 48 2009 Coloring edges and vertices of graphs without short or long cycles. Zbl 1188.05065Lozin, Vadim V.; Kaminski, Marcin 42 2007 On maximum induced matchings in bipartite graphs. Zbl 1046.68081Lozin, V. V. 40 2002 A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1154.90607Lozin, Vadim V.; Milanič, Martin 37 2008 Some results on graphs without long induced paths. Zbl 1178.68285Lozin, Vadim; Rautenbach, Dieter 36 2003 NP-hard graph problems and boundary classes of graphs. Zbl 1143.68058Alekseev, 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.05098Lozin, V.; Rautenbach, D. 31 2004 Independent sets in extensions of 2\(K_{2}\)-free graphs. Zbl 1087.90080Lozin, Vadim V.; Mosca, Raffaele 28 2005 On the linear structure and clique-width of bipartite permutation graphs. Zbl 1076.05066Brandstädt, A.; Lozin, V. V. 27 2003 Vertex coloring of graphs with few obstructions. Zbl 1350.05038Lozin, V. V.; Malyshev, D. S. 25 2017 Independent sets of maximum weight in apple-free graphs. Zbl 1211.68281Brandstädt, Andreas; Lozin, Vadim V.; Mosca, Raffaele 25 2010 On computing the dissociation number and the induced matching number of bipartite graphs. Zbl 1075.05066Boliac, R.; Cameron, Kathie; Lozin, V. V. 25 2004 Maximum \(k\)-regular induced subgraphs. Zbl 1149.90169Cardoso, Domingos M.; Kamiński, Marcin; Lozin, Vadim 23 2007 Clique-width for 4-vertex forbidden subgraphs. Zbl 1103.68088Brandstädt, Andreas; Engelfriet, Joost; Le, Hoang-Oanh; Lozin, Vadim V. 23 2006 Boundary classes of graphs for the dominating set problem. Zbl 1121.05081Alekseev, Vladimir E.; Korobitsyn, Dmitry V.; Lozin, Vadim V. 23 2004 On the clique-width of graphs in hereditary classes. Zbl 1020.05046Boliac, Rodica; Lozin, Vadim 23 2002 A note on \(\alpha\)-redundant vertices in graphs. Zbl 0968.05058Brandstädt, Andreas; Lozin, V. V. 22 2001 Stability in \(P_5\)- and banner-free graphs. Zbl 0952.90042Lozin, V. V. 22 2000 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 Two forbidden induced subgraphs and well-quasi-ordering. Zbl 1223.05132Korpelainen, Nicholas; Lozin, Vadim 18 2011 On the complexity of the dominating induced matching problem in hereditary classes of graphs. Zbl 1213.05206Cardoso, Domingos M.; Korpelainen, Nicholas; Lozin, Vadim V. 17 2011 The relative clique-width of a graph. Zbl 1123.05064Lozin, Vadim; Rautenbach, Dieter 17 2007 New results on maximum induced matchings in bipartite graphs and beyond. Zbl 1267.68118Dabrowski, Konrad K.; Demange, Marc; Lozin, Vadim V. 16 2013 Boundary properties of graphs for algorithmic graph problems. Zbl 1222.05243Korpelainen, Nicholas; Lozin, Vadim V.; Malyshev, Dmitriy S.; Tiskin, Alexander 16 2011 Words and graphs. Zbl 1409.05003Kitaev, Sergey; Lozin, Vadim 15 2015 The clique-width of bipartite graphs in monogenic classes. Zbl 1155.68057Lozin, Vadim V.; Volz, Jordan 15 2008 The tree- and clique-width of bipartite graphs in special classes. Zbl 1102.68098Lozin, V. V.; Rautenbach, D. 15 2006 Bipartite graphs without a skew star. Zbl 1010.05067Lozin, Vadim V. 15 2002 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 Minimal classes of graphs of unbounded clique-width. Zbl 1234.05191Lozin, Vadim V. 13 2011 Minimal universal bipartite graphs. Zbl 1212.05255Lozin, Vadim V.; Rudolf, Gábor 13 2007 Stable sets in two subclasses of banner-free graphs. Zbl 1029.05145Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V. 13 2003 Bisplit graphs. Zbl 1073.05059Brandstädt, Andreas; Hammer, Peter L.; Le, Van Bang; Lozin, Vadim V. 12 2005 Chordal bipartite graphs of bounded tree- and clique-width. Zbl 1044.05060Lozin, V.; Rautenbach, D. 12 2004 Labelled induced subgraphs and well-quasi-ordering. Zbl 1325.05141Atminas, Aistis; Lozin, Vadim V. 11 2015 Linear time algorithm for computing a small biclique in graphs without long induced paths. Zbl 1357.68077Atminas, Aistis; Lozin, Vadim V.; Razgon, Igor 11 2012 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 Independent domination in finitely defined classes of graphs. Zbl 1028.68061Boliac, R.; Lozin, V. 11 2003 On the maximum independent set problem in subclasses of subcubic graphs. Zbl 1325.05129Lozin, Vadim; Monnot, Jérôme; Ries, Bernard 10 2015 On the maximum independent set problem in subclasses of planar graphs. Zbl 1217.68112Lozin, Vadim; Milanič, Martin 10 2010 Maximum independent sets in graphs of low degree. Zbl 1302.05134Lozin, Vadim; Milanič, Martin 10 2007 Maximum regular induced subgraphs in \(2P_3\)-free graphs. Zbl 1252.68155Lozin, Vadim V.; Mosca, Raffaele 9 2012 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 Struction revisited. Zbl 1029.05076Alexe, Gabriela; Hammer, Peter L.; Lozin, Vadim V.; de Werra, Dominique 9 2003 Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique 8 2018 A dichotomy for upper domination in monogenic classes. Zbl 1391.05240AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard 8 2014 Boundary properties of well-quasi-ordered sets of graphs. Zbl 1276.05062Korpelainen, Nicholas; Lozin, Vadim V.; Razgon, Igor 8 2013 Dominating induced matchings. Zbl 1194.05114Cardoso, Domingos M.; Lozin, Vadim V. 8 2009 Clique-width and the speed of hereditary properties. Zbl 1182.05101Allen, Peter; Lozin, Vadim; Rao, Michaël 8 2009 New results on word-representable graphs. Zbl 1350.05143Collins, Andrew; Kitaev, Sergey; Lozin, Vadim V. 7 2017 Bipartite induced subgraphs and well-quasi-ordering. Zbl 1232.05182Korpelainen, Nicholas; Lozin, Vadim V. 7 2011 The maximum independent set problem in planar graphs. Zbl 1173.68534Alekseev, Vladimir E.; Lozin, Vadim; Malyshev, Dmitriy; Milanič, Martin 7 2008 The maximum independent set problems and augmenting graphs. Zbl 1080.05067Hertz, Alain; Lozin, Vadim V. 7 2005 Finding augmenting chains in extensions of claw-free graphs. Zbl 1162.68412Hertz, A.; Lozin, V.; Schindl, D. 7 2003 On the local transformations of graphs preserving the independence number. Zbl 0913.05057Alekseev, V. E.; Lozin, V. V. 7 1998 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 Colouring vertices of triangle-free graphs. Zbl 1309.68091Dabrowski, Konrad; Lozin, Vadim; Raman, Rajiv; Ries, Bernard 6 2010 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 Boundary classes of planar graphs. Zbl 1166.05016Lozin, Vadim 6 2008 Graphs of low chordality. Zbl 1066.68093Chandran, 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.05098Boliac, Rodica; Lozin, Vadim V. 6 2003 Robust algorithms for the stable set problem. Zbl 1029.68115Gerber, Michael U.; Lozin, Vadim V. 6 2003 On the jump number problem in hereditary classes of bipartite graphs. Zbl 0987.05088Lozin, Vadim V.; Gerber, Michael U. 6 2000 Well-quasi-ordering does not imply bounded clique-width. Zbl 1417.05155Lozin, Vadim V.; Razgon, Igor; Zamaraev, Viktor 5 2016 Dominating induced matchings in graphs without a skew star. Zbl 1298.05253Korpelainen, Nicholas; Lozin, Vadim V.; Purcell, Christopher 5 2014 Boundary properties of the satisfiability problems. Zbl 1287.68058Lozin, Vadim; Purcell, Christopher 5 2013 Critical properties of graphs of bounded clique-width. Zbl 1262.05120Lozin, Vadim V.; Milanič, Martin 5 2013 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 5 2012 Stability preserving transformations of graphs. Zbl 1250.05083Lozin, Vadim V. 5 2011 A note on the speed of hereditary graph properties. Zbl 1230.05164Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor 5 2011 Independent sets of maximum weight in (\(p,q\))-colorable graphs. Zbl 1034.05020Alekseev, Vladimir E.; Lozin, Vadim V. 5 2003 A boundary property for upper domination. Zbl 1392.68195AbouEisha, 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.05184Lozin, Vadim; Mosca, Raffaele; Purcell, Christopher 4 2015 Split permutation graphs. Zbl 1294.05132Korpelainen, Nicholas; Lozin, Vadim V.; Mayhill, Colin 4 2014 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 4 2013 On factorial properties of chordal bipartite graphs. Zbl 1246.05136Dabrowski, Konrad; Lozin, Vadim V.; Zamaraev, Victor 4 2012 Independent sets of maximum weight in apple-free graphs. Zbl 1183.05076Brandstädt, Andreas; Klembt, Tilo; Lozin, Vadim V.; Mosca, Raffaele 4 2008 Augmenting chains in graphs without a skew star. Zbl 1089.05067Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V. 4 2006 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 Conic reduction of graphs for the stable set problem. Zbl 0962.05057Lozin, V. V. 4 2000 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 From matchings to independent sets. Zbl 1369.05174Lozin, Vadim 3 2017 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 Sparse regular induced subgraphs in \(2P_3\)-free graphs. Zbl 06958403Lozin, Vadim V.; Mosca, Raffaele; Purcell, Christopher 3 2013 On hereditary properties of the class of graphs with convex quadratic stability number. Zbl 1254.05162Cardoso, D. M.; Lozin, V. V. 3 2012 Locally bounded coverings and factorial properties of graphs. Zbl 1239.05159Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor 3 2012 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 Polar graphs and maximal independent sets. Zbl 1108.05071Lozin, Vadim V.; Mosca, Raffaele 3 2006 New results on generalized graph coloring. Zbl 1059.05044Alekseev, Vladimir E.; Farrugia, Alastair; Lozin, Vadim V. 3 2004 \(E\)-free bipartite graphs. Zbl 0949.05073Lozin, V. V. 3 2000 Clique-width and well-quasi-ordering of triangle-free graph classes. Zbl 1442.05184Dabrowski, Konrad K.; Lozin, Vadim V.; Paulusma, Daniël 2 2020 Clique-width and well-quasi-ordering of triangle-free graph classes. Zbl 1442.05184Dabrowski, Konrad K.; Lozin, Vadim V.; Paulusma, Daniël 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 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 Graph functionality. Zbl 07173296Alecu, Bogdan; Atminas, Aistis; Lozin, Vadim 1 2019 Maximum independent sets in subcubic graphs: new results. Zbl 07173289Harutyunyan, Ararat; Lampis, Michael; Lozin, Vadim; Monnot, Jérôme 1 2019 Dominating induced matchings in graphs containing no long claw. Zbl 1391.05207Hertz, Alain; Lozin, Vadim; Ries, Bernard; Zamaraev, Viktor; de Werra, Dominique 8 2018 Infinitely many minimal classes of graphs of unbounded clique-width. Zbl 1395.05051Collins, A.; Foniok, J.; Korpelainen, N.; Lozin, V.; Zamaraev, V. 2 2018 Linear Ramsey numbers. Zbl 06932691Atminas, Aistis; Lozin, Vadim; 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 Upper domination: towards a dichotomy through boundary properties. Zbl 1391.05241AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard; Zamaraev, Viktor 2 2018 Graph parameters and Ramsey theory. Zbl 06890117Lozin, Vadim 2 2018 Well-quasi-ordering versus clique-width. Zbl 1384.05114Lozin, Vadim; Razgon, Igor; Zamaraev, Viktor 2 2018 Linear clique-width of bi-complement reducible graphs. Zbl 06932690Alecu, Bogdan; Lozin, Vadim; Zamaraev, Viktor 1 2018 Perfect edge domination: hard and solvable cases. Zbl 1388.05139Lin, Min Chih; Lozin, Vadim; Moyano, Veronica A.; Szwarcfiter, Jayme L. 1 2018 Vertex coloring of graphs with few obstructions. Zbl 1350.05038Lozin, V. V.; Malyshev, D. S. 25 2017 New results on word-representable graphs. Zbl 1350.05143Collins, Andrew; Kitaev, Sergey; Lozin, Vadim V. 7 2017 From matchings to independent sets. Zbl 1369.05174Lozin, Vadim 3 2017 Clique-width and well-quasi-ordering of triangle-free graph classes. Zbl 06822001Dabrowski, Konrad K.; Lozin, Vadim V.; Paulusma, Daniël 2 2017 More results on weighted independent domination. Zbl 1378.68088Lozin, Vadim; Malyshev, Dmitriy; Mosca, Raffaele; Zamaraev, Viktor 2 2017 New results on weighted independent domination. Zbl 06822014Lozin, Vadim; Malyshev, Dmitriy; Mosca, Raffaele; Zamaraev, Viktor 1 2017 WQO is decidable for factorial languages. Zbl 1376.68083Atminas, Aistis; Lozin, Vadim; Moshkov, Mikhail 1 2017 The structure and the number of \(P_7\)-free bipartite graphs. Zbl 1369.05182Lozin, Vadim; Zamaraev, Viktor 1 2017 Well-quasi-ordering does not imply bounded clique-width. Zbl 1417.05155Lozin, Vadim V.; Razgon, Igor; Zamaraev, Viktor 5 2016 A boundary property for upper domination. Zbl 1392.68195AbouEisha, Hassan; Hussain, Shahid; Lozin, Vadim; Monnot, Jérôme; Ries, Bernard; Zamaraev, Viktor 4 2016 Efficient domination through eigenvalues. Zbl 1346.05211Cardoso, Domingos M.; Lozin, Vadim V.; Luz, Carlos J.; Pacheco, Maria F. 2 2016 Combinatorics and algorithms for augmenting graphs. Zbl 1342.05098Dabrowski, Konrad K.; Lozin, Vadim V.; de Werra, Dominique; Zamaraev, Viktor 2 2016 Well-quasi-ordering versus clique-width: new results on bigenic classes. Zbl 06631026Dabrowski, 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 15 2015 Labelled induced subgraphs and well-quasi-ordering. Zbl 1325.05141Atminas, Aistis; Lozin, Vadim V. 11 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. 2 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 8 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 5 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. 16 2013 Boundary properties of well-quasi-ordered sets of graphs. Zbl 1276.05062Korpelainen, Nicholas; Lozin, Vadim V.; Razgon, Igor 8 2013 Boundary properties of the satisfiability problems. Zbl 1287.68058Lozin, Vadim; Purcell, Christopher 5 2013 Critical properties of graphs of bounded clique-width. Zbl 1262.05120Lozin, Vadim V.; Milanič, Martin 5 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 4 2013 Sparse regular induced subgraphs in \(2P_3\)-free graphs. Zbl 06958403Lozin, Vadim V.; Mosca, Raffaele; Purcell, Christopher 3 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 11 2012 Maximum regular induced subgraphs in \(2P_3\)-free graphs. Zbl 1252.68155Lozin, Vadim V.; Mosca, Raffaele 9 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 5 2012 On factorial properties of chordal bipartite graphs. Zbl 1246.05136Dabrowski, Konrad; Lozin, Vadim V.; Zamaraev, Victor 4 2012 On hereditary properties of the class of graphs with convex quadratic stability number. Zbl 1254.05162Cardoso, D. M.; Lozin, V. V. 3 2012 Locally bounded coverings and factorial properties of graphs. Zbl 1239.05159Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor 3 2012 Two forbidden induced subgraphs and well-quasi-ordering. Zbl 1223.05132Korpelainen, Nicholas; Lozin, Vadim 18 2011 On the complexity of the dominating induced matching problem in hereditary classes of graphs. Zbl 1213.05206Cardoso, Domingos M.; Korpelainen, Nicholas; Lozin, Vadim V. 17 2011 Boundary properties of graphs for algorithmic graph problems. Zbl 1222.05243Korpelainen, Nicholas; Lozin, Vadim V.; Malyshev, Dmitriy S.; Tiskin, Alexander 16 2011 Minimal classes of graphs of unbounded clique-width. Zbl 1234.05191Lozin, Vadim V. 13 2011 Bipartite induced subgraphs and well-quasi-ordering. Zbl 1232.05182Korpelainen, Nicholas; Lozin, Vadim V. 7 2011 Stability preserving transformations of graphs. Zbl 1250.05083Lozin, Vadim V. 5 2011 A note on the speed of hereditary graph properties. Zbl 1230.05164Lozin, Vadim V.; Mayhill, Colin; Zamaraev, Victor 5 2011 Canonical antichains of unit interval and bipartite permutation graphs. Zbl 1234.05222Lozin, Vadim V.; Mayhill, Colin 3 2011 Parameterized algorithms for the independent set problem in some hereditary graph classes. Zbl 1295.68131Dabrowski, Konrad; Lozin, Vadim; Müller, Haiko; Rautenbach, Dieter 2 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 54 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 48 2009 Maximum independent sets in subclasses of \(P_{5}\)-free graphs. Zbl 1189.05136Lozin, Vadim; Mosca, Raffaele 11 2009 Dominating induced matchings. Zbl 1194.05114Cardoso, Domingos M.; Lozin, Vadim V. 8 2009 Clique-width and the speed of hereditary properties. Zbl 1182.05101Allen, Peter; Lozin, Vadim; Rao, Michaël 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 37 2008 The clique-width of bipartite graphs in monogenic classes. Zbl 1155.68057Lozin, Vadim V.; Volz, Jordan 15 2008 On finding augmenting graphs. Zbl 1159.05313Lozin, Vadim V.; Milanič, Martin 9 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 Boundary classes of planar graphs. Zbl 1166.05016Lozin, Vadim 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 42 2007 NP-hard graph problems and boundary classes of graphs. Zbl 1143.68058Alekseev, V. E.; Boliac, R.; Korobitsyn, D. V.; Lozin, V. V. 34 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 17 2007 Minimal universal bipartite graphs. Zbl 1212.05255Lozin, Vadim V.; Rudolf, Gábor 13 2007 Vertex 3-colorability of claw-free graphs. Zbl 1186.05053Kamiński, Marcin; Lozin, Vadim 11 2007 Maximum independent sets in graphs of low degree. Zbl 1302.05134Lozin, Vadim; Milanič, Martin 10 2007 Tree-width and optimization in bounded degree graphs. Zbl 1141.68540Lozin, Vadim; Milanič, Martin 1 2007 Clique-width for 4-vertex forbidden subgraphs. Zbl 1103.68088Brandstä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.68098Lozin, V. V.; Rautenbach, D. 15 2006 Augmenting chains in graphs without a skew star. Zbl 1089.05067Gerber, Michael U.; Hertz, Alain; Lozin, Vadim V. 4 2006 Polar graphs and maximal independent sets. Zbl 1108.05071Lozin, Vadim V.; Mosca, Raffaele 3 2006 A polynomial algorithm to find an independent set of maximum weight in a fork-free graph. Zbl 1192.05165Lozin, Vadim V.; Milanič, Martin 2 2006 ...and 36 more Documents all cited Publications top 5 cited Publications 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 all top 5 Cited in 14 Fields 456 Combinatorics (05-XX) 254 Computer science (68-XX) 56 Operations research, mathematical programming (90-XX) 8 Mathematical logic and foundations (03-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 3 Commutative algebra (13-XX) 2 Number theory (11-XX) 2 Statistics (62-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 History and biography (01-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Convex and discrete geometry (52-XX) 1 Probability theory and stochastic processes (60-XX) Citations by Year