Title | ||
---|---|---|
A classification of tournaments having an acyclic tournament as a minimum feedback arc set |
Abstract | ||
---|---|---|
Given a tournament with an acyclic tournament as a feedback arc set we give necessary and sufficient conditions for this feedback arc set to have minimum size. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1016/j.ipl.2004.07.001 | Inf. Process. Lett. |
Keywords | Field | DocType |
sufficient condition,minimum feedback arc set,acyclic tournament,feedback arc,digraph,su-cient conditions for this feedback arc set to have minimum size. keywords: tournament,feedback arc set,minimum size,integer program,linear ordering problem,tournament | Discrete mathematics,Tournament,Combinatorics,Information processing,Directed graph,Integer programming,Feedback arc set,Digraph,Mathematics | Journal |
Volume | Issue | ISSN |
92 | 3 | 0020-0190 |
Citations | PageRank | References |
1 | 0.54 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Garth Isaak | 1 | 172 | 24.01 |
Darren A. Narayan | 2 | 19 | 7.72 |