Dimitris Fotakis

Professor   Division of Computer Science

Brief Biography

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 Link