66 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
An extensive English language bibliography on graph theory and its applications
Bibliography on graph theory and its application
- …