×

Found 251 Documents (Results 1–100)

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

Delivery to safety with two cooperating robots. (English) Zbl 1528.68379

Gąsieniec, Leszek (ed.), SOFSEM 2023: theory and practice of computer science. 48th international conference on current trends in theory and practice of computer science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13878, 359-371 (2023).
MSC:  68T40 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Group evacuation on a line by agents with different communication abilities. (English) Zbl 07788630

Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 57, 24 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Message delivery in the plane by robots with different speeds. (English) Zbl 1521.68223

Johnen, Colette (ed.) et al., Stabilization, safety, and security of distributed systems. 23rd international symposium, SSS 2021, virtual event, November 17–20, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13046, 305-319 (2021).
MSC:  68T40 68M14 68W27
PDFBibTeX XMLCite
Full Text: DOI arXiv

Bike assisted evacuation on a line. (English) Zbl 1490.68047

Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 104-118 (2021).
MSC:  68M14 68T40 68W15
PDFBibTeX XMLCite
Full Text: DOI

Graph exploration by energy-sharing mobile agents. (English) Zbl 07495140

Jurdziński, Tomasz (ed.) et al., Structural information and communication complexity. 28th international colloquium, SIROCCO 2021, Wrocław, Poland, June 28 – July 1, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12810, 185-203 (2021).
MSC:  68Mxx 68Q11 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

The bike sharing problem. (English) Zbl 07405952

Uehara, Ryuhei (ed.) et al., WALCOM: algorithms and computation. 15th international conference and workshops, WALCOM 15, Yangon, Myanmar, February 28 – March 2, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12635, 65-77 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Gathering and election by mobile robots in a continuous cycle. (English) Zbl 07650241

Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 8, 19 p. (2019).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Energy consumption of group search on a line. (English) Zbl 1498.68028

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 137, 15 p. (2019).
MSC:  68M14 68T40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Linear rendezvous with asymmetric clocks. (English) Zbl 07561453

Cao, Jiannong (ed.) et al., 22nd international conference on principles of distributed systems, OPODIS 2018, December 17–19, 2018, Hong Kong, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 125, Article 25, 16 p. (2019).
MSC:  68M14 68M20
PDFBibTeX XMLCite
Full Text: DOI

Symmetry breaking in the plane. Rendezvous by robots with unknown attributes. (English) Zbl 07298649

Nowak, Thomas (ed.), Proceedings of the 38th ACM symposium on principles of distributed computing, PODC ’19, Toronto, ON, Canada, July 29 – August 2, 2019. New York, NY: Association for Computing Machinery (ACM). 4-13 (2019).
MSC:  68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Time-energy tradeoffs for evacuation by two robots in the wireless model. (English) Zbl 1477.68312

Censor-Hillel, Keren (ed.) et al., Structural information and communication complexity. 26th international colloquium, SIROCCO 2019, L’Aquila, Italy, July 1–4, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11639, 185-199 (2019).
MSC:  68T40 68T20 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Exploring graphs with time constraints by unreliable collections of mobile robots. (English) Zbl 1444.68015

