Concepedia

Vadim Lozin

VL

73

Publications

2.5K

Citations

29

H-Index

2000

Active since

Affiliations

University of Warwick(Current)

Rutgers, The State University of New Jersey

École Polytechnique Fédérale de Lausanne

N. I. Lobachevsky State University of Nizhny Novgorod

University of Rostock

Vadim Lozin is an author at University of Warwick specializing in graph theory, discrete mathematics, and combinatorial optimization.

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationEngineeringNetwork AnalysisEducationNetwork ScienceComputational ComplexityMathematical ProgrammingComputer Science

Publications per year

2000–2020

73

Publications

73

Deciding k-Colorability of P 5-Free Graphs in Polynomial Time

Chı́nh T. Hoàng, Marcin Kamiński, Vadim Lozin et al. · Algorithmica · 2008 · 162 citations

Mathematical Programming, Engineering, Graph Theory +7

Recent developments on graphs of bounded clique-width

Marcin Kamiński, Vadim Lozin, Martin Milanič · Discrete Applied Mathematics · 2008 · 142 citations

Mathematical Programming, Network Science, Graph Theory +9

On maximum induced matchings in bipartite graphs

Vadim Lozin · Information Processing Letters · 2002 · 103 citations

Mathematical Programming, Network Science, Graph Theory +7

A polynomial algorithm to find an independent set of maximum weight in a fork-free graph

Vadim Lozin, Martin Milanič · Journal of Discrete Algorithms · 2008 · 100 citations

Mathematical Programming, Network Science, Graph Theory +15

Coloring edges and vertices of graphs without short or long cycles

Vadim Lozin, Marcin Kamiński · University of Calgary · 2006 · 99 citations · Full text

Engineering, Graph Theory, Edge Colorability +11

Rows per page

1–5 of 73