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]

Abstract

Abstract is missing.