15 citations · 15 across the 3 of their papers we have counts for
1 paper · 1 filter
Tobias Riege, Jörg Rothe
We prove that the exact versions of the domatic number problem are complete for the levels of the boolean hierarchy over NP. The domatic number problem, which arises in the area of…