Lower Bounds and Algorithms for Dominating Sets in Web Graphs

Colin Cooper, Ralf Klasing, Michele Zito. Lower Bounds and Algorithms for Dominating Sets in Web Graphs. Internet Mathematics, 2(3):275-300, 2005.

@article{CooperKZ05,
  title = {Lower Bounds and Algorithms for Dominating Sets in Web Graphs},
  author = {Colin Cooper and Ralf Klasing and Michele Zito},
  year = {2005},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/CooperKZ05},
  cites = {0},
  citedby = {0},
  journal = {Internet Mathematics},
  volume = {2},
  number = {3},
  pages = {275-300},
}