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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.