Detecting Feedback Vertex Sets of Size $k$ in $O^\star(2.7^k)$ Time.

Jason Li Jesper Nederlof

Published in: CoRR (2019)

Keyphrases

databases
information systems
directed graph
automatic detection
space complexity
data sets
information retrieval
active learning
relevance feedback
fixed size
set theoretic