Parallel matching for ranking all teams in a tournament

Kei Kobayashi, Hideki Kawasaki, Akimichi Takemura

研究成果: Article査読

抄録

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.

本文言語English
ページ(範囲)804-826
ページ数23
ジャーナルAdvances in Applied Probability
38
3
DOI
出版ステータスPublished - 2006 9月
外部発表はい

ASJC Scopus subject areas

  • 統計学および確率
  • 応用数学

フィンガープリント

「Parallel matching for ranking all teams in a tournament」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル