Markou Euripides

+30 22310 66718

Google Scholar

Contact with students:
Wednesday 16.00-17.00 & Thursday 16.00-17.00


Markou Euripides

Associate Professor

Algorithmic theory of distributed computing

Research Interests

Construction and analysis of algorithms, algorithms in networks, distributed computing, approximation algorithms, computational geometry, computational biology, algorithmic game theory



Curriculum vitae

Euripides Markou received his B.Sc. (in Physics) from the University of Ioannina, Greece, in 1993 and his Ph.D. (in Theoretical Computer Science) from the National Technical University of Athens, Greece, in 2003. His advisor was Stathis Zachos. He has been a postdoctoral researcher at the Universite du Quebec en Outaouais, Gatineau, Canada (2003-2004), at the National and Kapodistrian University of Athens, Greece (2004-2006), at the Laboratoire Bordelais de Recherche en Informatique (LaBRI), Bordeaux, France (2006) and at McMaster University, Hamilton, Canada, (2006-2007) before joining the Department of Computer Science and Biomedical Informatics at the University of Central Greece (now University of Thessaly) in 2008. His research interests include the design of algorithms and the study of the  computational complexity for problems especially in the areas of distributed computing, algorithmic game theory, computational geometry and bioinformatics.

Full Curriculum vitae


Selected publications

  • G. Karakostas, E. Markou, Emergency connectivity in ad-hoc networks with selfish nodes, Algorithmica, 68(2) (2014), pp. 358-389.
  • J. Chalopin, S. Das, A. Labourel, E. Markou, Tight Bounds for Black Hole Search with Scattered Agents in Synchronous Rings, Theoretical Computer Science, 509 (2013), pp. 70-85.
  • S. Dobrev, R. Královič, E. Markou, Online Graph Exploration with Advice, Proc. 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO' 12), June 2012, Reykjavík, Iceland, LNCS 7355, pp. 267-278.
  • E. Kranakis, D. Krizanc, E. Markou, Deterministic Symmetric Rendezvous with Tokens in a Synchronous Torus, Discrete Applied Mathematics, 159 (2011), pp. 896-923.
  • R. Klasing, E. Markou, A. Pelc, Gathering asynchronous oblivious mobile robots in a ring, Theoretical Computer Science, 390 (2008), pp. 27-39.