Title:
On feedback vertex sets in tournaments
On feedback vertex sets in tournaments
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 Issued
2003
Extent
122684 bytes
Resource Type
Text
Resource Subtype
Technical Report