×

Found 221 Documents (Results 1–100)

100
MathJax

Abelian networks IV. Dynamics of nonhalting networks. (English) Zbl 1485.05074

Memoirs of the American Mathematical Society 1358. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-5141-7/pbk; 978-1-4704-7024-1/ebook). vii, 89 p. (2022).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Guarding a polygon without losing touch. (English) Zbl 07581061

Richa, Andrea Werneck (ed.) et al., Structural information and communication complexity. 27th international colloquium, SIROCCO 2020, Paderborn, Germany, June 29 – July 1, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12156, 91-108 (2020).
MSC:  68Mxx 68Q11 68R10
PDF BibTeX XML Cite
Full Text: DOI arXiv

Minimizing the cost of team exploration. (English) Zbl 1444.68019

Catania, Barbara (ed.) et al., SOFSEM 2019: theory and practice of computer science. 45th international conference on current trends in theory and practice of computer science, Nový Smokovec, Slovakia, January 27–30, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11376, 392-405 (2019).
MSC:  68M14 68R10 68W27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Near-gathering of energy-constrained mobile agents. (English) Zbl 1440.68018

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, 52-65 (2019).
PDF BibTeX XML Cite
Full Text: DOI Link

An efficient algorithm for the fast delivery problem. (English) Zbl 1464.68277

Gąsieniec, Leszek Antoni (ed.) et al., Fundamentals of computation theory. 22nd international symposium, FCT 2019, Copenhagen, Denmark, August 12–14, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11651, 171-184 (2019).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Collective fast delivery by energy-efficient agents. (English) Zbl 07378373

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 56, 16 p. (2018).
MSC:  68Qxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Broadcast with energy-exchanging mobile agents distributed on a tree. (English) Zbl 07008458

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, 209-225 (2018).
MSC:  68Mxx 68R10
PDF BibTeX XML Cite
Full Text: DOI

Time and space optimal counting in population protocols. (English) Zbl 1432.68016

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 13, 17 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Energy-efficient delivery by heterogeneous mobile agents. (English) Zbl 1402.68178

Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 10, 14 p. (2017).
PDF BibTeX XML Cite
Full Text: DOI arXiv

On location hiding in distributed systems. (English) Zbl 06858948

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, 174-192 (2017).
MSC:  68M10 68M14 68R10
PDF BibTeX XML Cite
Full Text: DOI arXiv

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
PDF BibTeX XML Cite
Full Text: DOI Link

On the power of oracle \(\varOmega ?\) for self-stabilizing leader election in population protocols. (English) Zbl 1425.68027

Bonakdarpour, Borzoo (ed.) et al., Stabilization, safety, and security of distributed systems. 18th international symposium, SSS 2016, Lyon, France, November 7–10, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10083, 20-35 (2016).
MSC:  68M12 68M14
PDF BibTeX XML Cite
Full Text: DOI

Overcoming obstacles with ants. (English) Zbl 1380.68056

Anceaume, Emmanuelle (ed.) et al., 19th international conference on principles of distributed systems, OPODIS 2015, Rennes, France, December 14–17, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-98-9). LIPIcs – Leibniz International Proceedings in Informatics 46, Article 9, 17 p. (2016).
PDF BibTeX XML Cite
Full Text: DOI

Time to change: on distributed computing in dynamic networks (keynote). (English) Zbl 1380.68062

Anceaume, Emmanuelle (ed.) et al., 19th international conference on principles of distributed systems, OPODIS 2015, Rennes, France, December 14–17, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-98-9). LIPIcs – Leibniz International Proceedings in Informatics 46, Article 3, 14 p. (2016).
MSC:  68M14 68R10
PDF BibTeX XML Cite
Full Text: DOI

Distributed evacuation in graphs with multiple exits. (English) Zbl 1482.68238

Suomela, Jukka (ed.), Structural information and communication complexity. 23rd international colloquium, SIROCCO 2016, Helsinki, Finland, July 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9988, 228-241 (2016).
MSC:  68T42 68R10 68W15
PDF BibTeX XML Cite
Full Text: DOI

Problem of uniform deployment on a line segment for second-order agents. (English. Russian original) Zbl 1346.93036

Autom. Remote Control 77, No. 7, 1248-1258 (2016); translation from Avtom. Telemekh. 2016, No. 7, 152-165 (2016).
MSC:  93A14 68T42
PDF BibTeX XML Cite
Full Text: DOI

