| Yazarlar (1) |
Prof. Dr. Ali ÇİVRİL
Beykoz Üniversitesi, Türkiye |
| Özet |
| This article has been retracted: please see Elsevier Policy on Article Withdrawal (https://www.elsevier.com/locate/withdrawalpolicy). This article has been retracted at the request of the Author. The journal previously published a corrigendum on behalf of the author that completed the analysis of Case 3 of Lemma 2 in the original publication. Further concerns about the study were raised by the author after the corrigendum published, which led to a full review of the manuscript by the Editor-in-Chief. After careful review, the analysis of the algorithm and the correctness proofs repeatedly use the inequality: OPT(G) ≥ OPT(G’) + l-1. This inequality is used first in the proof of Lemma 2 (Section 4) and is used repeatedly in the sequel of the paper. Unfortunately, the inequality does not hold in all input graphs. Without this inequality, the proofs of Section 4 are not valid and the claimed main results of the paper about improved approximation ratios do not hold. Due to the above concerns, the Editor-in-Chief of Theoretical Computer Science, Section A has decided to retract the paper. |
| Anahtar Kelimeler |
| Makale Türü | Diğer (Teknik, not, yorum, vaka takdimi, editöre mektup, özet, kitap krıtiği, araştırma notu, bilirkişi raporu ve benzeri) |
| Makale Alt Türü | SCI, SSCI, AHCI, SCI-Exp dergilerinde yayınlanan teknik not, editöre mektup, tartışma, vaka takdimi ve özet türünden makale |
| Dergi Adı | Theoretical Computer Science |
| Dergi ISSN | 0304-3975 Wos Dergi Scopus Dergi |
| Dergi Grubu | Q3 |
| Makale Dili | İngilizce |
| Basım Tarihi | 09-2025 |
| Cilt No | 1048 |
| Sayı | 1 |
| DOI Numarası | 10.1016/j.tcs.2025.115346 |
| Atıf Sayıları |
