On partial sorting in restricted rounds

Let n and k be integers such that n ≥ 2 and 1 ≤ k ≤n. In this paper, we consider the problem of finding an ordered list of the k best players out of n participants by organizing a tournament of rounds of pairwise matches (comparisons). Assuming that (i) in each match there is a winner (no ties) (ii)...

Full description

Bibliographic Details
Main Authors: Iványi Antal, Fogarasi Norbert
Format: Article
Language:English
Published: Sciendo 2017-07-01
Series:Acta Universitatis Sapientiae: Informatica
Subjects:
Online Access:https://doi.org/10.1515/ausi-2017-0002