Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs.

Noga Alon, Shai Gutner

Browse the full COCOON paper archive.