Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs. van Bevern, R., Hartung, S., Kammer, F., Niedermeier, R., & Weller, M. In IPEC, volume 7112, of Lecture Notes in Computer Science, pages 194–206, 2011. Springer.
bibtex   
@inproceedings{DBLP:conf/iwpec/BevernHKNW11,
  author       = {Ren{\'{e}} van Bevern and
                  Sepp Hartung and
                  Frank Kammer and
                  Rolf Niedermeier and
                  Mathias Weller},
  title        = {Linear-Time Computation of a Linear Problem Kernel for Dominating
                  Set on Planar Graphs},
  booktitle    = {{IPEC}},
  series       = {Lecture Notes in Computer Science},
  volume       = {7112},
  pages        = {194--206},
  publisher    = {Springer},
  year         = {2011}
}

Downloads: 0