Parallel matching for ranking all teams in a tournament

Citation
Kobayashi, Kei et al., Parallel matching for ranking all teams in a tournament, Advances in applied probability , 38(2), 2006, pp. 804-826
ISSN journal
00018678
Volume
38
Issue
2
Year of publication
2006
Pages
804 - 826
Database
ACNP
SICI code
Abstract
We propose a simple and efficient scheme for ranking all teams in a tournament where matches can be played simultaneously. We show that the distribution of the number of rounds of the proposed scheme can be derived using lattice path counting techniques used in ballot problems. We also discuss our method from the viewpoint of parallel sorting algorithms.