4 research outputs found
Deciding football sequences
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