Tree Deletion Set has a Polynomial Kernel (but no OPTO(1) approximation). Giannopoulou, A. C., Lokshtanov, D., Saurabh, S., & Suchý, O. CoRR, 2013.
Tree Deletion Set has a Polynomial Kernel (but no OPTO(1) approximation) [link]Paper  bibtex   
@article{ dblp2232022,
  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 = {article},
  type = {article},
  year = {2013},
  key = {dblp2232022},
  id = {dblp2232022},
  biburl = {http://www.dblp.org/rec/bibtex/journals/corr/GiannopoulouLSS13},
  url = {http://arxiv.org/abs/1309.7891},
  journal = {CoRR},
  volume = {abs/1309.7891},
  text = {CoRR abs/1309.7891 (2013)}
}

Downloads: 0