The beachcombers’ problem: walking and searching from an inner point of a line. (English) Zbl 1443.68027

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 10th international conference, LATA 2016, Prague, Czech Republic, March 14–18, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9618, 270-282 (2016).
PDF BibTeX XML Cite
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
PDF BibTeX XML Cite
Full Text: DOI

Data delivery by energy-constrained mobile agents. (English) Zbl 1397.68006

Flocchini, Paola (ed.) et al., 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. Berlin: Springer (ISBN 978-3-642-45345-8/pbk; 978-3-642-45346-5/ebook). Lecture Notes in Computer Science 8243, 111-122 (2014).
PDF BibTeX XML Cite
Full Text: DOI

Trade-offs between selection complexity and performance when searching the plane without communication. (English) Zbl 1321.68480

Proceedings of the 2014 ACM symposium on principles of distributed computing, PODC ’14, Paris, France, July 15–18, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2944-6). 252-261 (2014).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Data delivery by energy-constrained mobile agents on a line. (English) Zbl 1411.68157

Esparza, Javier (ed.) et al., Automata, languages, and programming. 41st international colloquium, ICALP 2014, Copenhagen, Denmark, July 8–11, 2014. Proceedings, Part II. Berlin: Springer. Lect. Notes Comput. Sci. 8573, 423-434 (2014).
MSC:  68T42 68Q17 68W40
PDF BibTeX XML Cite
Full Text: DOI Link

Distributed verification using mobile agents. (English) Zbl 1351.68037

Frey, Davide (ed.) et al., Distributed computing and networking. 14th international conference, ICDCN 2013, Mumbai, India, January 3–6, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-35667-4/pbk). Lecture Notes in Computer Science 7730, 330-347 (2013).
MSC:  68M14 68Q60
PDF BibTeX XML Cite
Full Text: DOI

How to meet asynchronously at polynomial cost. (English) Zbl 1323.68553

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). 92-99 (2013).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Black hole search with finite automata scattered in a synchronous torus. (English) Zbl 1254.68053

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, 432-446 (2011).
MSC:  68M14
PDF BibTeX XML Cite
Full Text: DOI arXiv

Boundary patrolling by mobile agents with distinct maximal speeds. (English) Zbl 1260.68397

Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 701-712 (2011).
MSC:  68T40
PDF BibTeX XML Cite
Full Text: DOI

Locating a target with an agent guided by unreliable local advice, how to beat the random walk when you have a clock? (English) Zbl 1315.68018

Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’10, Zurich, Switzerland, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-888-9). 355-364 (2010).
PDF BibTeX XML Cite
Full Text: DOI

On utilizing speed in networks of mobile agents. (English) Zbl 1315.68010

Proceedings of the 29th annual ACM SIGACT-SIGOPS symposium on principles of distributed computing, PODC ’10, Zurich, Switzerland, July 25–28, 2010. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-888-9). 305-314 (2010).
PDF BibTeX XML Cite
Full Text: DOI

How to meet asynchronously (almost) everywhere. (English) Zbl 1288.68215

Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 22-30 (2010).
PDF BibTeX XML Cite

Performance evaluation of an intelligent agents based model within irregular WSN topologies. (English) Zbl 1206.68313

Sobh, Tarek (ed.) et al., Innovations in computing sciences and software engineering. Proceedings of the 2009 second international conference on systems, computing sciences and software engineering (SCSS), December 4–12, 2009. Dordrecht: Springer (ISBN 978-90-481-9111-6/hbk; 978-90-481-9112-3/ebook). 571-576 (2010).
MSC:  68T42 68M10
PDF BibTeX XML Cite
Full Text: DOI

Rendezvous of mobile agents in directed graphs. (English) Zbl 1290.68018

Lynch, Nancy A. (ed.) et al., Distributed computing. 24th international symposium, DISC 2010, Cambridge, MA, USA, September 13–15, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15762-2/pbk). Lecture Notes in Computer Science 6343, 282-296 (2010).
MSC:  68M14 68R10 68W15
PDF BibTeX XML Cite
Full Text: DOI

Rendezvous of mobile agents without agreement on local orientation. (English) Zbl 1288.68213

Abramsky, Samson (ed.) et al., Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-14161-4/pbk). Lecture Notes in Computer Science 6199, 515-526 (2010).
MSC:  68T40
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software