Tjoa, A Min (ed.) et al., SOFSEM 2018: theory and practice of computer science. 44th international conference on current trends in theory and practice of computer science, Krems, Austria, January 29 – February 2, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10706, 381-395 (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Patrolling a path connecting a set of points with unbalanced frequencies of visits. (English) Zbl 1445.68031

Tjoa, A Min (ed.) et al., SOFSEM 2018: theory and practice of computer science. 44th international conference on current trends in theory and practice of computer science, Krems, Austria, January 29 – February 2, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10706, 367-380 (2018).
PDFBibTeX XMLCite
Full Text: DOI arXiv

God save the queen. (English) Zbl 1489.68348

Ito, Hiro (ed.) et al., 9th international conference on fun with algorithms, FUN 2018, June 13–15, 2018, La Maddalena Island, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 100, Article 16, 20 p. (2018).
MSC:  68U05 68M14 68T40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Priority evacuation from a disk using mobile robots (extended abstract). (English) Zbl 1436.68370

Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11085, 392-407 (2018).
MSC:  68T40 68M14
PDFBibTeX XMLCite
Full Text: DOI arXiv

Gathering in the plane of location-aware robots in the presence of spies. (English) Zbl 1517.68393

Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11085, 361-376 (2018).
MSC:  68T40 68W15
PDFBibTeX XMLCite
Full Text: DOI arXiv

Searching for a non-adversarial, uncooperative agent on a cycle. (English) Zbl 1503.68023

Fernández Anta, Antonio (ed.) et al., Algorithms for sensor systems. 13th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10718, 114-126 (2017).
MSC:  68M14 68Q25 68T40
PDFBibTeX XMLCite
Full Text: DOI

Querying with uncertainty. (English) Zbl 1503.68053

Fernández Anta, Antonio (ed.) et al., Algorithms for sensor systems. 13th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10718, 84-97 (2017).
MSC:  68P10 05C81 68T40
PDFBibTeX XMLCite
Full Text: DOI

Rendezvous on a line by location-aware robots despite the presence of Byzantine faults. (English) Zbl 1503.68276

Fernández Anta, Antonio (ed.) et al., Algorithms for sensor systems. 13th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10718, 70-83 (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Search-and-fetch with one robot on a disk (track: wireless and geometry). (English) Zbl 1403.68297

Chrobak, Marek (ed.) et al., Algorithms for sensor systems. 12th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2016, Aarhus, Denmark, August 25–26, 2016. Revised selected papers. Cham: Springer (ISBN 978-3-319-53057-4/pbk; 978-3-319-53058-1/ebook). Lecture Notes in Computer Science 10050, 80-94 (2017).
MSC:  68T40 68U05
PDFBibTeX XMLCite
Full Text: DOI

Patrolling trees with mobile robots. (English) Zbl 1403.68296

Cuppens, Frédéric (ed.) et al., Foundations and practice of security. 9th international symposium, FPS 2016, Québec City, QC, Canada, October 24–25, 2016. Revised selected papers. Cham: Springer (ISBN 978-3-319-51965-4/pbk; 978-3-319-51966-1/ebook). Lecture Notes in Computer Science 10128, 331-344 (2017).
MSC:  68T40 68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI

Evacuation from a disc in the presence of a faulty robot. (English) Zbl 1496.68046

Das, Shantanu (ed.) et al., Structural information and communication complexity. 24th international colloquium, SIROCCO 2017, Porquerolles, France, June 19–22, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10641, 158-173 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Linear search with terrain-dependent speeds. (English) Zbl 1486.68188

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, 430-441 (2017).
MSC:  68T40 68W05
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

Search on a line by Byzantine robots. (English) Zbl 1398.68651

Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 27, 12 p. (2016).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Search on a line with faulty robots. (English) Zbl 1375.68187

Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 405-414 (2016).
PDFBibTeX XMLCite
Full Text: DOI

Reconstructing cactus graphs from shortest path information (extended abstract). (English) Zbl 1476.68212

Dondi, Riccardo (ed.) et al., Algorithmic aspects in information and management. 11th international conference, AAIM 2016, Bergamo, Italy, July 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9778, 150-161 (2016).
MSC:  68R10 05C85 90B10
PDFBibTeX XMLCite
Full Text: DOI

Know when to persist: deriving value from a stream buffer (extended abstract). (English) Zbl 1476.68308

Dondi, Riccardo (ed.) et al., Algorithmic aspects in information and management. 11th international conference, AAIM 2016, Bergamo, Italy, July 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9778, 101-112 (2016).
MSC:  68W27 68M20
PDFBibTeX XMLCite
Full Text: DOI

LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. (English) Zbl 1333.68012

Lecture Notes in Computer Science 9644. Berlin: Springer (ISBN 978-3-662-49528-5/pbk; 978-3-662-49529-2/ebook). xxvi, 714 p. (2016).
PDFBibTeX XMLCite
Full Text: DOI

Foundations and practice of security. 8th international symposium, FPS 2015, Clermont-Ferrand, France, October 26–28, 2015. Revised selected papers. (English) Zbl 1355.94006

Lecture Notes in Computer Science 9482. Cham: Springer (ISBN 978-3-319-30302-4/pbk; 978-3-319-30303-1/ebook). xii, 323 p. (2016).
MSC:  94-06 94A60 00B25
PDFBibTeX XMLCite
Full Text: DOI

When patrolmen become corrupted: monitoring a graph using faulty mobile robots. (English) Zbl 1380.68366

Elbassioni, Khaled (ed.) et al., Algorithms and computation. 26th international symposium, ISAAC 2015, Nagoya, Japan, December 9–11, 2015. Proceedings. Berlin: Springer (ISBN 978-3-662-48970-3/pbk; 978-3-662-48971-0/ebook). Lecture Notes in Computer Science 9472, 343-354 (2015).
MSC:  68T40 68M15 68R10
PDFBibTeX XMLCite
Full Text: DOI

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

Optimal online and offline algorithms for robot-assisted restoration of barrier coverage. (English) Zbl 1453.68193

Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 12th international workshop, WAOA 2014, Wrocław, Poland, September 11–12, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8952, 119-131 (2015).
MSC:  68T40 68W27 68W40
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

Evacuating robots from a disk using face-to-face communication (extended abstract). (English) Zbl 1459.68212

Paschos, Vangelis Th. (ed.) et al., Algorithms and complexity. 9th international conference, CIAC 2015, Paris, France, May 20–22, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9079, 140-152 (2015).
MSC:  68T40 68W40
PDFBibTeX XMLCite
Full Text: DOI arXiv

Algorithms for sensor systems. 9th international symposium on algorithms and experiments for sensor systems, wireless networks and distributed robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5–6, 2013. Revised selected papers. (English) Zbl 1327.68019

Lecture Notes in Computer Science 8243. Berlin: Springer (ISBN 978-3-642-45345-8/pbk; 978-3-642-45346-5/ebook). x, 307 p. (2014).
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

Patrolling by robots equipped with visibility. (English) Zbl 1416.68189

Halldórsson, Magnús M. (ed.), Structural information and communication complexity. 21st international colloquium, SIROCCO 2014, Takayama, Japan, July 23–25, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8576, 224-234 (2014).
MSC:  68T40 68Q25 68R10
PDFBibTeX XMLCite
Full Text: DOI HAL

The beachcombers’ problem: walking and searching with mobile robots. (English) Zbl 1332.68255

Halldórsson, Magnús M. (ed.), Structural information and communication complexity. 21st international colloquium, SIROCCO 2014, Takayama, Japan, July 23–25, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-09619-3/pbk). Lecture Notes in Computer Science 8576, 23-36 (2014).
PDFBibTeX XMLCite
Full Text: DOI

Survivability of swarms of bouncing robots. (English) Zbl 1386.68176

Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 622-633 (2014).
MSC:  68T40 70E60
PDFBibTeX XMLCite
Full Text: DOI

Distributed algorithms for barrier coverage using relocatable sensors. (English) Zbl 1323.68555

Proceedings of the 2013 ACM symposium on principles of distributed computing, PODC ’13, Montreal, QC, Canada, July 22–24, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2065-8). 383-392 (2013).
MSC:  68W15 68T40 68U05
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for the antenna orientation problem. (English) Zbl 1392.68444

