Sökning: onr:"swepub:oai:DiVA.org:liu-160119" >
Sport-sort :
Sport-sort : sorting algorithms and sport tournaments
-
- Block, Hans (författare)
- Linköpings universitet,Institutionen för datavetenskap,Tekniska högskolan
-
(creator_code:org_t)
- ISBN 9178701740
- Linköping : Univ., Department of Computer and Information Science, 1987
- Engelska 181 s.
-
Serie: Linköping Studies in Science and Technology. Thesis, 0280-7971 ; 111
- Relaterad länk:
-
https://urn.kb.se/re...
Abstract
Ämnesord
Stäng
- Arrange a really short, thrilling and fair tournament! Execute parallel sorting in a machine of a new architecture! The author shows how these problems are connected. He designs several new tournament schemes, and analyses them both in theory and in extensive simulations. He uses only elementary mathematical and statistical methods. The results are much better than previous ones, and close to the theoretical limit. Now personal computers can be used to arrange tournaments which give the complete ranking list of several thousands of participants within only 20 - 30 rounds.
Ämnesord
- NATURVETENSKAP -- Matematik -- Diskret matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Discrete Mathematics (hsv//eng)
Publikations- och innehållstyp
- vet (ämneskategori)
- lic (ämneskategori)
Hitta via bibliotek
Till lärosätets databas