Euripides Markou

According to our database, Euripides Markou authored at least 34 papers between 2004 and 2020.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2020

Black Virus Decontamination of Synchronous Ring Networks by Initially Scattered Mobile Agents.

Nikos Giachoudis, Maria Kokkou, Euripides Markou

Proceedings of the Structural Information and Communication Complexity, 2020

Broadcasting with Mobile Agents in Dynamic Networks.

Shantanu Das, Nikos Giachoudis, Flaminia L. Luccio, Euripides Markou

Proceedings of the 24th International Conference on Principles of Distributed Systems, 2020

2019

Dangerous Graphs.

Euripides Markou, Wei Shi

Proceedings of the Distributed Computing by Mobile Entities, 2019

Gathering of robots in a ring with mobile faults.

Shantanu Das, Riccardo Focardi, Flaminia L. Luccio, Euripides Markou, Marco Squarcina

Theor. Comput. Sci., 2019

Gathering of Robots in a Grid with Mobile Faults.

Shantanu Das, Nikos Giachoudis, Flaminia L. Luccio, Euripides Markou

Proceedings of the SOFSEM 2019: Theory and Practice of Computer Science, 2019

2018

Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots.

Jurek Czyzowicz, Maxime Godon, Evangelos Kranakis, Arnaud Labourel, Euripides Markou

Proceedings of the SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29, 2018

2017

Exclusive graph searching vs. pathwidth.

Euripides Markou, Nicolas Nisse, Stéphane Pérennes

Inf. Comput., 2017

Different Speeds Suffice for Rendezvous of Two Agents on Arbitrary Graphs.

Evangelos Kranakis, Danny Krizanc, Euripides Markou, Aris Pagourtzis, Felipe Ramírez

Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

Stathis Zachos at 70!

Eleni Bakali, Panagiotis Cheilaris, Dimitris Fotakis, Martin Fürer, Costas D. Koutras, Euripides Markou, Christos Nomikos, Aris Pagourtzis, Christos H. Papadimitriou, Nikolaos S. Papaspyrou, Katerina Potika

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

2016

Gathering of Robots in a Ring with Mobile Faults.

Shantanu Das, Riccardo Focardi, Flaminia L. Luccio, Euripides Markou, Davide Moro, Marco Squarcina

Proceedings of the 17th Italian Conference on Theoretical Computer Science, 2016

2015

Improved periodic data retrieval in asynchronous rings with a faulty host.

Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, Matoula Petrolia

Theor. Comput. Sci., 2015

Mobile Agents Rendezvous in Spite of a Malicious Agent.

Shantanu Das, Flaminia L. Luccio, Euripides Markou

Proceedings of the Algorithms for Sensor Systems, 2015

2014

Mobile Agents Rendezvous in spite of a Malicious Agent.

Flaminia L. Luccio, Euripides Markou

CoRR, 2014

Emergency Connectivity in Ad-hoc Networks with Selfish Nodes.

George Karakostas, Euripides Markou

Algorithmica, 2014

2013

Tight bounds for black hole search with scattered agents in synchronous rings.

Jérémie Chalopin, Shantanu Das, Arnaud Labourel, Euripides Markou

Theor. Comput. Sci., 2013

2012

Identifying Hostile Nodes in Networks Using Mobile Agents.

Euripides Markou

Bull. EATCS, 2012

Online Graph Exploration with Advice.

Stefan Dobrev, Rastislav Královic, Euripides Markou

Proceedings of the Structural Information and Communication Complexity, 2012

Black Hole Search and Exploration in Unoriented Tori with Synchronous Scattered Finite Automata.

Euripides Markou, Michel Paquette

Proceedings of the Principles of Distributed Systems, 16th International Conference, 2012

2011

Deterministic symmetric rendezvous with tokens in a synchronous torus.

Evangelos Kranakis, Danny Krizanc, Euripides Markou

Discret. Appl. Math., 2011

Black Hole Search with Finite Automata Scattered in a Synchronous Torus.

Jérémie Chalopin, Shantanu Das, Arnaud Labourel, Euripides Markou

Proceedings of the Distributed Computing - 25th International Symposium, 2011

Tight Bounds for Scattered Black Hole Search in a Ring.

Jérémie Chalopin, Shantanu Das, Arnaud Labourel, Euripides Markou

Proceedings of the Structural Information and Communication Complexity, 2011

2010

The Mobile Agent Rendezvous Problem in the Ring

Evangelos Kranakis, Danny Krizanc, Euripides Markou

Synthesis Lectures on Distributed Computing Theory, Morgan & Claypool Publishers, ISBN: 978-3-031-01999-9, 2010

2008

Gathering asynchronous oblivious mobile robots in a ring.

Ralf Klasing, Euripides Markou, Andrzej Pelc

Theor. Comput. Sci., 2008

Approximation bounds for Black Hole Search problems.

Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco

Networks, 2008

2007

Hardness and approximation results for Black Hole Search in arbitrary networks.

Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco

Theor. Comput. Sci., 2007

Efficient Exploration of Faulty Trees.

Euripides Markou, Andrzej Pelc

Theory Comput. Syst., 2007

Searching for a Black Hole in Synchronous Tree Networks.

Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc

Comb. Probab. Comput., 2007

Maximizing the guarded boundary of an Art Gallery is APX-complete.

Christodoulos Fragoudakis, Euripides Markou, Stathis Zachos

Comput. Geom., 2007

2006

Complexity of Searching for a Black Hole.

Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc

Fundam. Informaticae, 2006

Mobile Agent Rendezvous in a Synchronous Torus.

Evangelos Kranakis, Danny Krizanc, Euripides Markou

Proceedings of the LATIN 2006: Theoretical Informatics, 2006

Distributed Routing in Tree Networks with Few Landmarks.

Ioannis Z. Emiris, Euripides Markou, Aris Pagourtzis

Proceedings of the Combinatorial and Algorithmic Aspects of Networking, Third Workshop, 2006

2005

Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs.

Ralf Klasing, Euripides Markou, Tomasz Radzik, Fabiano Sarracco

Proceedings of the Structural Information and Communication Complexity, 2005

How to Place Efficiently Guards and Paintings in an Art Gallery.

Christodoulos Fragoudakis, Euripides Markou, Stathis Zachos

Proceedings of the Advances in Informatics, 2005

2004

Searching for a Black Hole in Tree Networks.

Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc

Proceedings of the Principles of Distributed Systems, 8th International Conference, 2004