Title:
On feedback vertex sets in tournaments
On feedback vertex sets in tournaments
| dc.contributor.author | Vishnoi, Nisheeth Kumar | en_US |
| dc.date.accessioned | 2005-06-17T17:37:38Z | |
| dc.date.available | 2005-06-17T17:37:38Z | |
| dc.date.issued | 2003 | en_US |
| dc.description.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. | en_US |
| dc.format.extent | 122684 bytes | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.uri | http://hdl.handle.net/1853/6510 | |
| dc.language.iso | en_US | |
| dc.publisher | Georgia Institute of Technology | en_US |
| dc.relation.ispartofseries | CC Technical Report; GIT-CC-03-50 | en_US |
| dc.subject | Tournaments | |
| dc.subject | Feedback vertex sets | |
| dc.subject | Approximation algorithm | |
| dc.title | On feedback vertex sets in tournaments | en_US |
| dc.type | Text | |
| dc.type.genre | Technical Report | |
| dspace.entity.type | Publication | |
| local.contributor.corporatename | College of Computing | |
| local.relation.ispartofseries | College of Computing Technical Report Series | |
| relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
| relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 |
Files
Original bundle
1 - 1 of 1