Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage.

Charis Papadopoulos Spyridon Tzimas

Published in: Algorithmica (2024)

Keyphrases

vertex set
undirected graph
maximum distance
minimum cost
spanning tree
weighted graph
random graphs
directed graph
approximation algorithms
directed acyclic graph
special case
np hard
connected components
phase transition
image segmentation
random walk
relevance feedback
computational complexity