activity
19982026
most citedControl Complexity in Fallback Voting

35 citations · 200 across the 47 of their papers we have counts for

collaborators
Showing 2002 · cs.CCShow all

1 paper · 2 filters

cs.CC2002★ 15 cited

Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem

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…