33 citations · 101 across the 16 of their papers we have counts for
1 paper · 2 filters
Marcin Kaminski, Vadim Lozin
We give the first polynomial-time algorithm for coloring vertices of P_5-free graphs with k colors. This settles an open problem and generalizes several previously known results.