Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-width.

Benjamin Bergougnoux Charis Papadopoulos Jan Arne Telle

Published in: WG (2020)

Keyphrases

vertex set
undirected graph
weighted graph
directed graph
graph structure
random graphs
approximation algorithms
spanning tree
edge weights
directed acyclic graph
relevance feedback
connected components
minimum cost
complex networks
maximum distance
constraint satisfaction
tree structure
random walk
special case