×

Found 12 Documents (Results 1–12)

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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
Full Text: DOI

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).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field