Güzel Sanatlar, Tasarım ve Mimarlık Fakültesi

Akademik Kadro

Ali Çivril 2004’te Bilkent Üniversitesi Bilgisayar Mühendisliği’nden mezun oldu. Sırasıyla 2007 ve 2009 yıllarında ABD, New York eyaletinden bulunan Rensselaer Polytechnic Enstitüsü’nden bilgisayar bilimi alanında yüksek lisans ve doktora derecelerini, 2015 yılında aynı alanda YÖK’ten doçentliğini aldı. Araştırma alanları algoritmaların tasarımı ve analizi, ve hesapsal karmaşıklık kuramıdır.

Araştırma Alanları: Hesapsal Karmaşıklık Kuramı, Algoritmaların Tasarımı ve Analizi

Temel Alanları: Bilgisayar Bilimleri ve Mühendisliği,  Algoritmalar ve Hesaplama Kuramı, 

2019 - Approximation of Steiner forest via the bidirected cut relaxation
ÇİVRİL ALİ. JOURNAL OF COMBINATORIAL OPTIMIZATION, 38(4), 1196-1212.
2017 - Sparse approximation approximation is provably hard under coherent dictionaries
ÇİVRİL ALİ. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 84(null), 32-43.
2014 - Column Subset Selection Problem is UG-hard
ÇİVRİL ALİ. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 80(4), 849-859.
2013 - A note on the hardness of sparse approximation
ÇİVRİL ALİ. INFORMATION PROCESSING LETTERS, 113(14-16), 543-545.
2013 - Exponential Inapproximability of Selecting a Maximum Volume Sub-matrix
ÇİVRİL ALİ. ALGORITHMICA, 65(1), 159-176.
2012 - Column subset selection via sparse approximation of SVD
ÇİVRİL ALİ. THEORETICAL COMPUTER SCIENCE, 421(null), 1-14.
2009 - A layout algorithm for undirected compound graphs
ÇİVRİL ALİ. INFORMATION SCIENCES, 179(7), 980-994.
2009 - On selecting a maximum volume sub-matrix of a matrix and related problems
ÇİVRİL ALİ. THEORETICAL COMPUTER SCIENCE, 410(47-49), 4801-4811.
(1997), "Ulusal Ortaokul Matematik Olimpiyadı Bronz Madalya", "Kamu", "TÜBİTAK",
(1999), "Ulusal Bilgisayar Olimpiyadı Akdeniz Bölgesi 2.liği", "Kamu", "TÜBİTAK",
(1999), "Ulusal Matematik Olimpiyadı Gümüş Madalya", "Kamu", "TÜBİTAK",