Local Search is a PTAS for Feedback Vertex Set in Minor-free Graphs.
Hung LeBaigong ZhengPublished in: CoRR (2018)
Keyphrases
- vertex set
- undirected graph
- weighted graph
- approximation algorithms
- random graphs
- search algorithm
- maximum distance
- search space
- genetic algorithm
- combinatorial optimization
- polynomial time approximation
- simulated annealing
- global search
- relevance feedback
- graph matching
- binary images
- graph structure
- tabu search
- xml documents
- data streams
- multimedia