Gąsieniec, Leszek; Jurdzinski, Tomasz; Martin, Russell; Stachowiak, Grzegorz Communication and location discovery in geometric ring networks. (English) Zbl 1421.68005 Inf. Comput. 266, 19-48 (2019). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{L. Gąsieniec} et al., Inf. Comput. 266, 19--48 (2019; Zbl 1421.68005) Full Text: DOI
Gąsieniec, Leszek; Hamilton, David; Martin, Russell; Spirakis, Paul G.; Stachowiak, Grzegorz Deterministic population protocols for exact majority and plurality. (English) Zbl 1432.68029 Fatourou, Panagiota (ed.) et al., 20th international conference on principles of distributed systems (OPODIS 2016), Madrid, Spain, December 13–16, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 70, Article 14, 14 p. (2017). MSC: 68M14 68M12 PDFBibTeX XMLCite \textit{L. Gąsieniec} et al., LIPIcs -- Leibniz Int. Proc. Inform. 70, Article 14, 14~p. (2017; Zbl 1432.68029) Full Text: DOI
Gąsieniec, Leszek; Hamilton, David D.; Martin, Russell; Spirakis, Paul G. The match-maker: constant-space distributed majority via random walks. (English) Zbl 1428.68048 Pelc, Andrzej (ed.) et al., Stabilization, safety, and security of distributed systems. 17th international symposium, SSS 2015, Edmonton, AB, Canada, August 18–21, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9212, 67-80 (2015). MSC: 68M12 05C81 68M14 68R10 PDFBibTeX XMLCite \textit{L. Gąsieniec} et al., Lect. Notes Comput. Sci. 9212, 67--80 (2015; Zbl 1428.68048) Full Text: DOI
Gąsieniec, Leszek (ed.); Martin, Russell (ed.); Wolter, Frank (ed.); Wong, Prudence W. H. (ed.) Fundamentals of computation theory. (English) Zbl 1315.00099 Theor. Comput. Sci. 590, 1 (2015). MSC: 00B25 68-06 PDFBibTeX XMLCite \textit{L. Gąsieniec} (ed.) et al., Theor. Comput. Sci. 590, 1 (2015; Zbl 1315.00099) Full Text: DOI
Chrobak, Marek; Gąsieniec, Leszek; Gorry, Thomas; Martin, Russell Group search on the line. (English) Zbl 1410.68159 Italiano, Giuseppe F. (ed.) et al., SOFSEM 2015: theory and practice of computer science. 41st international conference on current trends in theory and practice of computer science, Pec pod Sněžkou, Czech Republic, January 24–29, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8939, 164-176 (2015). MSC: 68Q25 90B40 PDFBibTeX XMLCite \textit{M. Chrobak} et al., Lect. Notes Comput. Sci. 8939, 164--176 (2015; Zbl 1410.68159) 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
Friedetzky, Tom; Gąsieniec, Leszek; Gorry, Thomas; Martin, Russell Observe and remain silent (communication-less agent location discovery). (English) Zbl 1365.68422 Rovan, Branislav (ed.) et al., Mathematical foundations of computer science 2012. 37th international symposium, MFCS 2012, Bratislava, Slovakia, August 27–31, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32588-5/pbk). Lecture Notes in Computer Science 7464, 407-418 (2012). MSC: 68T42 68W15 68W20 PDFBibTeX XMLCite \textit{T. Friedetzky} et al., Lect. Notes Comput. Sci. 7464, 407--418 (2012; Zbl 1365.68422) Full Text: DOI
Czyzowicz, Jurek; Dobrev, Stefan; Gąsieniec, Leszek; Ilcinkas, David; Jansson, Jesper; Klasing, Ralf; Lignos, Ioannis; Martin, Russell; Sadakane, Kunihiko; Sung, Wing-Kin More efficient periodic traversal in anonymous undirected graphs. (English) Zbl 1246.68169 Theor. Comput. Sci. 444, 60-76 (2012). MSC: 68R10 68P05 68Q25 68T42 05C85 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Theor. Comput. Sci. 444, 60--76 (2012; Zbl 1246.68169) Full Text: DOI
Collins, Andrew; Czyzowicz, Jurek; Gąsieniec, Leszek; Kosowski, Adrian; Martin, Russell Synchronous rendezvous for location-aware agents. (English) Zbl 1350.68208 Peleg, David (ed.), Distributed computing. 25th international symposium, DISC 2011, Rome, Italy, September 20–22, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-24099-7/pbk). Lecture Notes in Computer Science 6950, 447-459 (2011). MSC: 68R10 68Q25 68T42 PDFBibTeX XMLCite \textit{A. Collins} et al., Lect. Notes Comput. Sci. 6950, 447--459 (2011; Zbl 1350.68208) Full Text: DOI
Czyzowicz, Jurek; Dobrev, Stefan; Gąsieniec, Leszek; Ilcinkas, David; Jansson, Jesper; Klasing, Ralf; Lignos, Ioannis; Martin, Russell; Sadakane, Kunihiko; Sung, Wing-Kin More efficient periodic traversal in anonymous undirected graphs. (English) Zbl 1274.68270 Kutten, Shay (ed.) et al., Structural information and communication complexity. 16th international colloquium, SIROCCO 2009, Piran, Slovenia, May 25–27, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-11475-5/pbk). Lecture Notes in Computer Science 5869, 167-181 (2010). MSC: 68R10 68T20 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 5869, 167--181 (2010; Zbl 1274.68270) Full Text: DOI
Gąsieniec, Leszek; Klasing, Ralf; Martin, Russell; Navarra, Alfredo; Zhang, Xiaohui Fast periodic graph exploration with constant memory. (English) Zbl 1149.68048 J. Comput. Syst. Sci. 74, No. 5, 808-822 (2008). MSC: 68Q45 68R10 PDFBibTeX XMLCite \textit{L. Gąsieniec} et al., J. Comput. Syst. Sci. 74, No. 5, 808--822 (2008; Zbl 1149.68048) Full Text: DOI
Gąsieniec, Leszek; Klasing, Ralf; Martin, Russell; Navarra, Alfredo; Zhang, Xiaohui Fast periodic graph exploration with constant memory. (English) Zbl 1201.68147 Prencipe, Giuseppe (ed.) et al., Structural information and communication complexity. 14th international colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5–8, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72918-1/pbk). Lecture Notes in Computer Science 4474, 26-40 (2007). MSC: 68W05 68Q45 68R10 68T40 PDFBibTeX XMLCite \textit{L. Gąsieniec} et al., Lect. Notes Comput. Sci. 4474, 26--40 (2007; Zbl 1201.68147) Full Text: DOI