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

Can ATILGAN; Mehmet Emin DALKILIÇ

Makale detayları

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

Yazarlar:

Can ATILGAN | Mehmet Emin DALKILIÇ

Yayıncı:

Türkiye Bilişim Vakfı

Ana Başlıklar:

Uygulamalı fizik

Dergi:

TBV Journal of Computer Science and Engineering 2021 Vol.14 Issue 2, pp.137-145

Belge Tipi:

Makale

Yayın Tarihi:

12/2021

Belge Dili:

Türkçe

Document ID (Org No.):

2000700752

Sıklık:

İki Yıllık

eISSN:

2618-5997

pISSN:

1305-8991

Özet:

 

Knockout tournaments are probably the most common of all competition designs. In those tournaments, all competitors are paired to play an elimination match at each round, where the loser is immediately knocked out of the tournament. The setting of the first round of matches, named as seeding, directly influences the rest of the tournament. While there is a considerable amount of work that evaluate and examine different seedings from various perspectives, an algorithm that enumerates seedings has not been given to the best of our knowledge. Also, counting the number of unique seedings has been only briefly discussed in the literature. This paper discusses how to count the number of unique seedings and proposes an efficient algorithm for enumerating seedings in a knockout tournament.

 

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.

Makale detayları

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

Yazarlar: Can ATILGAN | Mehmet Emin DALKILIÇ

Yayıncı: Türkiye Bilişim Vakfı

Ana Başlıklar: Uygulamalı fizik

Dergi: TBV Journal of Computer Science and Engineering 2021 Vol.14 Issue 2, pp.137-145

Belge Tipi: Makale

Yayın Tarihi: 12/2021

Belge Dili: Türkçe

Document ID (Org No.): 2000700752

Sıklık: İki Yıllık

eISSN: 2618-5997

pISSN: 1305-8991

Sayı

Yazarlar:

Can ATILGAN | Mehmet Emin DALKILIÇ

Yayıncı:

Türkiye Bilişim Vakfı

Ana Başlıklar:

Uygulamalı fizik

Dergi:

TBV Journal of Computer Science and Engineering 2021 Vol.14 Issue 2, pp.137-145

Belge Tipi:

Makale

Yayın Tarihi:

12/2021

Belge Dili:

Türkçe

Document ID (Org No.):

2000700752

Sıklık:

İki Yıllık

eISSN:

2618-5997

pISSN:

1305-8991