| Article ID: | iaor2009497 |
| Country: | United Kingdom |
| Volume: | 85 |
| Issue: | 1 |
| Start Page Number: | 1 |
| End Page Number: | 7 |
| Publication Date: | Jan 2008 |
| Journal: | International Journal of Computer Mathematics |
| Authors: | Hossain Moazzem, Kaykobad M., Datta Avijit |
| Keywords: | graphs, measurement |
The problem of ranking players in a round-robin tournament, in which the outcome of any match is a win or a loss, is to rank them according to their performances in the tournament. In this paper we have improved the previously developed majority spanning tree (MST) algorithm for solving this problem, where the number of violations has been chosen as the criterion of optimality. The performance of our algorithm is compared with that of the MST algorithm.