An Exact Algorithm for Subset Feedback Vertex Set on Chordal Graphs.

Petr A. Golovach Pinar Heggernes Dieter Kratsch Reza Saei

Published in: IPEC (2012)

Keyphrases

vertex set
undirected graph
random graphs
weighted graph
directed graph
spanning tree
approximation algorithms
directed acyclic graph
minimum cost
connected components
graph structure
maximum distance
relevance feedback
shortest path problem
complex networks
cellular automata
gray level
special case
data structure