Near-Optimal Dominating Sets in Dense Random Graphs in Polynomial Expected Time.

Sotiris E. Nikoletseas, Paul G. Spirakis

Browse the full WG paper archive.