Dimitris Fotakis

Assistant Professor

Division of Computer Science

School of Electrical and Computer Engineering

National Technical University of Athens

15780 Athens, GREECE

Phone:

+30-210-7724302

Fax:

+30-210-7722509

Email:

Short CV (Curriculum Vitae)

I received my Computer Engineering Diploma (1994) and my PhD in Computer Science (1999) from the Department of Computer Engineering and Informatics, University of Patras, Greece. In 1995 - 2000, I was a researcher at the Computer Technology Institute participating in several research projects. From September 2001 till September 2003, I was a Postdoctoral Researcher at the Max-Planck-Institut für Informatik, Algorithms and Complexity Group, Saarbrücken, Germany. From November 2003 till October 2004, I was a Lecturer at the General Department of Mathematical, Physical, and Computational Sciences, School of Engineering, Aristotle University of Thessaloniki, Greece. From October 2004 till January 2009, I was an Assistant Professor (tenured since June 2008) at the Department of Information and Communication Systems Engineering, School of Sciences, University of the Aegean, Greece. Since February 2009, I have been with the Division of Computer Science, School of Electrical and Computer Engineering, National Technical University of Athens, Greece.

Research Interests (Selected Publications)

  • Approximation and Online Algorithms.
  • Algorithmic Aspects of Communication Networks.
  • Algorithmic Game Theory.
  • Facility Location Problems.
  • Computational Complexity.
  • Algorithmic Engineering.
  • Program Committees

  • 43rd International Colloquium on Automata, Languages and Programming, Track A: Algorithms, Complexity and Games (ICALP 2016), Rome, July 11 - 15, 2016.
  • 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016), Reykjavik, June 2016.
  • 11th Conference on Web and Internet Economics (WINE 2015), Amsterdam, December 9 - 12, 2015.
  • 8th Symposium on Algorithmic Game Theory (SAGT 2015), Saarbrücken, September 28 - 30, 2015.
  • 42nd International Colloquium on Automata, Languages and Programming, Track A: Algorithms, Complexity and Games (ICALP 2015), Kyoto, July 6 - 10, 2015.
  • 12th Conference on Theory and Applications of Models of Computation (TAMC 2015), Singapore, May 18 - 20, 2015.
  • Algorithms for MapReduce and Beyond, Athens, March 28, 2014.
  • 11th Conference on Theory and Applications of Models of Computation (TAMC 2014), Chennai, April 11 - 13, 2014.
  • 11th Workshop on Approximation and Online Algorithms (WAOA 2013), Sophia Antipolis, September 5 - 6, 2013.
  • 6th Symposium on Algorithmic Game Theory (SAGT 2013), Aachen, October 21 - 23, 2013.
  • 8th International Conference on Algorithms and Complexity (CIAC 2013), Barcelona, May 22-24, 2013.
  • 39th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2013), Foundations of Computer Science Track, Czech Republic, January 26 - 31, 2013.
  • 5th Symposium on Algorithmic Game Theory (SAGT 2012), Barcelona, October 22 - 24, 2012.
  • 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012), Helsinki, July 46, 2012.
  • 38th International Colloquium on Automata, Languages and Programming, Track A: Algorithms, Complexity and Games (ICALP 2011), Zurich, July 4 - 8, 2011.
  • 3rd Symposium on Algorithmic Game Theory (SAGT 2010), Athens, October 18 - 20, 2010.
  • 5th Athens Colloquium on Algorithms and Complexity (ACAC 2010), Athens, August 26 - 27, 2010.
  • 11th ACM Conference on Electronic Commerce (EC 2010), Harvard University, Cambridge, 7 - 11 June, 2010.
  • 4th Athens Colloquium on Algorithms and Complexity (ACAC 2009), Athens, August 20 - 21, 2009.
  • 12th Pan-Hellenic Conference on Informatics (PCI 2008), Samos, August 28 - 30, 2008.
  • 1st Symposium on Algorithmic Game Theory (SAGT 2008), Paderborn, April 30 - May 2, 2008.
  • 14th European Symposium on Algorithms, Track A: Design and Analysis (ESA 2006), ETH Zurich, 11-13 September, 2006.
  • Teaching (Details in Greek)

  • Discrete Mathematics
  • Introduction to Computer Science
  • Approximation Algorithms (graduate level)
  • Algorithms and Complexity
  • Theory of Computation
  • Introduction to Combinatorial Optimization (graduate level)