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]

@inproceedings{Iwata11-0,
  title = {A Faster Algorithm for Dominating Set Analyzed by the Potential Method},
  author = {Yoichi Iwata},
  year = {2011},
  doi = {10.1007/978-3-642-28050-4_4},
  url = {http://dx.doi.org/10.1007/978-3-642-28050-4_4},
  researchr = {https://researchr.org/publication/Iwata11-0},
  cites = {0},
  citedby = {0},
  pages = {41-54},
  booktitle = {Parameterized and Exact Computation - 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers},
  editor = {Dániel Marx and Peter Rossmanith},
  volume = {7112},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-28049-8},
}