Sign in
A Constant Factor Approximation for Directed Feedback Vertex Set in Graphs of Bounded Genus.
Hao Sun
Published in:
CoRR (2023)
Keyphrases
</>
vertex set
undirected graph
constant factor approximation
approximation algorithms
weighted graph
random graphs
np hard
graph theoretic
maximum distance
probability distribution
upper bound
worst case