Eleme Turnuvalarında Seribaşı Eşlemelerinin Sayılması ve Sayımlanması

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Türkiye Bilişim Vakfı Bilgisayar Bilimleri ve Mühendisliği Dergisi
Volume:14 Issue:2
Eleme Turnuvalarında Seribaşı Eşlemelerinin Sayılması ve Sayımlanması

Eleme Turnuvalarında Seribaşı Eşlemelerinin Sayılması ve Sayımlanması

Authors : Can ATILGAN, Mehmet Emin DALKILIÇ

Pages : 137-145

Doi:10.54525/tbbmd.1023558

View : 31 | Download : 13

Publication Date : 2021-12-22

Article Type : Research Paper

Abstract :Eleme turnuvaları, yarışma tasarımlarının muhtemelen en yaygın olarak kullanılanıdır. Bu turnuvalarda, her turda tüm yarışmacılar bir eleme karşılaşması oynamak üzere eşlenirler ve kaybeden turnuva dışında kalır. Seribaşı eşlemesi olarak adlandırılan ilk tur maçlarının seçimi, turnuvanın geri kalanını da doğrudan etkiler. Seribaşı eşlemelerini çeşitli açılardan değerlendiren ve inceleyen, dikkate değer sayıda çalışma olmasına karşın, bildiğimiz kadarıyla seribaşı eşlemelerini sayımlayan bir algoritma sunulmamıştır. Ayrıca, literatürde farklı seribaşı eşlemelerinin sayısının bulunması da yalnızca kısaca tartışılmıştır. Bu makalede farklı seribaşı eşlemelerinin nasıl sayılacağı tartışılmış ve eleme turnuvalarında seribaşı eşlemelerinin sayımlanması için etkin bir algoritma önerilmiştir.
Keywords : Hesaplamalı Turnuva Tasarımı, Eleme Turnuvası, Seribaşı Eşleme, Sayma, Sayımlama

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.