Engineering a PTAS for Minimum Feedback Vertex Set in Planar Graphs.

Glencora Borradaile Hung Le Baigong Zheng

Published in: SEA² (2019)

Keyphrases

planar graphs
vertex set
undirected graph
approximation algorithms
weighted graph
minimum cost
spanning tree
special case
np hard
directed acyclic graph
minimum weight
graph structure
computational complexity
approximate inference
level set
dynamic programming
minimum spanning tree