Evripides Markou, Assistant Professor
FieldAlgorithmic theory of distributed computations
Research InterestsConstruction and analysis of algorithms, algorithms in networks, distributed computations, approximation algorithms, computational geometry, computational biology, algorithmic game theory
Telephone number+30 22310 66718
E-mailemarkou[at]dib.uth.gr
Personal webpagehttp://emarkou.users.uth.gr
Contact with studentsWednesday 16.00-17.00 & Thursday 16.00-17.00
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.

Courses
Algorithms and Complexity (6ΕΠ05), Data Structures (4ΚΠ02), Theory of Programming Languages (8ΕΠ13), Graph Theory (7ΕΠI02), Theory of Computation (5ΕΠ08)
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.