Subset Feedback Vertex Set in Chordal and Split Graphs.

Geevarghese Philip Varun Rajan Saket Saurabh Prafullkumar Tale

Published in: CoRR (2019)

Keyphrases

vertex set
undirected graph
weighted graph
random graphs
directed graph
spanning tree
approximation algorithms
complex networks
directed acyclic graph
relevance feedback
graph structure
minimum cost
maximum distance
objective function
connected components