Dr Dimitris Fotakis (ICCS/NTUA)

Dr Dimitris Fotakis (ICCS/NTUA)


Dr Dimitris Fotakis (ICCS/NTUA): Dimitris Fotakis in an Assistant Professor in the School of Electrical and Computer Engineering, National Technical University of Athens. He has been with NTU Athens since Feb. 2009. He graduated from the University of Patras (BSc 1994, PhD 1999) and previously held positions with Max-Planck Institut fur Informatik (Postdoc, 2001 – 2003), Aristotle University of Thessaloniki (Lecturer, tenure track, 2003 – 2004), University of Aegean (Assistant Professor, tenured, 2004 – 2009).

His research interests lie in the area of Theoretical Computer Science. He works on algorithmic graph theory, 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 and incremental clustering problems.

He has published more than 80 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 1750 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.

While with NTU Athens, he has been a research mentor to more than 20 undergraduate students now studying for a PhD in theory in top universities (e.g., MIT, Stanford, Harvard, Columbia, Cornell).