A Faster Algorithm for Dominating Set Analyzed by the Potential Method

Yoichi Iwata. A Faster Algorithm for Dominating Set Analyzed by the Potential Method. In Dániel Marx, Peter Rossmanith, editors, Parameterized and Exact Computation - 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers. Volume 7112 of Lecture Notes in Computer Science, pages 41-54, Springer, 2011. [doi]

Abstract

Abstract is missing.