Gąsieniec, Leszek (ed.) et al., Fundamentals of computation theory. 19th international symposium, FCT 2013, Liverpool, UK, August 19–21, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40163-3/pbk). Lecture Notes in Computer Science 8070, 225-235 (2013).
MSC:  68W25 68R10 68W40
PDFBibTeX XMLCite
Full Text: DOI

Localization for a system of colliding robots. (English) Zbl 1335.68277

Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-39211-5/pbk). Lecture Notes in Computer Science 7966, 508-519 (2013).
MSC:  68T40
PDFBibTeX XMLCite
Full Text: DOI

Complexity of barrier coverage with relocatable sensors in the plane. (English) Zbl 1382.68104

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, 170-182 (2013).
MSC:  68Q25 68U05
PDFBibTeX XMLCite
Full Text: DOI

Advances in network analysis and its applications. Selected papers based on the presentations at the seven workshops (2010–2012) on mathematics of networking (FP-NETS). (English) Zbl 1254.00030

Mathematics in Industry 18. Berlin: Springer (ISBN 978-3-642-30903-8/hbk; 978-3-642-30904-5/ebook). xvi, 409 p. (2013).
PDFBibTeX XMLCite
Full Text: DOI

Position discovery for a system of bouncing robots. (English) Zbl 1337.68035

Aguilera, Marcos K. (ed.), Distributed computing. 26th international symposium, DISC 2012, Salvador, Brazil, October 16–18, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-33650-8/pbk). Lecture Notes in Computer Science 7611, 341-355 (2012).
MSC:  68M14 68T40
PDFBibTeX XMLCite
Full Text: DOI HAL

Stretch factor in wireless sensor networks with directional antennae. (English) Zbl 1301.90016

Lin, Guohui (ed.), Combinatorial optimization and applications. 6th international conference, COCOA 2012, Banff, AB, Canada, August 5–9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31769-9/pbk). Lecture Notes in Computer Science 7402, 25-36 (2012).
MSC:  90B18 05C82 68M10
PDFBibTeX XMLCite
Full Text: DOI

Strong connectivity of sensor networks with double antennae. (English) Zbl 1332.68168

Even, Guy (ed.) et al., Structural information and communication complexity. 19th international colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30–July 2, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-31103-1/pbk). Lecture Notes in Computer Science 7355, 99-110 (2012).
PDFBibTeX XMLCite
Full Text: DOI

Robust sensor range for constructing strongly connected spanning digraphs in UDGs. (English) Zbl 1360.68644

Hirsch, Edward A. (ed.) et al., Computer science – theory and applications. 7th international computer science symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3–7, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-30641-9/pbk). Lecture Notes in Computer Science 7353, 112-124 (2012).
MSC:  68R10 68U05
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software