On feedback vertex sets in tournaments
Loading...
Author(s)
Vishnoi, Nisheeth Kumar
Advisor(s)
Editor(s)
Collections
Supplementary to:
Permanent Link
Abstract
In this report we consider the feedback vertex and arc set problems
for tournaments. We first show NP-completeness of feedback vertex set
for tournaments. We then give a simple 3-approximation algorithm for
feedback vertex and arc sets.
Sponsor
Date
2003
Extent
122684 bytes
Resource Type
Text
Resource Subtype
Technical Report