Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs. Fomin, F. V., Lokshtanov, D., Saurabh, S., & Thilikos, D. M. In Proceedings of Symposium on Theoretical Aspects of Computer Science (STACS), pages 92-103, 2013.
Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs [link]Paper  bibtex   
@inproceedings{ dblp2400857,
  title = {Linear kernels for (connected) dominating set on graphs with excluded topological subgraphs},
  author = {Fedor V. Fomin and Daniel Lokshtanov and Saket Saurabh and Dimitrios M. Thilikos},
  author_short = {Fomin, F. V. and Lokshtanov, D. and Saurabh, S. and Thilikos, D. M.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {2013},
  key = {dblp2400857},
  id = {dblp2400857},
  biburl = {http://www.dblp.org/rec/bibtex/conf/stacs/FominLST13},
  url = {http://dx.doi.org/10.4230/LIPIcs.STACS.2013.92},
  conference = {STACS},
  pages = {92-103},
  text = {STACS 2013:92-103},
  booktitle = {Proceedings of Symposium on Theoretical Aspects of Computer Science (STACS)}
}

Downloads: 0