Linear-time Kernelization for Feedback Vertex Set.

Published in: CoRR (2016)

Keyphrases

vertex set
fixed parameter tractable
weighted graph
worst case
maximum distance
random graphs
relational databases
relevance feedback
gray level
user feedback