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, 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, 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
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
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; 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
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; 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
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
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
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
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
Bhattacharya, Binay; Burmester, Mike; Hu, Yuzhuang; Kranakis, Evangelos; Shi, Qiaosheng; Wiese, Andreas Optimal movement of mobile sensors for barrier coverage of a planar region. (English) Zbl 1192.68816 Theor. Comput. Sci. 410, No. 52, 5515-5528 (2009). MSC: 68W05 68U05 PDFBibTeX XMLCite \textit{B. Bhattacharya} et al., Theor. Comput. Sci. 410, No. 52, 5515--5528 (2009; Zbl 1192.68816) Full Text: DOI
Czyzowicz, J.; Dobrev, S.; Kranakis, E.; Opatrny, J.; Urrutia, J. Local edge colouring of Yao-like subgraphs of unit disk graphs. (English) Zbl 1163.68032 Theor. Comput. Sci. 410, No. 14, 1388-1400 (2009). MSC: 68R10 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 410, No. 14, 1388--1400 (2009; Zbl 1163.68032) Full Text: DOI
Hanusse, Nicolas; Kavvadias, Dimitris; Kranakis, Evangelos; Krizanc, Danny Memoryless search algorithms in a network with faulty advice. (English) Zbl 1146.68015 Theor. Comput. Sci. 402, No. 2-3, 190-198 (2008). MSC: 68M10 68R10 68T20 68W15 68W20 PDFBibTeX XMLCite \textit{N. Hanusse} et al., Theor. Comput. Sci. 402, No. 2--3, 190--198 (2008; Zbl 1146.68015) 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
De Marco, Gianluca; Gargano, Luisa; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Vaccaro, Ugo Asynchronous deterministic rendezvous in graphs. (English) Zbl 1088.68140 Theor. Comput. Sci. 355, No. 3, 315-326 (2006). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{G. De Marco} et al., Theor. Comput. Sci. 355, No. 3, 315--326 (2006; Zbl 1088.68140) Full Text: DOI
Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Hurtado, Ferran; Kranakis, Evangelos; Krasser, Hannes; Ramaswami, Suneeta; Sethia, Saurabh; Urrutia, Jorge Games on triangulations. (English) Zbl 1079.68100 Theor. Comput. Sci. 343, No. 1-2, 42-71 (2005). MSC: 68U05 91A46 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Theor. Comput. Sci. 343, No. 1--2, 42--71 (2005; Zbl 1079.68100) Full Text: DOI
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej The impact of information on broadcasting time in linear radio networks. (English) Zbl 1061.68008 Theor. Comput. Sci. 287, No. 2, 449-471 (2002). MSC: 68M10 68M12 68M14 68W15 90B18 PDFBibTeX XMLCite \textit{K. Diks} et al., Theor. Comput. Sci. 287, No. 2, 449--471 (2002; Zbl 1061.68008) Full Text: DOI
Achlioptas, D.; Kirousis, L. M.; Kranakis, E.; Krizanc, D. Rigorous results for random (\(2+p)\)-SAT. (English) Zbl 0992.68073 Theor. Comput. Sci. 265, No. 1-2, 109-129 (2001). MSC: 68Q25 PDFBibTeX XMLCite \textit{D. Achlioptas} et al., Theor. Comput. Sci. 265, No. 1--2, 109--129 (2001; Zbl 0992.68073) Full Text: DOI
Kirousis, L. M.; Kranakis, E.; Krizanc, D.; Pelc, A. Power consumption in packet radio networks. (English) Zbl 0944.68001 Theor. Comput. Sci. 243, No. 1-2, 289-305 (2000). MSC: 68M10 90B18 90C35 PDFBibTeX XMLCite \textit{L. M. Kirousis} et al., Theor. Comput. Sci. 243, No. 1--2, 289--305 (2000; Zbl 0944.68001) Full Text: DOI
Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej; Peleg, David Approximate maxima finding of continuous functions under restricted budget. (English) Zbl 0913.68048 Theor. Comput. Sci. 203, No. 1, 151-162 (1998). MSC: 68P10 68M10 PDFBibTeX XMLCite \textit{E. Kranakis} et al., Theor. Comput. Sci. 203, No. 1, 151--162 (1998; Zbl 0913.68048) Full Text: DOI
Bauernöppel, Frank; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Sack, Jörg-Rüdiger Planar stage graphs: Characterizations and applications. (English) Zbl 0903.68140 Theor. Comput. Sci. 175, No. 2, 239-255 (1997). MSC: 68R10 PDFBibTeX XMLCite \textit{F. Bauernöppel} et al., Theor. Comput. Sci. 175, No. 2, 239--255 (1997; Zbl 0903.68140) 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