wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

minimum_feedback_edge_set (322B)

      1 # Feedback edge number problem
      2 
      3 The [computational_problem] of computing the [feedback_edge_number] of a [graph]
      4 
      5 - [NP_complete] by [reduction] from [vertex_cover_problem]
      6 - [APX_hard]
      7 
      8 Up: [computational_problem], [feedback_edge_number]
      9 
     10 See also: [feedback_vertex_number_problem]
     11 
     12 Aliases: Feedback edge number problem