- 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.