Feedback vertex sets in (directed) graphs of bounded degeneracy or treewidth.

Kolja Knauer Hoang La Petru Valicov

Published in: CoRR (2021)

Keyphrases

directed graph
random walk
graph structure
bounded treewidth
undirected graph
search space
directed acyclic graph
upper bound
maximum flow
web graph
user feedback
graph structures
definite clause
learning algorithm
boolean functions
link prediction
optimal solution