A feedback vertex set of 2-degenerate graphs.

Mieczyslaw Borowiecki Ewa Drgas-Burchardt Elzbieta Sidorowicz

Published in: Theor. Comput. Sci. (2014)

Keyphrases

vertex set
weighted graph
undirected graph
random graphs
maximum distance
user feedback
data structure
relevance feedback
np complete
shortest path
minimum cost