Dominating sets in planar graphs: branch-width and exponential speed-up.

Fedor V. Fomin, Dimitrios M. Thilikos

Browse the full SODA paper archive.