24 citations · 76 across the 15 of their papers we have counts for
1 paper · 2 filters
Jaroslaw Byrka, Andreas Karrenbauer, Laura Sanita
In this paper, we settle the open complexity status of interval constrained coloring with a fixed number of colors. We prove that the problem is already NP-complete if the number o…