Title:
On feedback vertex sets in tournaments
On feedback vertex sets in tournaments
Authors
Vishnoi, Nisheeth Kumar
Authors
Advisors
Advisors
Associated Organizations
Organizational Unit
Series
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