Breaking the Barrier 2^k for Subset Feedback Vertex Set in Chordal Graphs.

Tian Bai Mingyu Xiao

Published in: MFCS (2024)

Keyphrases

vertex set
undirected graph
random graphs
weighted graph
directed graph
approximation algorithms
spanning tree
connected components
maximum distance
complex networks
graph structure
directed acyclic graph
minimum cost