A Simple Local Search Gives a PTAS for the Feedback Vertex Set Problem in Minor-Free Graphs

Hung Le, Baigong Zheng. A Simple Local Search Gives a PTAS for the Feedback Vertex Set Problem in Minor-Free Graphs. In Ding-Zhu Du, Zhenhua Duan, Cong Tian, editors, Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings. Volume 11653 of Lecture Notes in Computer Science, pages 375-386, Springer, 2019. [doi]

@inproceedings{LeZ19-0,
  title = {A Simple Local Search Gives a PTAS for the Feedback Vertex Set Problem in Minor-Free Graphs},
  author = {Hung Le and Baigong Zheng},
  year = {2019},
  doi = {10.1007/978-3-030-26176-4_31},
  url = {https://doi.org/10.1007/978-3-030-26176-4_31},
  researchr = {https://researchr.org/publication/LeZ19-0},
  cites = {0},
  citedby = {0},
  pages = {375-386},
  booktitle = {Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings},
  editor = {Ding-Zhu Du and Zhenhua Duan and Cong Tian},
  volume = {11653},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-030-26176-4},
}