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
Coleman, Jared; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar Delivery to safety with two cooperating robots. (English) Zbl 1528.68379 Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 359-371 (2023). MSC: 68T40 68W15 PDFBibTeX XMLCite \textit{J. Coleman} et al., Lect. Notes Comput. Sci. 13878, 359--371 (2023; Zbl 1528.68379) 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
Chuangpishit, Huda; Czyzowicz, Jurek; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny Optimal rendezvous on a line by location-aware robots in the presence of spies. (English) Zbl 1503.68275 Discrete Math. Algorithms Appl. 14, No. 7, Article ID 2250030, 38 p. (2022). MSC: 68T40 68M14 68M15 68W15 PDFBibTeX XMLCite \textit{H. Chuangpishit} et al., Discrete Math. Algorithms Appl. 14, No. 7, Article ID 2250030, 38 p. (2022; Zbl 1503.68275) 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
Czyzowicz, Jurek; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Pankratov, Denis; Shende, Sunil Group evacuation on a line by agents with different communication abilities. (English) Zbl 07788630 Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 57, 24 p. (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., LIPIcs -- Leibniz Int. Proc. Inform. 212, Article 57, 24 p. (2021; Zbl 07788630) Full Text: DOI arXiv
Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil Search on a line by Byzantine robots. (English) Zbl 1522.68730 Int. J. Found. Comput. Sci. 32, No. 4, 369-387 (2021). MSC: 68W15 68M14 68M15 68Q25 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Int. J. Found. Comput. Sci. 32, No. 4, 369--387 (2021; Zbl 1522.68730) Full Text: DOI
Coleman, Jared; Kranakis, Evangelos; Krizanc, Danny; Ponce, Oscar Morales Message delivery in the plane by robots with different speeds. (English) Zbl 1521.68223 Johnen, Colette (ed.) et al., Stabilization, safety, and security of distributed systems. 23rd international symposium, SSS 2021, virtual event, November 17–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13046, 305-319 (2021). MSC: 68T40 68M14 68W27 PDFBibTeX XMLCite \textit{J. Coleman} et al., Lect. Notes Comput. Sci. 13046, 305--319 (2021; Zbl 1521.68223) Full Text: DOI arXiv
Jawhar, Khaled; Kranakis, Evangelos Bike assisted evacuation on a line. (English) Zbl 1490.68047 Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 104-118 (2021). MSC: 68M14 68T40 68W15 PDFBibTeX XMLCite \textit{K. Jawhar} and \textit{E. Kranakis}, Lect. Notes Comput. Sci. 12607, 104--118 (2021; Zbl 1490.68047) Full Text: DOI
Czyzowicz, Jurek; Dobrev, Stefan; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Pankratov, Denis; Shende, Sunil Graph exploration by energy-sharing mobile agents. (English) Zbl 07495140 Jurdziński, Tomasz (ed.) et al., Structural information and communication complexity. 28th international colloquium, SIROCCO 2021, Wrocław, Poland, June 28 – July 1, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12810, 185-203 (2021). MSC: 68Mxx 68Q11 68R10 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 12810, 185--203 (2021; Zbl 07495140) Full Text: DOI arXiv
Coleman, Jared; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar The pony express communication problem. (English) Zbl 07495024 Flocchini, Paola (ed.) et al., Combinatorial algorithms. 32nd international workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12757, 208-222 (2021). MSC: 68Rxx 68Wxx PDFBibTeX XMLCite \textit{J. Coleman} et al., Lect. Notes Comput. Sci. 12757, 208--222 (2021; Zbl 07495024) Full Text: DOI arXiv
Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Pankratov, Denis The bike sharing problem. (English) Zbl 07405952 Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 15th international conference and workshops, WALCOM 15, Yangon, Myanmar, February 28 – March 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12635, 65-77 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 12635, 65--77 (2021; Zbl 07405952) Full Text: DOI arXiv
Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil Time-energy tradeoffs for evacuation by two robots in the wireless model. (English) Zbl 1477.68313 Theor. Comput. Sci. 852, 61-72 (2021). MSC: 68T40 68T20 68W15 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 852, 61--72 (2021; Zbl 1477.68313) Full Text: DOI arXiv
Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos Treasure evacuation with one robot on a disk. (English) Zbl 1477.68314 Theor. Comput. Sci. 852, 18-28 (2021). MSC: 68T40 68T20 68U05 PDFBibTeX XMLCite \textit{K. Georgiou} et al., Theor. Comput. Sci. 852, 18--28 (2021; Zbl 1477.68314) Full Text: DOI
Czyzowicz, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Narayanan, Lata; Opatrny, Jarda; Vogtenhuber, Birgit Evacuating robots from a disk using face-to-face communication. (English) Zbl 1459.68213 Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 4, 22 p. (2020). MSC: 68T40 68W40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Discrete Math. Theor. Comput. Sci. 22, No. 4, Paper No. 4, 22 p. (2020; Zbl 1459.68213) Full Text: DOI Link
Czyzowicz, J.; Georgiou, K.; Killick, R.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J.; Shende, S. Priority evacuation from a disk: the case of \(n \geq 4\). (English) Zbl 1464.68401 Theor. Comput. Sci. 846, 91-102 (2020). MSC: 68T40 68M14 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 846, 91--102 (2020; Zbl 1464.68401) Full Text: DOI
Czyzowicz, J.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J. Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. (English) Zbl 1453.68194 Discrete Appl. Math. 285, 650-662 (2020). MSC: 68T40 68W27 68W40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Discrete Appl. Math. 285, 650--662 (2020; Zbl 1453.68194) Full Text: DOI arXiv
Czyzowicz, Jurek; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar Gathering in the plane of location-aware robots in the presence of spies. (English) Zbl 1452.68239 Theor. Comput. Sci. 836, 94-109 (2020). MSC: 68T40 68W15 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 836, 94--109 (2020; Zbl 1452.68239) Full Text: DOI arXiv
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
Biniaz, Ahmad; Kranakis, Evangelos; Maheshwari, Anil; Smid, Michiel Plane and planarity thresholds for random geometric graphs. (English) Zbl 1433.05274 Discrete Math. Algorithms Appl. 12, No. 1, Article ID 2050005, 21 p. (2020). MSC: 05C80 05C10 05C12 51J05 PDFBibTeX XMLCite \textit{A. Biniaz} et al., Discrete Math. Algorithms Appl. 12, No. 1, Article ID 2050005, 21 p. (2020; Zbl 1433.05274) Full Text: DOI
Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil Priority evacuation from a disk: the case of \(n = 1,2,3\). (English) Zbl 1437.68173 Theor. Comput. Sci. 806, 595-616 (2020). MSC: 68T40 68M14 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 806, 595--616 (2020; Zbl 1437.68173) Full Text: DOI
Czyzowicz, Jurek; Dobrev, Stefan; Godon, Maxime; Kranakis, Evangelos; Sakai, Toshinori; Urrutia, Jorge Searching for a non-adversarial, uncooperative agent on a cycle. (English) Zbl 1436.68042 Theor. Comput. Sci. 806, 531-542 (2020). MSC: 68M14 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 806, 531--542 (2020; Zbl 1436.68042) Full Text: DOI
Flocchini, Paola; Killick, Ryan; Kranakis, Evangelos; Santoro, Nicola; Yamashita, Masafumi Gathering and election by mobile robots in a continuous cycle. (English) Zbl 07650241 Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 8, 19 p. (2019). MSC: 68Wxx PDFBibTeX XMLCite \textit{P. Flocchini} et al., LIPIcs -- Leibniz Int. Proc. Inform. 149, Article 8, 19 p. (2019; Zbl 07650241) Full Text: DOI
Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil Energy consumption of group search on a line. (English) Zbl 1498.68028 Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 137, 15 p. (2019). MSC: 68M14 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., LIPIcs -- Leibniz Int. Proc. Inform. 132, Article 137, 15 p. (2019; Zbl 1498.68028) Full Text: DOI arXiv
Czyzowicz, Jurek; Killick, Ryan; Kranakis, Evangelos Linear rendezvous with asymmetric clocks. (English) Zbl 07561453 Cao, Jiannong (ed.) et al., 22nd international conference on principles of distributed systems, OPODIS 2018, December 17–19, 2018, Hong Kong, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 125, Article 25, 16 p. (2019). MSC: 68M14 68M20 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., LIPIcs -- Leibniz Int. Proc. Inform. 125, Article 25, 16 p. (2019; Zbl 07561453) Full Text: DOI
Czyzowicz, Jurek; Gasieniec, Leszek; Killick, Ryan; Kranakis, Evangelos Symmetry breaking in the plane. Rendezvous by robots with unknown attributes. (English) Zbl 07298649 Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 4-13 (2019). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., in: Proceedings of the 38th ACM symposium on principles of distributed computing, PODC '19, Toronto, ON, Canada, July 29 -- August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 4--13 (2019; Zbl 07298649) Full Text: DOI
Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Lafond, Manuel; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil Time-energy tradeoffs for evacuation by two robots in the wireless model. (English) Zbl 1477.68312 Censor-Hillel, Keren (ed.) et al., Structural information and communication complexity. 26th international colloquium, SIROCCO 2019, L’Aquila, Italy, July 1–4, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11639, 185-199 (2019). MSC: 68T40 68T20 68W15 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 11639, 185--199 (2019; Zbl 1477.68312) Full Text: DOI arXiv
Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav Search on a line with faulty robots. (English) Zbl 1440.68321 Distrib. Comput. 32, No. 6, 493-504 (2019). MSC: 68W10 68M14 68M15 68M20 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Distrib. Comput. 32, No. 6, 493--504 (2019; Zbl 1440.68321) Full Text: DOI
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
Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos Search-and-fetch with 2 robots on a disk: wireless and face-to-face communication models. (English) Zbl 1416.68191 Discrete Math. Theor. Comput. Sci. 21, No. 3, Paper No. 20, 25 p. (2019). MSC: 68T40 PDFBibTeX XMLCite \textit{K. Georgiou} et al., Discrete Math. Theor. Comput. Sci. 21, No. 3, Paper No. 20, 25 p. (2019; Zbl 1416.68191) Full Text: arXiv Link
Czyzowicz, Jurek; Godon, Maxime; Kranakis, Evangelos; Labourel, Arnaud; Markou, Euripides Exploring graphs with time constraints by unreliable collections of mobile robots. (English) Zbl 1444.68015 Tjoa, A Min (ed.) et al., 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 – February 2, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10706, 381-395 (2018). MSC: 68M14 68M15 68Q17 68Q25 68R10 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 10706, 381--395 (2018; Zbl 1444.68015) Full Text: DOI arXiv
Chuangpishit, Huda; Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Jurdziński, Tomasz; Kranakis, Evangelos Patrolling a path connecting a set of points with unbalanced frequencies of visits. (English) Zbl 1445.68031 Tjoa, A Min (ed.) et al., 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 – February 2, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10706, 367-380 (2018). MSC: 68M14 68R10 68T40 68U05 68W25 PDFBibTeX XMLCite \textit{H. Chuangpishit} et al., Lect. Notes Comput. Sci. 10706, 367--380 (2018; Zbl 1445.68031) Full Text: DOI arXiv
Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil God save the queen. (English) Zbl 1489.68348 Ito, Hiro (ed.) et al., 9th international conference on fun with algorithms, FUN 2018, June 13–15, 2018, La Maddalena Island, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 100, Article 16, 20 p. (2018). MSC: 68U05 68M14 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., LIPIcs -- Leibniz Int. Proc. Inform. 100, Article 16, 20 p. (2018; Zbl 1489.68348) Full Text: DOI arXiv
Czyzowicz, Jurek; Georgiou, Konstantinos; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil Priority evacuation from a disk using mobile robots (extended abstract). (English) Zbl 1436.68370 Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11085, 392-407 (2018). MSC: 68T40 68M14 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 11085, 392--407 (2018; Zbl 1436.68370) Full Text: DOI arXiv
Czyzowicz, Jurek; Killick, Ryan; Kranakis, Evangelos; Krizanc, Danny; Morale-Ponce, Oscar Gathering in the plane of location-aware robots in the presence of spies. (English) Zbl 1517.68393 Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11085, 361-376 (2018). MSC: 68T40 68W15 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 11085, 361--376 (2018; Zbl 1517.68393) Full Text: DOI arXiv
Kranakis, Evangelos (ed.); Navarro, Gonzalo (ed.) Guest editorial: Special issue on theoretical informatics. (English) Zbl 1386.00073 Algorithmica 80, No. 3, 827-829 (2018). MSC: 00B25 68-06 68Qxx 68Rxx 68U05 68Wxx PDFBibTeX XMLCite \textit{E. Kranakis} (ed.) and \textit{G. Navarro} (ed.), Algorithmica 80, No. 3, 827--829 (2018; Zbl 1386.00073) Full Text: DOI
Karbasioun, Mohammad M.; Shaikhet, Gennady; Lambadaris, Ioannis; Kranakis, Evangelos Asymptotically optimal scheduling of random malleable demands in smart grid. (English) Zbl 1390.90334 Discrete Math. Algorithms Appl. 10, No. 2, Article ID 1850025, 25 p. (2018). MSC: 90B36 68M14 PDFBibTeX XMLCite \textit{M. M. Karbasioun} et al., Discrete Math. Algorithms Appl. 10, No. 2, Article ID 1850025, 25 p. (2018; Zbl 1390.90334) Full Text: DOI
Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos; Krizanc, Danny Know when to persist: deriving value from a stream buffer. (English) Zbl 1388.68316 Theor. Comput. Sci. 717, 47-61 (2018). MSC: 68W27 68M20 68P20 PDFBibTeX XMLCite \textit{K. Georgiou} et al., Theor. Comput. Sci. 717, 47--61 (2018; Zbl 1388.68316) Full Text: DOI arXiv
Czyzowicz, Jurek; Dobrev, Stefan; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser Evacuating two robots from multiple unknown exits in a circle. (English) Zbl 1382.68239 Theor. Comput. Sci. 709, 20-30 (2018). MSC: 68T40 68U05 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 709, 20--30 (2018; Zbl 1382.68239) Full Text: DOI
Czyzowicz, Jurek; Dobrev, Stefan; Godon, Maxime; Kranakis, Evangelos; Sakai, Toshinori; Urrutia, Jorge Searching for a non-adversarial, uncooperative agent on a cycle. (English) Zbl 1503.68023 Fernández Anta, Antonio (ed.) et al., Algorithms for sensor systems. 13th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10718, 114-126 (2017). MSC: 68M14 68Q25 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 10718, 114--126 (2017; Zbl 1503.68023) Full Text: DOI
Chuangpishit, Huda; Georgiou, Kostantinos; Kranakis, Evangelos Querying with uncertainty. (English) Zbl 1503.68053 Fernández Anta, Antonio (ed.) et al., Algorithms for sensor systems. 13th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10718, 84-97 (2017). MSC: 68P10 05C81 68T40 PDFBibTeX XMLCite \textit{H. Chuangpishit} et al., Lect. Notes Comput. Sci. 10718, 84--97 (2017; Zbl 1503.68053) Full Text: DOI
Chuangpishit, Huda; Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny Rendezvous on a line by location-aware robots despite the presence of Byzantine faults. (English) Zbl 1503.68276 Fernández Anta, Antonio (ed.) et al., Algorithms for sensor systems. 13th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10718, 70-83 (2017). MSC: 68T40 68M14 68M15 68W15 PDFBibTeX XMLCite \textit{H. Chuangpishit} et al., Lect. Notes Comput. Sci. 10718, 70--83 (2017; Zbl 1503.68276) Full Text: DOI arXiv
Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos Search-and-fetch with one robot on a disk (track: wireless and geometry). (English) Zbl 1403.68297 Chrobak, Marek (ed.) et al., Algorithms for sensor systems. 12th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2016, Aarhus, Denmark, August 25–26, 2016. Revised selected papers. Cham: Springer (ISBN 978-3-319-53057-4/pbk; 978-3-319-53058-1/ebook). Lecture Notes in Computer Science 10050, 80-94 (2017). MSC: 68T40 68U05 PDFBibTeX XMLCite \textit{K. Georgiou} et al., Lect. Notes Comput. Sci. 10050, 80--94 (2017; Zbl 1403.68297) Full Text: DOI
Czyzowicz, Jurek; Kosowski, Adrian; Kranakis, Evangelos; Taleb, Najmeh Patrolling trees with mobile robots. (English) Zbl 1403.68296 Cuppens, Frédéric (ed.) et al., Foundations and practice of security. 9th international symposium, FPS 2016, Québec City, QC, Canada, October 24–25, 2016. Revised selected papers. Cham: Springer (ISBN 978-3-319-51965-4/pbk; 978-3-319-51966-1/ebook). Lecture Notes in Computer Science 10128, 331-344 (2017). MSC: 68T40 68R10 68U05 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 10128, 331--344 (2017; Zbl 1403.68296) Full Text: DOI
Czyzowicz, Jurek; Georgiou, Konstantinos; Godon, Maxime; Kranakis, Evangelos; Krizanc, Danny; Rytter, Wojciech; Włodarczyk, Michał Evacuation from a disc in the presence of a faulty robot. (English) Zbl 1496.68046 Das, Shantanu (ed.) et al., Structural information and communication complexity. 24th international colloquium, SIROCCO 2017, Porquerolles, France, June 19–22, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10641, 158-173 (2017). MSC: 68M14 68M15 68T40 68W15 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 10641, 158--173 (2017; Zbl 1496.68046) 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
Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil Linear search with terrain-dependent speeds. (English) Zbl 1486.68188 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, 430-441 (2017). MSC: 68T40 68W05 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 10236, 430--441 (2017; Zbl 1486.68188) Full Text: DOI arXiv
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, Jurek; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil Search on a line by Byzantine robots. (English) Zbl 1398.68651 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 27, 12 p. (2016). MSC: 68W15 68M14 68M15 68Q25 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 27, 12 p. (2016; Zbl 1398.68651) Full Text: DOI arXiv
Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav Search on a line with faulty robots. (English) Zbl 1375.68187 Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 405-414 (2016). MSC: 68W10 68M14 68M15 68M20 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 405--414 (2016; Zbl 1375.68187) Full Text: DOI
Eftekhari, Mohsen; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil Distributed algorithms for barrier coverage using relocatable sensors. (English) Zbl 1405.68434 Distrib. Comput. 29, No. 5, 361-376 (2016). MSC: 68W15 68T40 68U05 PDFBibTeX XMLCite \textit{M. Eftekhari} et al., Distrib. Comput. 29, No. 5, 361--376 (2016; Zbl 1405.68434) Full Text: DOI
Kranakis, Evangelos; Shaikhet, Gennady Sensor allocation problems on the real line. (English) Zbl 1351.90080 J. Appl. Probab. 53, No. 3, 667-687 (2016). MSC: 90B22 60J20 68M20 PDFBibTeX XMLCite \textit{E. Kranakis} and \textit{G. Shaikhet}, J. Appl. Probab. 53, No. 3, 667--687 (2016; Zbl 1351.90080) Full Text: DOI Link
Kranakis, Evangelos; Krizanc, Danny; Lu, Yun Reconstructing cactus graphs from shortest path information (extended abstract). (English) Zbl 1476.68212 Dondi, Riccardo (ed.) et al., Algorithmic aspects in information and management. 11th international conference, AAIM 2016, Bergamo, Italy, July 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9778, 150-161 (2016). MSC: 68R10 05C85 90B10 PDFBibTeX XMLCite \textit{E. Kranakis} et al., Lect. Notes Comput. Sci. 9778, 150--161 (2016; Zbl 1476.68212) Full Text: DOI
Georgiou, Konstantinos; Karakostas, George; Kranakis, Evangelos; Krizanc, Danny Know when to persist: deriving value from a stream buffer (extended abstract). (English) Zbl 1476.68308 Dondi, Riccardo (ed.) et al., Algorithmic aspects in information and management. 11th international conference, AAIM 2016, Bergamo, Italy, July 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9778, 101-112 (2016). MSC: 68W27 68M20 PDFBibTeX XMLCite \textit{K. Georgiou} et al., Lect. Notes Comput. Sci. 9778, 101--112 (2016; Zbl 1476.68308) Full Text: DOI
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
Kapelko, Rafał; Kranakis, Evangelos On the displacement for covering a unit interval with randomly placed sensors. (English) Zbl 1372.90094 Inf. Process. Lett. 116, No. 11, 710-717 (2016). MSC: 90C27 90B36 PDFBibTeX XMLCite \textit{R. Kapelko} and \textit{E. Kranakis}, Inf. Process. Lett. 116, No. 11, 710--717 (2016; Zbl 1372.90094) Full Text: DOI arXiv
Kranakis, Evangelos (ed.); Navarro, Gonzalo (ed.); Chávez, Edgar (ed.) LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. (English) Zbl 1333.68012 Lecture Notes in Computer Science 9644. Berlin: Springer (ISBN 978-3-662-49528-5/pbk; 978-3-662-49529-2/ebook). xxvi, 714 p. (2016). MSC: 68-06 68Qxx 68Rxx 68Wxx 00B25 PDFBibTeX XMLCite \textit{E. Kranakis} (ed.) et al., LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11--15, 2016. Proceedings. Berlin: Springer (2016; Zbl 1333.68012) Full Text: DOI
Garcia-Alfaro, Joaquin (ed.); Kranakis, Evangelos (ed.); Bonfante, Guillaume (ed.) Foundations and practice of security. 8th international symposium, FPS 2015, Clermont-Ferrand, France, October 26–28, 2015. Revised selected papers. (English) Zbl 1355.94006 Lecture Notes in Computer Science 9482. Cham: Springer (ISBN 978-3-319-30302-4/pbk; 978-3-319-30303-1/ebook). xii, 323 p. (2016). MSC: 94-06 94A60 00B25 PDFBibTeX XMLCite \textit{J. Garcia-Alfaro} (ed.) et al., Foundations and practice of security. 8th international symposium, FPS 2015, Clermont-Ferrand, France, October 26--28, 2015. Revised selected papers. Cham: Springer (2016; Zbl 1355.94006) Full Text: DOI
Eftekhari, Mohsen; Kranakis, Evangelos; MacQuarrie, Fraser; Morales-Ponce, Oscar; Narayanan, Lata Strong connectivity of sensor networks with double antennae. (English) Zbl 1332.68169 Theor. Comput. Sci. 610, Part B, 192-203 (2016). MSC: 68R10 05C62 68Q17 68W25 PDFBibTeX XMLCite \textit{M. Eftekhari} et al., Theor. Comput. Sci. 610, Part B, 192--203 (2016; Zbl 1332.68169) 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.68366 Elbassioni, Khaled (ed.) et al., Algorithms and computation. 26th international symposium, ISAAC 2015, Nagoya, Japan, December 9–11, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48970-3/pbk; 978-3-662-48971-0/ebook). Lecture Notes in Computer Science 9472, 343-354 (2015). MSC: 68T40 68M15 68R10 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 9472, 343--354 (2015; Zbl 1380.68366) 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, J.; Kranakis, E.; Krizanc, D.; Narayanan, L.; Opatrny, J. Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. (English) Zbl 1453.68193 Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 12th international workshop, WAOA 2014, Wrocław, Poland, September 11–12, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8952, 119-131 (2015). MSC: 68T40 68W27 68W40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 8952, 119--131 (2015; Zbl 1453.68193) 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 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
Czyzowicz, J.; Georgiou, K.; Kranakis, E.; Narayanan, L.; Opatrny, J.; Vogtenhuber, B. Evacuating robots from a disk using face-to-face communication (extended abstract). (English) Zbl 1459.68212 Paschos, Vangelis Th. (ed.) et al., Algorithms and complexity. 9th international conference, CIAC 2015, Paris, France, May 20–22, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9079, 140-152 (2015). MSC: 68T40 68W40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 9079, 140--152 (2015; Zbl 1459.68212) Full Text: DOI arXiv
De Marco, Gianluca; Kranakis, Evangelos Searching for majority with \(k\)-tuple queries. (English) Zbl 1332.68017 Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550009, 14 p. (2015). MSC: 68M15 68P10 68W05 PDFBibTeX XMLCite \textit{G. De Marco} and \textit{E. Kranakis}, Discrete Math. Algorithms Appl. 7, No. 2, Article ID 1550009, 14 p. (2015; Zbl 1332.68017) Full Text: DOI
Kranakis, Evangelos; MacQuarrie, Fraser; Morales Ponce, Oscar Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae. (English) Zbl 1327.68178 Theor. Comput. Sci. 590, 55-72 (2015). MSC: 68R10 05C40 05C62 PDFBibTeX XMLCite \textit{E. Kranakis} et al., Theor. Comput. Sci. 590, 55--72 (2015; Zbl 1327.68178) Full Text: DOI
Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny Excuse me! or the courteous theatregoers’ problem. (English) Zbl 1328.60019 Theor. Comput. Sci. 586, 95-110 (2015). MSC: 60C05 PDFBibTeX XMLCite \textit{K. Georgiou} et al., Theor. Comput. Sci. 586, 95--110 (2015; Zbl 1328.60019) Full Text: DOI arXiv
Czyzowicz, J.; Dobrev, S.; Joeris, B.; Kranakis, E.; Krizanc, D.; Maňuch, J.; Morales-Ponce, O.; Opatrny, J.; Stacho, L.; Urrutia, J. Monitoring the plane with rotating radars. (English) Zbl 1328.68260 Graphs Comb. 31, No. 2, 393-405 (2015). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Graphs Comb. 31, No. 2, 393--405 (2015; Zbl 1328.68260) Full Text: DOI
Kranakis, Evangelos (ed.) Introduction to the special issue: combinatorics and geometry. (English) Zbl 1312.00005 Graphs Comb. 31, No. 2, 319-320 (2015). MSC: 00B25 05-06 PDFBibTeX XMLCite \textit{E. Kranakis} (ed.), Graphs Comb. 31, No. 2, 319--320 (2015; Zbl 1312.00005) Full Text: DOI
Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge Complexity of barrier coverage with relocatable sensors in the plane. (English) Zbl 1312.68212 Theor. Comput. Sci. 579, 64-73 (2015). MSC: 68U05 68Q17 68Q25 90B80 PDFBibTeX XMLCite \textit{S. Dobrev} et al., Theor. Comput. Sci. 579, 64--73 (2015; Zbl 1312.68212) Full Text: DOI
Flocchini, Paola (ed.); Gao, Jie (ed.); Kranakis, Evangelos (ed.); Meyer auf der Heide, Friedhelm (ed.) Algorithms for sensor systems. 9th international symposium on algorithms and experiments for sensor systems, wireless networks and distributed robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5–6, 2013. Revised selected papers. (English) Zbl 1327.68019 Lecture Notes in Computer Science 8243. Berlin: Springer (ISBN 978-3-642-45345-8/pbk; 978-3-642-45346-5/ebook). x, 307 p. (2014). MSC: 68-06 68M10 68M14 68T40 00B25 PDFBibTeX XMLCite \textit{P. Flocchini} (ed.) et al., Algorithms for sensor systems. 9th international symposium on algorithms and experiments for sensor systems, wireless networks and distributed robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5--6, 2013. Revised selected papers. Berlin: Springer (2014; Zbl 1327.68019) Full Text: DOI
Czyzowicz, Jurek; Gąsieniec, Leszek; Gorry, Thomas; Kranakis, Evangelos; Martin, Russell; Pajak, Dominik Evacuating robots via unknown exit in a disk. (English) Zbl 1393.68164 Kuhn, Fabian (ed.), Distributed computing. 28th international symposium, DISC 2014, Austin, TX, USA, October 12–15, 2014. Proceedings. Berlin: Springer (ISBN 978-3-662-45173-1/pbk). Lecture Notes in Computer Science 8784, 122-136 (2014). MSC: 68T40 68M14 68U05 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 8784, 122--136 (2014; Zbl 1393.68164) Full Text: DOI
Kranakis, Evangelos (ed.); Krizanc, Danny (ed.); Luccio, Flaminia (ed.) Editorial: Fun with algorithms. (English) Zbl 1303.68020 Theory Comput. Syst. 54, No. 4, 529-530 (2014). MSC: 68-06 68Wxx 00B15 PDFBibTeX XMLCite \textit{E. Kranakis} (ed.) et al., Theory Comput. Syst. 54, No. 4, 529--530 (2014; Zbl 1303.68020) Full Text: DOI
Kranakis, Evangelos On the event distance of Poisson processes with applications to sensors. (English) Zbl 1311.60053 Discrete Appl. Math. 179, 152-162 (2014). Reviewer: Yuliya S. Mishura (Kyïv) MSC: 60G51 60J75 PDFBibTeX XMLCite \textit{E. Kranakis}, Discrete Appl. Math. 179, 152--162 (2014; Zbl 1311.60053) Full Text: DOI
Kranakis, Evangelos; Shaikhet, Gennady Displacing random sensors to avoid interference. (English) Zbl 1425.90064 Cai, Zhipeng (ed.) et al., Computing and combinatorics. 20th international conference, COCOON 2014, Atlanta, GA, USA, August 4–6, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8591, 501-512 (2014). MSC: 90B85 60K30 90C27 PDFBibTeX XMLCite \textit{E. Kranakis} and \textit{G. Shaikhet}, Lect. Notes Comput. Sci. 8591, 501--512 (2014; Zbl 1425.90064) Full Text: DOI
Czyzowicz, Jurek; Kranakis, Evangelos; Pajak, Dominik; Taleb, Najmeh Patrolling by robots equipped with visibility. (English) Zbl 1416.68189 Halldórsson, Magnús M. (ed.), Structural information and communication complexity. 21st international colloquium, SIROCCO 2014, Takayama, Japan, July 23–25, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8576, 224-234 (2014). MSC: 68T40 68Q25 68R10 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 8576, 224--234 (2014; Zbl 1416.68189) Full Text: DOI HAL
Czyzowicz, Jurek; Gąsieniec, Leszek; Georgiou, Konstantinos; Kranakis, Evangelos; MacQuarrie, Fraser The beachcombers’ problem: walking and searching with mobile robots. (English) Zbl 1332.68255 Halldórsson, Magnús M. (ed.), Structural information and communication complexity. 21st international colloquium, SIROCCO 2014, Takayama, Japan, July 23–25, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-09619-3/pbk). Lecture Notes in Computer Science 8576, 23-36 (2014). MSC: 68T42 68M14 68W15 68W27 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 8576, 23--36 (2014; Zbl 1332.68255) Full Text: DOI
Czyzowicz, Jurek; Dobrev, Stefan; Kranakis, Evangelos; Pacheco, Eduardo Survivability of swarms of bouncing robots. (English) Zbl 1386.68176 Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 622-633 (2014). MSC: 68T40 70E60 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 8392, 622--633 (2014; Zbl 1386.68176) Full Text: DOI
Eftekhari, Mohsen; Kranakis, Evangelos; Krizanc, Danny; Morales-Ponce, Oscar; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil Distributed algorithms for barrier coverage using relocatable sensors. (English) Zbl 1323.68555 Proceedings of the 2013 ACM symposium on principles of distributed computing, PODC ’13, Montreal, QC, Canada, July 22–24, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2065-8). 383-392 (2013). MSC: 68W15 68T40 68U05 PDFBibTeX XMLCite \textit{M. Eftekhari} et al., in: Proceedings of the 32nd ACM symposium on principles of distributed computing, PODC '13, Montreal, QC, Canada, July 22--24, 2013. New York, NY: Association for Computing Machinery (ACM). 383--392 (2013; Zbl 1323.68555) Full Text: DOI
Clote, Peter; Kranakis, Evangelos; Krizanc, Danny Asymptotic number of hairpins of saturated RNA secondary structures. (English) Zbl 1284.92026 Bull. Math. Biol. 75, No. 12, 2410-2430 (2013). MSC: 92C40 92C42 PDFBibTeX XMLCite \textit{P. Clote} et al., Bull. Math. Biol. 75, No. 12, 2410--2430 (2013; Zbl 1284.92026) Full Text: DOI
Kranakis, Evangelos; MacQuarrie, Fraser; Morales Ponce, Oscar Approximation algorithms for the antenna orientation problem. (English) Zbl 1392.68444 Gąsieniec, Leszek (ed.) et al., Fundamentals of computation theory. 19th international symposium, FCT 2013, Liverpool, UK, August 19–21, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40163-3/pbk). Lecture Notes in Computer Science 8070, 225-235 (2013). MSC: 68W25 68R10 68W40 PDFBibTeX XMLCite \textit{E. Kranakis} et al., Lect. Notes Comput. Sci. 8070, 225--235 (2013; Zbl 1392.68444) Full Text: DOI
Czyzowicz, Jurek; Kranakis, Evangelos; Pacheco, Eduardo Localization for a system of colliding robots. (English) Zbl 1335.68277 Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-39211-5/pbk). Lecture Notes in Computer Science 7966, 508-519 (2013). MSC: 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 7966, 508--519 (2013; Zbl 1335.68277) Full Text: DOI
Dobrev, Stefan; Durocher, Stephane; Eftekhari, Mohsen; Georgiou, Konstantinos; Kranakis, Evangelos; Krizanc, Danny; Narayanan, Lata; Opatrny, Jaroslav; Shende, Sunil; Urrutia, Jorge Complexity of barrier coverage with relocatable sensors in the plane. (English) Zbl 1382.68104 Spirakis, Paul G. (ed.) et al., Algorithms and complexity. 8th international conference, CIAC 2013, Barcelona, Spain, May 22–24, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38232-1/pbk). Lecture Notes in Computer Science 7878, 170-182 (2013). MSC: 68Q25 68U05 PDFBibTeX XMLCite \textit{S. Dobrev} et al., Lect. Notes Comput. Sci. 7878, 170--182 (2013; Zbl 1382.68104) Full Text: DOI
Kranakis, Evangelos; Morales, Oscar; Stacho, Ladislav Strongly connected orientations of plane graphs. (English) Zbl 1254.05068 Discrete Appl. Math. 161, No. 1-2, 176-183 (2013). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C40 05C10 PDFBibTeX XMLCite \textit{E. Kranakis} et al., Discrete Appl. Math. 161, No. 1--2, 176--183 (2013; Zbl 1254.05068) Full Text: DOI
Kranakis, Evangelos (ed.) Advances in network analysis and its applications. Selected papers based on the presentations at the seven workshops (2010–2012) on mathematics of networking (FP-NETS). (English) Zbl 1254.00030 Mathematics in Industry 18. Berlin: Springer (ISBN 978-3-642-30903-8/hbk; 978-3-642-30904-5/ebook). xvi, 409 p. (2013). MSC: 00B25 68-06 91-06 94-06 68M12 91D30 91Gxx 94A60 PDFBibTeX XMLCite \textit{E. Kranakis} (ed.), Advances in network analysis and its applications. Selected papers based on the presentations at the seven workshops (2010--2012) on mathematics of networking (FP-NETS). Berlin: Springer (2013; Zbl 1254.00030) Full Text: DOI
Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Kranakis, Evangelos; Ponce, Oscar Morales; Pacheco, Eduardo Position discovery for a system of bouncing robots. (English) Zbl 1337.68035 Aguilera, Marcos K. (ed.), Distributed computing. 26th international symposium, DISC 2012, Salvador, Brazil, October 16–18, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-33650-8/pbk). Lecture Notes in Computer Science 7611, 341-355 (2012). MSC: 68M14 68T40 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 7611, 341--355 (2012; Zbl 1337.68035) Full Text: DOI HAL
Clote, Peter; Dobrev, Stefan; Dotu, Ivan; Kranakis, Evangelos; Krizanc, Danny; Urrutia, Jorge On the page number of RNA secondary structures with pseudoknots. (English) Zbl 1252.92021 J. Math. Biol. 65, No. 6-7, 1337-1357 (2012). MSC: 92C40 68W25 05C85 90C90 68Q25 65Y20 PDFBibTeX XMLCite \textit{P. Clote} et al., J. Math. Biol. 65, No. 6--7, 1337--1357 (2012; Zbl 1252.92021) Full Text: DOI
Kranakis, Evangelos; Krizanc, Danny Maintaining privacy on a line. (English) Zbl 1254.68182 Theory Comput. Syst. 50, No. 1, 147-157 (2012). MSC: 68R05 68M99 05C76 PDFBibTeX XMLCite \textit{E. Kranakis} and \textit{D. Krizanc}, Theory Comput. Syst. 50, No. 1, 147--157 (2012; Zbl 1254.68182) Full Text: DOI
De Marco, Gianluca; Kranakis, Evangelos; Wiener, Gábor Computing majority with triple queries. (English) Zbl 1253.68170 Theor. Comput. Sci. 461, 17-26 (2012). MSC: 68Q25 68R05 68Q05 PDFBibTeX XMLCite \textit{G. De Marco} et al., Theor. Comput. Sci. 461, 17--26 (2012; Zbl 1253.68170) Full Text: DOI
Kranakis, Evangelos; MacQuarrie, Fraser; Morales-Ponce, Oscar Stretch factor in wireless sensor networks with directional antennae. (English) Zbl 1301.90016 Lin, Guohui (ed.), Combinatorial optimization and applications. 6th international conference, COCOA 2012, Banff, AB, Canada, August 5–9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31769-9/pbk). Lecture Notes in Computer Science 7402, 25-36 (2012). MSC: 90B18 05C82 68M10 PDFBibTeX XMLCite \textit{E. Kranakis} et al., Lect. Notes Comput. Sci. 7402, 25--36 (2012; Zbl 1301.90016) Full Text: DOI
Dobrev, Stefan; Kranakis, Evangelos; Krizanc, Danny; Opatrny, Jaroslav; Ponce, Oscar Morales; Stacho, Ladislav Strong connectivity in sensor networks with given number of directional antennae of bounded angle. (English) Zbl 1253.68031 Discrete Math. Algorithms Appl. 4, No. 3, 1250038, 26 p. (2012). MSC: 68M10 90B18 68R10 68Q17 PDFBibTeX XMLCite \textit{S. Dobrev} et al., Discrete Math. Algorithms Appl. 4, No. 3, 1250038, 26 p. (2012; Zbl 1253.68031) Full Text: DOI
Kranakis, Evangelos; Krizanc, Danny; Ponce, Oscar Morales; Stacho, Ladislav Bounded length, 2-edge augmentation of geometric planar graphs. (English) Zbl 1253.68033 Discrete Math. Algorithms Appl. 4, No. 3, 1250036, 19 p. (2012). MSC: 68M10 68M15 05C10 68R10 05C40 PDFBibTeX XMLCite \textit{E. Kranakis} et al., Discrete Math. Algorithms Appl. 4, No. 3, 1250036, 19 p. (2012; Zbl 1253.68033) Full Text: DOI
Kranakis, E.; Krizanc, D.; Lambadaris, I.; Narayanan, L.; Opatrny, J. Optimizing data throughput in client/server systems by keeping queue sizes balanced. (English) Zbl 1253.68076 Discrete Math. Algorithms Appl. 4, No. 2, 1250040, 17 p. (2012). MSC: 68M20 PDFBibTeX XMLCite \textit{E. Kranakis} et al., Discrete Math. Algorithms Appl. 4, No. 2, 1250040, 17 p. (2012; Zbl 1253.68076) Full Text: DOI
Eftekhari Hesari, Mohsen; Kranakis, Evangelos; MacQuarie, Fraser; Morales-Ponce, Oscar; Narayanan, Lata Strong connectivity of sensor networks with double antennae. (English) Zbl 1332.68168 Even, Guy (ed.) et al., Structural information and communication complexity. 19th international colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30–July 2, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-31103-1/pbk). Lecture Notes in Computer Science 7355, 99-110 (2012). MSC: 68R10 05C62 68Q17 68W25 PDFBibTeX XMLCite \textit{M. Eftekhari Hesari} et al., Lect. Notes Comput. Sci. 7355, 99--110 (2012; Zbl 1332.68168) Full Text: DOI
Dobrev, Stefan; Kranakis, Evangelos; Ponce, Oscar Morales; Plžík, Milan Robust sensor range for constructing strongly connected spanning digraphs in UDGs. (English) Zbl 1360.68644 Hirsch, Edward A. (ed.) et al., Computer science – theory and applications. 7th international computer science symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3–7, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-30641-9/pbk). Lecture Notes in Computer Science 7353, 112-124 (2012). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{S. Dobrev} et al., Lect. Notes Comput. Sci. 7353, 112--124 (2012; Zbl 1360.68644) Full Text: DOI