Subset Feedback Vertex Set in Chordal and Split Graphs.

Geevarghese Philip Varun Rajan Saket Saurabh Prafullkumar Tale

Published in: CIAC (2019)

Keyphrases

vertex set
undirected graph
weighted graph
random graphs
directed graph
approximation algorithms
graph structure
spanning tree
relevance feedback
complex networks
maximum distance
connected components
directed acyclic graph
minimum cost
special case
probabilistic model
graph theoretic
high dimensional
lower bound