Deciding football sequences
Discrete Mathematics
2012-07-27 v1
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.
Cite
@article{arxiv.1207.6384,
title = {Deciding football sequences},
author = {A. Iványi and J. E. Schoenfield},
journal= {arXiv preprint arXiv:1207.6384},
year = {2012}
}