The Price of Being Partial: Complexity of Partial Generalized Dominating Set on Bounded-Treewidth Graphs.

Jakob Greilhuber, Dniel Marx

Browse the full ESA paper archive.