Title:
On feedback vertex sets in tournaments

Thumbnail Image
Author(s)
Vishnoi, Nisheeth Kumar
Authors
Advisor(s)
Advisor(s)
Editor(s)
Associated Organization(s)
Organizational Unit
Supplementary to
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
Rights Statement
Rights URI