Subset Feedback Vertex Set in Chordal and Split Graphs.

Geevarghese Philip Varun Rajan Saket Saurabh Prafullkumar Tale

Published in: Algorithmica (2019)

Keyphrases

vertex set
undirected graph
weighted graph
random graphs
directed graph
approximation algorithms
graph structure
complex networks
spanning tree
directed acyclic graph
minimum cost
connected components
maximum distance
xml documents