Kernels for feedback arc set in tournaments
- 8 October 2010
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 77 (6), 1071-1078
- https://doi.org/10.1016/j.jcss.2010.10.001
Abstract
No abstract availableKeywords
All Related Versions
This publication has 20 references indexed in Scilit:
- A 4 k 2 kernel for feedback vertex setACM Transactions on Algorithms, 2010
- On problems without polynomial kernelsJournal of Computer and System Sciences, 2009
- A kernelization algorithm for d-Hitting SetJournal of Computer and System Sciences, 2009
- Parameterized algorithms for feedback set problems and their duals in tournamentsTheoretical Computer Science, 2006
- Ranking TournamentsSIAM Journal on Discrete Mathematics, 2006
- Linear-time modular decomposition of directed graphsDiscrete Applied Mathematics, 2005
- Optimal ranking of tournamentsNetworks, 1971
- Disproof of a conjecture of Erdös and moser on tournamentsJournal of Combinatorial Theory, 1970
- On Sets of Consistent Arcs in a TournamentCanadian Mathematical Bulletin, 1965
- Inconsistencies in a schedule of paired comparisonsBiometrika, 1961