- Stratis Skoulakis, "Natural and Efficient Dynamics through Convex Optimization ", 2019.
- Eleni Bakali, "On properties of counting functions with easy decision version: completeness, approximability, Markov chains and phase transitions for TotP-complete problems ", 2018.
- Dimitris Sakavalas, "Reliable communication despite limited knowledge", 2016.
- Thanasis Lianeas, "Congestion games: Stochastic extensions and techniques for reducing the price of anarchy", 2014.
- Evangelos Bampas, "Routing and wavelength assignment in optical networks", 2009.
- Christodoulos Fragoudakis, "Near optimal algorithms and inapproximability results for art gallery problems", 2007.
- Panagiotis Hilaris, "Graph and hypergraph colorings", 2007.
- Petros Potikas, "Program transformations in deductive databases using intensional logic programming", 2006.
- Katerina Potika, "Approximation algorithms for satisfying communication requests in all-optical multi-fiber networks", 2004.
- Evripidis Markou, "Approximation algorithms for covering polygonal regions", 2003.
- Aris Pagourtzis, "Trees, leaves and paths in the forest of non-deterministic algorithms", 1999.
- Christos Nomikos, "Path colorings in graphs", 1997.
All Ph.D. Theses are written in Greek.