vix.ing · top · new · best · stats · spec

Marcin Kamiński

  1. Deciding k-colourability of P5-free graphs in polynomial time
    2007/02/07 by Chı́nh T. Hoàng, Hoàng, Chính T., Marcin Kamiński +7 · 3 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #G.2.2 #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
  2. Reconfiguring Independent Sets in Claw-Free Graphs
    2014/03/03 by Paul Bonsma, Bonsma, Paul, Marcin Kamiński +3 · 3 citations
    Computer Science · #Advanced Graph Theory Research #Algorithms and Data Compression #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics