On feedback vertex sets in tournaments
Vishnoi, Nisheeth Kumar
MetadataShow full item record
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.