24 citations · 76 across the 15 of their papers we have counts for
1 paper · 1 filter
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…