Feedback Vertex Sets in (Directed) Graphs of Bounded Degeneracy or Treewidth.

Kolja Knauer Hoang La Petru Valicov

Published in: Electron. J. Comb. (2022)

Keyphrases

directed graph
bounded treewidth
undirected graph
random walk
graph structure
search space
upper bound
maximum flow
graph structures
relevance feedback
np complete
strongly connected
directed acyclic graph
np hard
space complexity
web graph
dynamic programming
special case