Login / Signup

Solving Directed Feedback Vertex Set by Iterative Reduction to Vertex Cover.

Sebastian AngrickBen BalsKatrin CaselSarel CohenTobias FriedrichNiko HastrichTheresa HradilakDavis IssacOtto KißigJonas SchmidtLeo Wendt
Published in: SEA (2023)
Keyphrases
  • vertex cover
  • vertex set
  • approximation algorithms
  • partial order
  • planar graphs
  • undirected graph
  • np hard
  • input image
  • combinatorial optimization
  • weighted graph
  • search algorithm
  • random graphs
  • precedence constraints