×

Found 128 Documents (Results 1–100)

Distributed MST and broadcast with fewer messages, and faster gossiping. (English) Zbl 1497.68564

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 30, 12 p. (2018).
MSC:  68W15 68R10
PDF BibTeX XML Cite
Full Text: DOI

Communicating with beeps. (English) Zbl 1380.68017

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

Rumor spreading with bounded in-degree. (English) Zbl 1437.68017

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, 323-339 (2016).
MSC:  68M12 68M10 68R10
PDF BibTeX XML Cite
Full Text: DOI arXiv

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

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

Kalwen+: practical key management schemes for gossip-based wireless medical sensor networks. (English) Zbl 1295.94073

Lai, Xuejia (ed.) et al., Information security and cryptology. 6th international conference, Inscrypt 2010, Shanghai, China, October 20–24, 2010. Revised selected papers. Berlin: Springer (ISBN 978-3-642-21517-9/pbk). Lecture Notes in Computer Science 6584, 268-283 (2011).
MSC:  94A60
PDF BibTeX XML Cite
Full Text: DOI Link

Efficient distributed communication in ad-hoc radio networks. (English) Zbl 1333.68029

Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-22011-1/pbk). Lecture Notes in Computer Science 6756, 613-624 (2011).
MSC:  68M10 68W15
PDF BibTeX XML Cite
Full Text: DOI

Convergence of periodic gossiping algorithms. (English) Zbl 1195.94103

Willems, Jan C. (ed.) et al., Perspectives in mathematical system theory, control, and signal processing. A Festschrift in honor of Yutaka Yamamoto on the occasion of his 60th birthday. Invited papers of the symposium, Kyoto, Japan, March 29–31, 2010. Berlin: Springer (ISBN 978-3-540-93917-7/pbk; 978-3-540-93918-4/ebook). Lecture Notes in Control and Information Sciences 398, 127-138 (2010).
MSC:  94C15
PDF BibTeX XML Cite
Full Text: DOI

Quasirandom broadcasting on the complete graph is as fast as randomized broadcasting. (English) Zbl 1273.05204

Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 553-559 (2009).
PDF BibTeX XML Cite
Full Text: DOI

A time-randomness tradeoff for quasi-random rumour spreading. (English) Zbl 1273.05199

Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 335-339 (2009).
PDF BibTeX XML Cite
Full Text: DOI

Quasirandom rumor spreading on expanders. (English) Zbl 1273.05200

Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 243-247 (2009).
PDF BibTeX XML Cite
Full Text: DOI

Security through collaboration in manets. (English) Zbl 1184.68041

Bertino, Elisa (ed.) et al., Collaborative computing: networking, applications and worksharing. 4th international ICST conference, CollaborateCom 2008, Orlando, FL, USA, November 13–16, 2008. Revised selected papers. Berlin: Springer (ISBN 978-3-642-03353-7/pbk; 978-3-642-03354-4/ebook). Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering 10, 696-714 (2009).
MSC:  68M10
PDF BibTeX XML Cite
Full Text: DOI

Using epidemic hoarding to minimize load delays in P2P distributed virtual environments. (English) Zbl 1184.68051

Bertino, Elisa (ed.) et al., Collaborative computing: networking, applications and worksharing. 4th international ICST conference, CollaborateCom 2008, Orlando, FL, USA, November 13–16, 2008. Revised selected papers. Berlin: Springer (ISBN 978-3-642-03353-7/pbk; 978-3-642-03354-4/ebook). Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering 10, 578-593 (2009).
MSC:  68M10
PDF BibTeX XML Cite
Full Text: DOI

Faster centralized communication in radio networks. (English) Zbl 1135.90313

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, 339-348 (2006).
MSC:  90B18
PDF BibTeX XML Cite
Full Text: DOI

Optimal gossiping with unit size messages in known topology radio networks. (English) Zbl 1137.68321

Erlebach, Thomas (ed.), Combinatorial and algorithmic aspects of networking. Third workshop, CAAN 2006, Chester, UK, July 2, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-48822-4/pbk). Lecture Notes in Computer Science 4235, 125-134 (2006).
MSC:  68M10 68M20
PDF BibTeX XML Cite
Full Text: DOI

Faster communication in known topology radio networks. (English) Zbl 1314.68155

Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC ’05, Las Vegas, NV, USA, July 17–20, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-994-2). 129-137 (2005).
PDF BibTeX XML Cite
Full Text: DOI

Optimal gossiping in square meshes in all-port mode and with short packets. (English) Zbl 1085.68523

Pelc, Andrzej (ed.) et al., Structural information and communication complexity. 12th international colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24–26, 2005. Proceedings. Berlin: Springer (ISBN 3-540-26052-8/pbk). Lecture Notes in Computer Science 3499, 292-306 (2005).
MSC:  68M10
PDF BibTeX XML Cite
Full Text: DOI

Acknowledged broadcasting and gossiping in ad hoc radio networks. (English) Zbl 1078.68579

Papatriantafilou, Marina (ed.) et al., Principle of distributed systems. 7th international conference, OPODIS 2003, La Martinique, French West Indies, December 10–13, 2003. Revised selected papers. Berlin: Springer (ISBN 3-540-22667-2/pbk). Lecture Notes in Computer Science 3144, 223-234 (2004).
PDF BibTeX XML Cite
Full Text: DOI

Broadcast and gossiping algorithms for mobile ad hoc networks based on breadth-first traversal. (English) Zbl 1113.68343

Das, Nabanita (ed.) et al., Distributed computing – IWDC 2004. 6th international workshop, Kolkata, India, December 27–30, 2004. Proceedings. Berlin: Springer (ISBN 3-540-24076-4/pbk). Lecture Notes in Computer Science 3326, 459-470 (2004).
MSC:  68M14
PDF BibTeX XML Cite
Full Text: DOI

On adaptive deterministic gossiping in ad hoc radio networks. (English) Zbl 1093.68618

Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 689-690 (2002).
MSC:  68R10 68M99
PDF BibTeX XML Cite

Recognizing bipartite incident-graphs of circulant digraphs. (English) Zbl 0941.05059

Widmayer, Peter (ed.) et al., Graph theoretic concepts in computer science. 25th international workshop, WG ’99, Ascona, Switzerland, June 17-19, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1665, 215-227 (1999).
MSC:  05C85 05C20 05C60
PDF BibTeX XML Cite

Families of graphs having broadcasting and gossiping properties. (English) Zbl 0918.68083

Hromkovič, Juraj (ed.) et al., Graph-theoretic concepts in computer science. 24th international workshop, WG ’98, Smolenice Castle, Slovak Republic, June 18–20, 1998. Proceecdings. Berlin: Springer. Lect. Notes Comput. Sci. 1517, 63-77 (1998).
MSC:  68R10
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software