The price of connectivity for feedback vertex set.

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

Published in: Discret. Appl. Math. (2017)

Keyphrases

vertex set
weighted graph
relevance feedback
connected components
random graphs
undirected graph
relational databases
visual feedback
maximum distance
feedback mechanisms