Logo
Staff Details

Dimitris Fotakis

ProfessorComputer Science

+30 (210) 7724302
Room 1.1.10, 1st Floor, Old Electrical and Comp. Engineering

Dimitris Fotakis

Short CV

Dimitris Fotakis is a Professor at the School of Electrical and Computer Engineering, National Technical University of Athens. He has been with NTU Athens since Feb. 2009. Since 2023, he has been a collaborating senior researcher at the "Archimedes" research unit. He graduated from the University of Patras (BEng. 1994, PhD 1999) and previously held a postodoc position with the Max-Planck Institut für Informatik (Postdoc, Sept. 2001 – Sept. 2003), and tenured or tenure track faculty positions with the Aristotle University of Thessaloniki (Dec. 2003 – Oct. 2004) and the University of Aegean (Oct. 2004 – Jan. 2009). He has been a visiting scholar at the University of Liverpool and the Max-Planck Institut für Informatik and a visiting professor at the University of Paris-Dauphine. His research interests lie in the area of Theoretical Computer Science. He works on algorithmic game theory, with emphasis on algorithmic aspects of congestion games and approximate mechanism design without money, and on the design and analysis of approximation and online algorithms, with emphasis on facility location problems. He has published more than 90 papers in major conferences and journals and has served on the program committees of some important conferences (ICALP-A, ESA-A, SWAT, EC, WWW, WINE, SAGT). His research has received more than 1800 citations (according to Google Scholar). His research results include asymptotically optimal algorithms for online and incremental facility location, a potential function for generalizations of congestion games with linear delays, and best possible approximate truthful mechanisms without money for facility location.

Research Interests
Design and Analysis of Algorithms, Algorithmic Game Theory, Approximation and Online Algorithms, Algorithmic Engineering, Computational Complexity, Discrete Mathematics
Publications

Responsibilities



Courses

TitleSemester
Network Algorithms and ComplexityPostgraduate - Spring Semester
Algorithmic Game TheoryPostgraduate - Spring Semester
Convex Optimization with Applications in Machine LearningPostgraduate - Spring Semester
Convex Optimization with Applications in Machine LearningPostgraduate - Spring Semester
Computer ProgrammingUndergraduate - 1st Semester
Algorithms and ComplexityUndergraduate - 7th Semester
Advanced AlgorithmsUndergraduate - 8th Semester
Discrete MathematicsUndergraduate - 4th Semester
Introduction to Artificial IntelligenceUndergraduate - 2nd Semester

/el//en//el/education/undergraduate/info/en/education/undergraduate/info/el/education/undergraduate/courses/en/education/undergraduate/courses/el/education/undergraduate/schedule/en/education/undergraduate/schedule/el/education/undergraduate/quality/en/education/undergraduate/quality/el/education/postgraduate/en/education/postgraduate/el/education/doctoral/info/en/education/doctoral/info/el/education/doctoral/courses/en/education/doctoral/courses/el/education/doctoral/schedule/en/education/doctoral/schedule/el/education/erasmus/en/education/erasmus/el/thesis/search/el/thesis/regulation/el/thesis/contour/el/research/results/en/research/results/el/research/labs/en/research/labs/el/research/iccs/en/research/iccs/el/research/libraries/en/research/libraries/el/staff/academic/faculty/en/staff/academic/faculty/el/staff/academic/emeriti/en/staff/academic/emeriti/el/staff/academic/retired/en/staff/academic/retired/el/staff/laboratory/edip/en/staff/laboratory/edip/el/staff/laboratory/etep/en/staff/laboratory/etep/el/staff/research/iccs/en/staff/research/iccs/el/staff/research/researchAssociate/en/staff/research/researchAssociate/el/staff/research/phd/en/staff/research/phd/el/staff/administrative/permanent/en/staff/administrative/permanent/el/staff/administrative/associates/en/staff/administrative/associates/el/school/history/historicalReview/en/school/history/historicalReview/el/school/history/historyNTUA/en/school/history/historyNTUA/el/school/access/en/school/access/el/school/organization/en/school/organization/el/school/news/en/school/news/el/school/events/en/school/events/el/services/services/en/services/services/el/files/undergraduate/en/files/undergraduate/el/contact/en/contact/el/alumni/register/en/alumni/register/el/announcementsECE Home Page (EL)ECE Home Page (EN)