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

Charis Papadopoulos Spyridon Tzimas

Published in: IWOCA (2022)

Keyphrases

vertex set
undirected graph
maximum distance
spanning tree
minimum cost
weighted graph
random graphs
directed graph
approximation algorithms
directed acyclic graph
relevance feedback
graph structure
np hard
complex networks
image processing