Refined Search Tree Technique for DOMINATING SET on Planar Graphs

Jochen Alber, Hongbing Fan, Michael R. Fellows, Henning Fernau, Rolf Niedermeier, Frances A. Rosamond, Ulrike Stege. Refined Search Tree Technique for DOMINATING SET on Planar Graphs. In Jiri Sgall, Ales Pultr, Petr Kolman, editors, Mathematical Foundations of Computer Science 2001, 26th International Symposium, MFCS 2001 Marianske Lazne, Czech Republic, August 27-31, 2001, Proceedings. Volume 2136 of Lecture Notes in Computer Science, pages 111-122, Springer, 2001. [doi]

@inproceedings{AlberFFFNRS01,
  title = {Refined Search Tree Technique for DOMINATING SET on Planar Graphs},
  author = {Jochen Alber and Hongbing Fan and Michael R. Fellows and Henning Fernau and Rolf Niedermeier and Frances A. Rosamond and Ulrike Stege},
  year = {2001},
  url = {http://link.springer.de/link/service/series/0558/bibs/2136/21360111.htm},
  tags = {planar graph, graph-rewriting, rewriting, search},
  researchr = {https://researchr.org/publication/AlberFFFNRS01},
  cites = {0},
  citedby = {0},
  pages = {111-122},
  booktitle = {Mathematical Foundations of Computer Science 2001, 26th International Symposium, MFCS 2001 Marianske Lazne, Czech Republic, August 27-31, 2001, Proceedings},
  editor = {Jiri Sgall and Ales Pultr and Petr Kolman},
  volume = {2136},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-42496-2},
}