pith. sign in

Vadim Lozin

Identifiers

  • name variant Vadim Lozin 0.60 · backfill

Papers (17)

  1. Maximum Independent Sets in Subcubic Graphs: New Results cs.DS · 2018 · author #3
  2. Graph functionality math.CO · 2018 · author #3
  3. Linear read-once and related Boolean functions math.CO · 2018 · author #1
  4. Letter graphs and geometric grid classes of permutations: characterization and recognition math.CO · 2018 · author #2
  5. Specifying a positive threshold function via extremal points math.CO · 2017 · author #1
  6. Perfect Edge Domination: Hard and Solvable Cases cs.DM · 2017 · author #2
  7. Upper Domination: towards a dichotomy through boundary properties cs.DM · 2016 · author #3
  8. Graph parameters, Ramsey theory and the speed of hereditary properties cs.DM · 2016 · author #1
  9. The structure and the number of $P_7$-free bipartite graphs math.CO · 2016 · author #1
  10. More results on weighted independent domination cs.DM · 2016 · author #1
  11. Dominating induced matchings in graphs containing no long claw cs.DM · 2015 · author #2
  12. Well-quasi-ordering does not imply bounded clique-width cs.DM · 2015 · author #1
  13. Implicit Representations and Factorial Properties of Graphs math.CO · 2014 · author #3
  14. Well-Quasi-Order for Permutation Graphs Omitting a Path and a Clique math.CO · 2013 · author #4
  15. New results on word-representable graphs math.CO · 2013 · author #3
  16. Deciding k-colourability of $P_5$-free graphs in polynomial time cs.DS · 2007 · author #3
  17. Polynomial-time algorithm for vertex k-colorability of P_5-free graphs cs.DM · 2006 · author #2

Mentions

  • 1505.02558 #2 · backfill · confidence 0.70 Vadim Lozin
  • 1503.00571 #1 · backfill · confidence 0.70 Vadim Lozin
  • 1410.4084 #3 · backfill · confidence 0.70 Vadim Lozin
  • 1312.5907 #4 · backfill · confidence 0.70 Vadim Lozin
  • 1307.1810 #3 · backfill · confidence 0.70 Vadim Lozin

Frequent Coauthors