Back to Search
Start Over
Deciding football sequences
- Source :
- Acta Universitatis Sapientiae, Informatica, 4, 1 (2012) 130-183
- Publication Year :
- 2012
-
Abstract
- An open problem posed by the first author is the complexity to decide whether a sequence of nonnegative integer numbers can be the final score of a football tournament. In this paper we propose polynomial time approximate and exponential time exact algorithms which solve the problem.
- Subjects :
- Computer Science - Discrete Mathematics
05C85, 68R10
G.2.2
Subjects
Details
- Database :
- arXiv
- Journal :
- Acta Universitatis Sapientiae, Informatica, 4, 1 (2012) 130-183
- Publication Type :
- Report
- Accession number :
- edsarx.1207.6384
- Document Type :
- Working Paper