Seuraa
Vadim Lozin
Vadim Lozin
University of Warwick
Vahvistettu sähköpostiosoite verkkotunnuksessa warwick.ac.uk - Kotisivu
Nimike
Viittaukset
Viittaukset
Vuosi
Deciding k-Colorability of P 5-Free Graphs in Polynomial Time
CT Hoàng, M Kamiński, V Lozin, J Sawada, X Shu
Algorithmica 57, 74-81, 2010
1832010
Recent developments on graphs of bounded clique-width
M Kamiński, VV Lozin, M Milanič
Discrete Applied Mathematics 157 (12), 2747-2761, 2009
1502009
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
1452008
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
1252007
On maximum induced matchings in bipartite graphs
VV Lozin
Information Processing Letters 81 (1), 7-11, 2002
1182002
Coloring edges and vertices of graphs without short or long cycles
VV Lozin, M Kaminski
Contributions to Discrete Mathematics 2 (1), 2007
1132007
Words and graphs
S Kitaev, V Lozin
Springer International Publishing, 2015
1072015
On the linear structure and clique-width of bipartite permutation graphs
A Brandstadt
Ars Combinatoria 67, 273-281, 2003
992003
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
922004
Some results on graphs without long induced paths
V Lozin, D Rautenbach
Information Processing Letters 88 (4), 167-171, 2003
922003
Clique-width for 4-vertex forbidden subgraphs
A Brandstadt, J Engelfriet, HO Le, VV Lozin
Theory of Computing Systems 39, 561-590, 2006
822006
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
792012
On the clique-width of graphs in hereditary classes
R Boliac, V Lozin
Algorithms and Computation: 13th International Symposium, ISAAC 2002 …, 2002
752002
Independent sets in extensions of 2K2-free graphs
VV Lozin, R Mosca
Discrete applied mathematics 146 (1), 74-80, 2005
702005
On computing the dissociation number and the induced matching number
R Boliac, K Cameron
Ars Combinatoria 72, 241-253, 2004
702004
Vertex coloring of graphs with few obstructions
VV Lozin, DS Malyshev
Discrete Applied Mathematics 216, 273-280, 2017
642017
Bisplit graphs
A Brandstädt, PL Hammer, VV Lozin
Discrete Mathematics 299 (1-3), 11-32, 2005
612005
Maximum k-regular induced subgraphs
DM Cardoso, M Kamiński, V Lozin
Journal of Combinatorial Optimization 14 (4), 455-463, 2007
562007
Boundary classes of graphs for the dominating set problem
VE Alekseev, DV Korobitsyn, VV Lozin
Discrete Mathematics 285 (1-3), 1-6, 2004
562004
Two forbidden induced subgraphs and well-quasi-ordering
N Korpelainen, V Lozin
Discrete Mathematics 311 (16), 1813-1822, 2011
522011
Järjestelmä ei voi suorittaa toimenpidettä nyt. Yritä myöhemmin uudelleen.
Artikkelit 1–20