×

Found 20 Documents (Results 1–20)

Overcoming probabilistic faults in disoriented linear search. (English) Zbl 07786534

Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 520-535 (2023).
MSC:  68Mxx 68Q11 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Weak coverage of a rectangular barrier. (English) Zbl 1435.68341

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, 196-208 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Distributed patrolling with two-speed robots (and an application to transportation). (English) Zbl 1360.90125

Vitoriano, Begoña (ed.) et al., Operations research and enterprise systems. 5th international conference, ICORES 2016, Rome, Italy, February 23–25, 2016. Revised selected papers. Cham: Springer (ISBN 978-3-319-53981-2/pbk; 978-3-319-53982-9/ebook). Communications in Computer and Information Science 695, 71-95 (2017).
MSC:  90B35 93C85 90B06
PDFBibTeX XMLCite
Full Text: DOI

Different speeds suffice for rendezvous of two agents on arbitrary graphs. (English) Zbl 1433.68046

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, 79-90 (2017).
MSC:  68M10 68R10
PDFBibTeX XMLCite
Full Text: DOI Link

Information spreading by mobile particles on a line. (English) Zbl 1471.68094

Scheideler, Christian (ed.), Structural information and communication complexity. 22nd international colloquium, SIROCCO 2015, Montserrat, Spain, July 14–16, 2015. Post-proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9439, 285-298 (2015).
MSC:  68Q11 68U05 70F35
PDFBibTeX XMLCite
Full Text: DOI

On convergence and threshold properties of discrete Lotka-Volterra population protocols. (English) Zbl 1447.92336

Halldórsson, Magnús M. (ed.) et al., Automata, languages, and programming. 42nd international colloquium, ICALP 2015, Kyoto, Japan, July 6–10, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9134, 393-405 (2015).
MSC:  92D25 45D05
PDFBibTeX XMLCite
Full Text: DOI arXiv

Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes. (English) Zbl 1136.68453

Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 158-169 (2008).
MSC:  68R10 05C85 68M12
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field