Tree Deletion Set Has a Polynomial Kernel (but no OPTO(1) Approximation). Giannopoulou, A. C., Lokshtanov, D., Saurabh, S., & Suchý, O. In Proceedings of Foundations of Software Technology and Theoretical Computer Science (FSTTCS), pages 85-96, 2014.
Tree Deletion Set Has a Polynomial Kernel (but no OPTO(1) Approximation) [link]Paper  bibtex   
@inproceedings{ dblp2015752,
  title = {Tree Deletion Set Has a Polynomial Kernel (but no OPTO(1) Approximation)},
  author = {Archontia C. Giannopoulou and Daniel Lokshtanov and Saket Saurabh and Ondrej Suchý},
  author_short = {Giannopoulou, A. C. and Lokshtanov, D. and Saurabh, S. and Suchý, O.},
  bibtype = {inproceedings},
  type = {inproceedings},
  year = {2014},
  key = {dblp2015752},
  id = {dblp2015752},
  biburl = {http://www.dblp.org/rec/bibtex/conf/fsttcs/GiannopoulouLSS14},
  url = {http://dx.doi.org/10.4230/LIPIcs.FSTTCS.2014.85},
  conference = {FSTTCS},
  pages = {85-96},
  text = {FSTTCS 2014:85-96},
  booktitle = {Proceedings of Foundations of Software Technology and Theoretical Computer Science (FSTTCS)}
}

Downloads: 0