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