A 2-Approximation Algorithm for Dominating Sets
Frank Vega
Information Physics Institute, 840 W 67th St, Hialeah, FL 33012, USA
[email protected]
Introduction to the Minimum Dominating Set Problem
The Minimum Dominating Set (MDS) problem...