×

Found 12 Documents (Results 1–12)

A population protocol for exact majority with \(O(\log^{5/3} n)\) stabilization time and \(\Theta(\log n)\) states. (English) Zbl 1497.68034

Schmid, Ulrich (ed.) et al., 32nd international symposium on distributed computing, DISC 2018, New Orleans, Louisiana, USA, October 15–19, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 121, Article 10, 18 p. (2018).
MSC:  68M14 68M12 68W20
PDFBibTeX XMLCite
Full Text: DOI

Tight bounds for deterministic \(h\)-shot broadcast in ad-hoc directed radio networks. (English) Zbl 1512.68021

Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 80, 13 p. (2018).
PDFBibTeX XMLCite
Full Text: DOI

Bamboo garden trimming problem (perpetual maintenance of machines with different attendance urgency factors). (English) Zbl 1444.90053

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, 229-240 (2017).
MSC:  90B35 68T40 68W25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Time-efficient broadcast in radio networks. (English) Zbl 1187.68047

Koster, Arie M. C. A. (ed.) et al., Graphs and algorithms in communication networks. Studies in broadband, optical, wireless and ad hoc networks. Berlin: Springer (ISBN 978-3-642-02249-4/hbk; 978-3-642-02250-0/ebook). Texts in Theoretical Computer Science. An EATCS Series, 311-334 (2010).
MSC:  68M10 68W05
PDFBibTeX XMLCite
Full Text: DOI

Locating and repairing faults in a network with mobile agents. (English) Zbl 1143.68336

Shvartsman, Alexander A. (ed.) et al., Structural information and communication complexity. 15th international colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17–20, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69326-0/pbk). Lecture Notes in Computer Science 5058, 20-32 (2008).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software