Vadim Lozin

Cited by

	All	Since 2019
Citations	4143	1542
h-index	35	19
i10-index	103	52

360

180

270

2002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202419 52 30 80 58 97 74 119 123 157 147 199 185 343 309 307 241 251 282 267 239 256 245

Public access

View all

41 articles

7 articles

available

not available

Based on funding mandates

Co-authors

Viktor ZamaraevUniversity of LiverpoolVerified email at liverpool.ac.uk
Marcin Kamiński4colors ResearchVerified email at mimuw.edu.pl
Martin MilaničUniversity of Primorska, Koper, SloveniaVerified email at upr.si
Vladimir Alekseevпрофессор, ННГУ им. ЛобачевскогоVerified email at itmm.unn.ru
Konrad K. DabrowskiNewcastle UniversityVerified email at newcastle.ac.uk
Andreas BrandstädtProfessor of Computer Science, University of Rostock, Germany Verified email at uni-rostock.de
Igor RazgonLecturer, Department of Computer Science and Information Systems, Birkbeck, University of LondonVerified email at dcs.bbk.ac.uk
Sergey KitaevProfessor, Department of Mathematics and Statistics, University of StrathclydeVerified email at strath.ac.uk
Bernard RiesProfessor, University of FribourgVerified email at unifr.ch
Domingos Moreira cardosoDepartamento de Matemática da Universidade de AveiroVerified email at ua.pt
Mikhail MoshkovKing Abdullah University of Science and TechnologyVerified email at kaust.edu.sa
Alain Hertzprofesseur, Polytechnique MontréalVerified email at gerad.ca
jerome monnotdirecteur de recherche, Lamsade, université Paris-DauphineVerified email at lamsade.dauphine.fr
Joe SawadaProfessor, Computer Science, University of GuelphVerified email at uoguelph.ca
Christopher PurcellUniversity of West BohemiaVerified email at ntis.zcu.cz
Chinh T. HoangProfessor of Computer Science, Wilfrid Laurier UniversityVerified email at wlu.ca
Andrzej SkowronProfessor, IBS PAN, UKSW, University of Warsaw (emeritus professor)Verified email at mimuw.edu.pl
Hung Son NguyenThe University of WarsawVerified email at mimuw.edu.pl
Igor ChikalovResearch Scientist, IntelVerified email at intel.com
Beata ZieloskoUniwersytet Śląski w KatowicachVerified email at us.edu.pl

Vadim Lozin

University of Warwick

Verified email at warwick.ac.uk - Homepage

Graph Theory Combinatorics Discrete Mathematics


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Deciding k-Colorability of P ₅-Free Graphs in Polynomial Time CT Hoàng, M Kamiński, V Lozin, J Sawada, X Shu Algorithmica 57, 74-81, 2010	177	2010
A polynomial algorithm to find an independent set of maximum weight in a fork-free graph VV Lozin, M Milanič Journal of Discrete Algorithms 6 (4), 595-604, 2008	143	2008
Recent developments on graphs of bounded clique-width M Kamiński, VV Lozin, M Milanič Discrete Applied Mathematics 157 (12), 2747-2761, 2009	141	2009
NP-hard graph problems and boundary classes of graphs VE Alekseev, R Boliac, DV Korobitsyn, VV Lozin Theoretical Computer Science 389 (1-2), 219-236, 2007	119	2007
On maximum induced matchings in bipartite graphs VV Lozin Information Processing Letters 81 (1), 7-11, 2002	116	2002
Coloring edges and vertices of graphs without short or long cycles VV Lozin, M Kaminski Contributions to Discrete Mathematics 2 (1), 2007	113	2007
On the linear structure and clique-width of bipartite permutation graphs A Brandstadt Ars Combinatoria 67, 273-281, 2003	96	2003
Words and graphs S Kitaev, V Lozin Springer International Publishing, 2015	94	2015
Some results on graphs without long induced paths V Lozin, D Rautenbach Information Processing Letters 88 (4), 167-171, 2003	91	2003
On the band-, tree-, and clique-width of graphs with bounded vertex degree V Lozin, D Rautenbach SIAM Journal on Discrete Mathematics 18 (1), 195-206, 2004	88	2004
Three approaches to data analysis: test theory, rough sets and logical analysis of data I Chikalov, V Lozin, I Lozina, M Moshkov, HS Nguyen, A Skowron, ... Springer Science & Business Media, 2012	79	2012
Clique-width for 4-vertex forbidden subgraphs A Brandstadt, J Engelfriet, HO Le, VV Lozin Theory of Computing Systems 39, 561-590, 2006	78	2006
On computing the dissociation number and the induced matching number of bipartite graphs R Boliac, VV Lozin, K Cameron Ars Combinatoria 72, 241-253, 2004	71	2004
On the clique-width of graphs in hereditary classes R Boliac, V Lozin Algorithms and Computation: 13th International Symposium, ISAAC 2002 …, 2002	71	2002
Independent sets in extensions of 2K2-free graphs VV Lozin, R Mosca Discrete applied mathematics 146 (1), 74-80, 2005	68	2005
Vertex coloring of graphs with few obstructions VV Lozin, DS Malyshev Discrete Applied Mathematics 216, 273-280, 2017	63	2017
Bisplit graphs A Brandstädt, PL Hammer, VV Lozin Discrete Mathematics 299 (1-3), 11-32, 2005	61	2005
Maximum k-regular induced subgraphs DM Cardoso, M Kamiński, V Lozin Journal of Combinatorial Optimization 14 (4), 455-463, 2007	56	2007
Boundary classes of graphs for the dominating set problem VE Alekseev, DV Korobitsyn, VV Lozin Discrete Mathematics 285 (1-3), 1-6, 2004	53	2004
New results on maximum induced matchings in bipartite graphs and beyond KK Dabrowski, M Demange, VV Lozin Theoretical Computer Science 478, 33-40, 2013	50	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors