Noga Alon Gregory Gutin Michael Krivelevich Algorithms with large domination ratio. 118-131 2004 50 J. Algorithms 1 http://dx.doi.org/10.1016/j.jalgor.2003.09.003 db/journals/jal/jal50.html#AlonGK04