The Price of Connectivity for Feedback Vertex Set.

Rémy Belmonte Pim van 't Hof Marcin Jakub Kaminski Daniël Paulusma

Published in: CoRR (2015)

Keyphrases

vertex set
undirected graph
connected components
weighted graph
user feedback
random graphs
multi dimensional
directed graph
directed acyclic graph