Publications of Euripides Markou
BACK TO COATI PUBLICATION INDEX
Publications of Euripides Markou
-
Euripides Markou,
Nicolas Nisse,
and Stéphane Pérennes.
Exclusive graph searching vs. pathwidth.
Information and Computation,
252:243 - 260,
2017.
[WWW
] [PDF
]
Keywords:
graph searching,
pathwidth.
[bibtex-entry]
-
R. Klasing,
E. Markou,
T. Radzik,
and F. Sarracco.
Approximation bounds for Black Hole Search problems.
In Proceedings of the 9th International Conference on Principles of Distributed Systems (OPODIS 2005),
volume 3974 of Lecture Notes in Computer Science,
December 2005.
Springer Verlag.
[WWW
] [bibtex-entry]
-
R. Klasing,
E. Markou,
T. Radzik,
and F. Sarracco.
Hardness and approximation results for black hole search in arbitrary graphs.
In Proceedings of the 12th Colloquium on Structural Information and Communication Complexity (SIROCCO 2005),
volume 3499 of Lecture Notes in Computer Science,
pages 200--215,
May 2005.
Springer Verlag.
[WWW
] [bibtex-entry]
-
Euripides Markou,
Nicolas Nisse,
and Stéphane Pérennes.
Exclusive Graph Searching vs. Pathwidth.
Research Report RR-8523,
INRIA,
2014.
[WWW
] [PDF
]
Keywords:
graph searching,
pathwidth,
computational complexity,
monotone strategies,
exclusivity property.
[bibtex-entry]
-
R. Klasing,
E. Markou,
T. Radzik,
and F. Sarracco.
Approximation Results for Black Hole Search in Arbitrary Networks.
Research Report,
INRIA Research Report RR-5659 and I3S Research Report I3S/RR-2005-23-FR,
2005.
[PDF
] [POSTSCRIPT
] [bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:45 2022
