×

Found 12 Documents (Results 1–12)

Population protocols with faulty interactions: the impact of a leader. (English) Zbl 1407.68059

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, 454-466 (2017).
MSC:  68M12 68M14
PDFBibTeX XMLCite
Full Text: DOI arXiv

Mediated population protocols: leader election and applications. (English) Zbl 1485.68018

Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 14th annual conference, TAMC 2017, Bern, Switzerland, April 20–22, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10185, 172-186 (2017).
MSC:  68M12 68R10
PDFBibTeX XMLCite
Full Text: DOI

Optimal network decontamination with threshold immunity. (English) Zbl 1382.68016

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, 234-245 (2013).
MSC:  68M10 68M12 68R10
PDFBibTeX XMLCite
Full Text: DOI

Effective elections for anonymous mobile agents. (English) Zbl 1135.68338

Asano, Tetsuo (ed.), Algorithms and computation. 17th international symposium, ISAAC 2006, Kolkata, India, December 18–20, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-49694-6/pbk). Lecture Notes in Computer Science 4288, 732-743 (2006).
MSC:  68M12 68M14
PDFBibTeX XMLCite
Full Text: DOI

Multiple mobile agent rendezvous in a ring. (English) Zbl 1196.68021

Farach-Colton, Martin (ed.), LATIN 2004: Theoretical informatics. 6th Latin American symposium, Buenos Aires, Argentina, April 5–8, 2004. Proceedings. Berlin: Springer (ISBN 3-540-21258-2/pbk). Lecture Notes in Computer Science 2976, 599-608 (2004).
MSC:  68M10 68M12 68M14
PDFBibTeX XMLCite
Full Text: DOI

Efficient protocols for computing the optimal swap edges of a shortest path tree. (English) Zbl 1088.68517

Levy, Jean-Jacques (ed.) et al., Exploring new frontiers of theoretical informatics. IFIP 18th world computer congress, TC1 3rd international conference on theoretical computer science (TCS2004), 22–27 August 2004, Toulouse, France. Boston, MA: Kluwer Academic Publishers (ISBN 1-4020-8140-5/hbk). IFIP, International Federation for Information Processing 155, 153-166 (2004).
MSC:  68M12 68W05 68W15
PDFBibTeX XMLCite

Searching for a black hole in arbitrary networks, optimal mobile agent protocols. (English) Zbl 1292.68012

Proceedings of the 21st annual ACM symposium on principles of distributed computing, PODC ’02, Monterey, CA, USA, July 21–24, 2002. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-485-1). 153-162 (2002).
MSC:  68M10 68M12 68M14
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field