Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-15T22:48:23.841Z Has data issue: false hasContentIssue false

Parallel matching for ranking all teams in a tournament

Published online by Cambridge University Press:  01 July 2016

Kei Kobayashi*
Affiliation:
The Institute of Statistical Mathematics
Hideki Kawasaki*
Affiliation:
The University of Tokyo
Akimichi Takemura*
Affiliation:
The University of Tokyo
*
∗ Postal address: The Institute of Statistical Mathematics, 4-6-7 Minami-Azabu, Minato-ku, Tokyo, 106-8569, Japan. Email address: kei@ism.ac.jp
∗∗ Postal address: Graduate School of Information Science and Technology, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, 113-8656, Japan.
∗∗ Postal address: Graduate School of Information Science and Technology, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, 113-8656, Japan.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 2006