Georgiou, Konstantinos; Giachoudis, Nikos; Kranakis, Evangelos Overcoming probabilistic faults in disoriented linear search. (English) Zbl 07786534 Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 520-535 (2023). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{K. Georgiou} et al., Lect. Notes Comput. Sci. 13892, 520--535 (2023; Zbl 07786534) Full Text: DOI arXiv
Georgiou, Konstantinos; Kranakis, Evangelos; Leonardos, Nikos; Pagourtzis, Aris; Papaioannou, Ioannis Optimal circle search despite the presence of faulty robots. (English) Zbl 07691950 Inf. Process. Lett. 182, Article ID 106391, 8 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{K. Georgiou} et al., Inf. Process. Lett. 182, Article ID 106391, 8 p. (2023; Zbl 07691950) Full Text: DOI
Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Spirakis, Paul G.; Uznański, Przemysław On convergence and threshold properties of discrete Lotka-Volterra population protocols. (English) Zbl 07576576 J. Comput. Syst. Sci. 130, 1-25 (2022). MSC: 68-XX PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., J. Comput. Syst. Sci. 130, 1--25 (2022; Zbl 07576576) Full Text: DOI
Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Maňuch, Ján; Narayanan, Lata; Opatrny, Jaroslav; Stacho, Ladislav Weak coverage of a rectangular barrier. (English) Zbl 1435.68342 Algorithmica 82, No. 4, 721-746 (2020). MSC: 68U05 68M18 68Q17 68W40 90B80 PDFBibTeX XMLCite \textit{S. Dobrev} et al., Algorithmica 82, No. 4, 721--746 (2020; Zbl 1435.68342) Full Text: DOI arXiv
Czyzowicz, Jurek; Godon, Maxime; Kranakis, Evangelos; Labourel, Arnaud Group search of the plane with faulty robots. (English) Zbl 1430.68343 Theor. Comput. Sci. 792, 69-84 (2019). MSC: 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 792, 69--84 (2019; Zbl 1430.68343) Full Text: DOI
Czyzowicz, Jurek; Gasieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Krizanc, Danny; Taleb, Najmeh When patrolmen become corrupted: monitoring a graph using faulty mobile robots. (English) Zbl 1380.68367 Algorithmica 79, No. 3, 925-940 (2017). MSC: 68T40 68M15 68R10 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Algorithmica 79, No. 3, 925--940 (2017; Zbl 1380.68367) Full Text: DOI
Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Maňuch, Jan; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Stacho, Ladislav Weak coverage of a rectangular barrier. (English) Zbl 1435.68341 Fotakis, Dimitris (ed.) et al., Algorithms and complexity. 10th international conference, CIAC 2017, Athens, Greece, May 24–26, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10236, 196-208 (2017). MSC: 68U05 68M18 68Q17 68W40 90B80 PDFBibTeX XMLCite \textit{S. Dobrev} et al., Lect. Notes Comput. Sci. 10236, 196--208 (2017; Zbl 1435.68341) Full Text: DOI arXiv
Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser; Pajak, Dominik Distributed patrolling with two-speed robots (and an application to transportation). (English) Zbl 1360.90125 Vitoriano, Begoña (ed.) et al., Operations research and enterprise systems. 5th international conference, ICORES 2016, Rome, Italy, February 23–25, 2016. Revised selected papers. Cham: Springer (ISBN 978-3-319-53981-2/pbk; 978-3-319-53982-9/ebook). Communications in Computer and Information Science 695, 71-95 (2017). MSC: 90B35 93C85 90B06 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Commun. Comput. Inf. Sci. 695, 71--95 (2017; Zbl 1360.90125) Full Text: DOI
Kranakis, Evangelos; Krizanc, Danny; Markou, Euripides; Pagourtzis, Aris; Ramírez, Felipe Different speeds suffice for rendezvous of two agents on arbitrary graphs. (English) Zbl 1433.68046 Steffen, Bernhard (ed.) et al., SOFSEM 2017: theory and practice of computer science. 43rd international conference on current trends in theory and practice of computer science, Limerick, Ireland, January 16–20, 2017, Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10139, 79-90 (2017). MSC: 68M10 68R10 PDFBibTeX XMLCite \textit{E. Kranakis} et al., Lect. Notes Comput. Sci. 10139, 79--90 (2017; Zbl 1433.68046) Full Text: DOI Link
Czyzowicz, J.; Dobrev, S.; Kranakis, E.; Pacheco, Eduardo Survivability of bouncing robots. (English) Zbl 1386.68175 Discrete Math. Algorithms Appl. 8, No. 3, Article ID 1650042, 17 p. (2016). MSC: 68T40 70E60 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Discrete Math. Algorithms Appl. 8, No. 3, Article ID 1650042, 17 p. (2016; Zbl 1386.68175) Full Text: DOI
Czyzowicz, Jurek; Kranakis, Evangelos; Pacheco, Eduardo; Pająk, Dominik Information spreading by mobile particles on a line. (English) Zbl 1471.68094 Scheideler, Christian (ed.), Structural information and communication complexity. 22nd international colloquium, SIROCCO 2015, Montserrat, Spain, July 14–16, 2015. Post-proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9439, 285-298 (2015). MSC: 68Q11 68U05 70F35 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 9439, 285--298 (2015; Zbl 1471.68094) Full Text: DOI
Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser The beachcombers’ problem: walking and searching with mobile robots. (English) Zbl 1332.68256 Theor. Comput. Sci. 608, Part 3, 201-218 (2015). MSC: 68T42 68M14 68W15 68W27 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 608, Part 3, 201--218 (2015; Zbl 1332.68256) Full Text: DOI arXiv
Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Spirakis, Paul G.; Uznański, Przemysław On convergence and threshold properties of discrete Lotka-Volterra population protocols. (English) Zbl 1447.92336 Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 393-405 (2015). MSC: 92D25 45D05 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 9134, 393--405 (2015; Zbl 1447.92336) Full Text: DOI arXiv
Czyzowicz, Jurek; Kranakis, Evangelos; Pacheco, Eduardo Localization for a system of colliding robots. (English) Zbl 1337.68036 Distrib. Comput. 28, No. 4, 245-252 (2015). MSC: 68M14 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Distrib. Comput. 28, No. 4, 245--252 (2015; Zbl 1337.68036) Full Text: DOI
Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Morales-Ponce, Oscar; Pacheco, Eduardo Position discovery for a system of bouncing robots. (English) Zbl 1329.68251 Inf. Comput. 244, 122-133 (2015). MSC: 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Inf. Comput. 244, 122--133 (2015; Zbl 1329.68251) Full Text: DOI
Hassinen, Marja; Kaasinen, Joel; Kranakis, Evangelos; Polishchuk, Valentin; Suomela, Jukka; Wiese, Andreas Analysing local algorithms in location-aware quasi-unit-disk graphs. (English) Zbl 1228.05273 Discrete Appl. Math. 159, No. 15, 1566-1580 (2011). MSC: 05C85 PDFBibTeX XMLCite \textit{M. Hassinen} et al., Discrete Appl. Math. 159, No. 15, 1566--1580 (2011; Zbl 1228.05273) Full Text: DOI
Czyzowicz, J.; Dobrev, S.; González-Aguilar, H.; Kralovic, R.; Kranakis, E.; Opatrny, J.; Stacho, L.; Urrutia, J. Local 7-coloring for planar subgraphs of unit disk graphs. (English) Zbl 1216.05155 Theor. Comput. Sci. 412, No. 18, 1696-1704 (2011). MSC: 05C85 05C15 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 412, No. 18, 1696--1704 (2011; Zbl 1216.05155) Full Text: DOI
Czyzowicz, J.; Dobrev, S.; Fevens, T.; González-Aguilar, H.; Kranakis, E.; Opatrny, J.; Urrutia, J. Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes. (English) Zbl 1136.68453 Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 158-169 (2008). MSC: 68R10 05C85 68M12 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 4957, 158--169 (2008; Zbl 1136.68453) Full Text: DOI
Gąsieniec, Leszek; Kranakis, Evangelos; Pelc, Andrzej; Xin, Qin Deterministic M2M multicast in radio networks. (English) Zbl 1101.90013 Theor. Comput. Sci. 362, No. 1-3, 196-206 (2006). MSC: 90B18 94A05 PDFBibTeX XMLCite \textit{L. Gąsieniec} et al., Theor. Comput. Sci. 362, No. 1--3, 196--206 (2006; Zbl 1101.90013) Full Text: DOI
Diks, Krzysztof; Kranakis, Evangelos; Malinowski, Adam; Pelc, Andrzej Anonymous wireless rings. (English) Zbl 0874.68013 Theor. Comput. Sci. 145, No. 1-2, 95-109 (1995). MSC: 68M10 PDFBibTeX XMLCite \textit{K. Diks} et al., Theor. Comput. Sci. 145, No. 1--2, 95--109 (1995; Zbl 0874.68013) Full Text: DOI