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

Hung Le Baigong Zheng

Published in: COCOON (2019)

Keyphrases

vertex set
search algorithm
search space
approximation algorithms
undirected graph
genetic algorithm
data structure
cellular automata
weighted graph
graph mining
image segmentation
combinatorial optimization
graph theory