Malatya Hakim Küme Algoritmasının Analitik Doğrulaması: Artık Düğümler Olmadan Optimal Hakim Kümelerin Oluşturulması ÖZ

Basit Öğe Kaydı
dc.contributor.authorOkumuş, Fatih
dc.contributor.authorKarcı, Şeyda
dc.date.accessioned2026-04-04T13:15:05Z
dc.date.available2026-04-04T13:15:05Z
dc.date.issued2025
dc.departmentİnönü Üniversitesi
dc.description.abstractBu çalışmada, Malatya Hâkim Küme Algoritması (MDSA) teorik açıdan yeniden ele alınmaktadır. Merkezilik temelli yaklaşımları açgözlü ve dinamik programlama yöntemleriyle birleştiren algoritma, önceki çalışmalarda çeşitli veri kümeleri üzerinde başarılı sonuçlar üretmiş olsa da bu başarıların ardında güçlü bir teorik temel bulunmamaktadır. Bu kapsamda, MDSA’nın yol, döngü, yıldız ve iki taraflı çizgeler gibi belirli çizge türlerinde optimale yakın çözümler üretebildiği gösterilmiştir. Algoritmanın düğüm seçim süreci ve merkezilik hesaplamalarının bu sürece etkisi ayrıntılı biçimde incelenmiştir. Uygulama sonuçları, önemsiz düğümlerin elenmesiyle daha küçük ve verimli hâkim kümeler elde edildiğini göstermektedir. Bu bulgular, önceki deneysel sonuçlarla örtüşmekte ve algoritmanın karar mekanizmasını açıklamaya yardımcı olmaktadır. Bu çalışma yalnızca algoritmanın başarımını doğrulamakla kalmayıp, aynı zamanda bu başarımın arkasındaki temel ilkeleri de ortaya koymaktadır. Sonuçlar, MDSA’nın yapılandırılmış çizgelerde hâkim küme belirleme problemleri için etkili bir seçenek olduğunu göstermektedir.
dc.identifier.doi10.18586/msufbd.1643589
dc.identifier.endpage56
dc.identifier.issn2147-7930
dc.identifier.issn2149-6455
dc.identifier.issue1
dc.identifier.startpage46
dc.identifier.trdizinid1319551
dc.identifier.urihttps://doi.org/10.18586/msufbd.1643589
dc.identifier.urihttps://search.trdizin.gov.tr/tr/yayin/detay/1319551
dc.identifier.urihttps://hdl.handle.net/11616/107776
dc.identifier.volume13
dc.indekslendigikaynakTR-Dizin
dc.language.isoen
dc.relation.ispartofMuş Alparslan Üniversitesi Fen Bilimler Dergisi
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı
dc.rightsinfo:eu-repo/semantics/openAccess
dc.snmzKA_TR_20250329
dc.subjectBilgisayar Bilimleri
dc.subjectTeori ve Metotlar
dc.subjectİstatistik ve Olasılık
dc.titleMalatya Hakim Küme Algoritmasının Analitik Doğrulaması: Artık Düğümler Olmadan Optimal Hakim Kümelerin Oluşturulması ÖZ
dc.title.alternativeAnalytical Validation of the Malatya Dominating Set Algorithm: Constructing Optimal Dominating Sets Without Redundant Nodes
dc.typeArticle

Dosyalar

Koleksiyon

TR-Dizin İndeksli Yayınlar Koleksiyonu