×

Found 35 Documents (Results 1–35)

Ultra-fast load balancing on scale-free networks. (English) Zbl 1440.68019

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 II. Berlin: Springer. Lect. Notes Comput. Sci. 9135, 516-527 (2015).
PDFBibTeX XMLCite
Full Text: DOI Link

The multi-agent rotor-router on the ring: a deterministic alternative to parallel random walks. (English) Zbl 1323.68420

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). 365-374 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Faster rumor spreading with multiple calls. (English) Zbl 1408.68032

Cai, Leizhen (ed.) et al., Algorithms and computation. 24th international symposium, ISAAC 2013, Hong Kong, China, December 16–18, 2013. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8283, 446-456 (2013).
PDFBibTeX XMLCite
Full Text: DOI

Ultra-fast rumor spreading in social networks. (English) Zbl 1421.68003

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1642-1660 (2012).
PDFBibTeX XMLCite
Full Text: Link

Rumor spreading and vertex expansion. (English) Zbl 1421.68129

Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1623-1641 (2012).
PDFBibTeX XMLCite
Full Text: Link

Counting arbitrary subgraphs in data streams. (English) Zbl 1367.68213

Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Coventry, UK, July 9–13, 2012. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-31584-8/pbk). Lecture Notes in Computer Science 7392, 598-609 (2012).
PDFBibTeX XMLCite
Full Text: DOI

Low randomness rumor spreading via hashing. (English) Zbl 1245.68020

Dürr, Christoph (ed.) et al., STACS 2012. 29th international symposium on theoretical aspects of computer science, Paris, France, February 29th – March 3rd, 2012. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-35-4). LIPIcs – Leibniz International Proceedings in Informatics 14, 314-325, electronic only (2012).
PDFBibTeX XMLCite
Full Text: DOI

Distributed selfish load balancing on networks. (English) Zbl 1373.68152

Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1487-1497 (2011).
PDFBibTeX XMLCite
Full Text: Link

Rumor spreading and vertex expansion on regular graphs. (English) Zbl 1376.68116

Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 462-475 (2011).
PDFBibTeX XMLCite
Full Text: Link

Randomized diffusion for indivisible loads. (English) Zbl 1373.68037

Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 429-439 (2011).
PDFBibTeX XMLCite
Full Text: Link

Faster coupon collecting via replication with applications in gossiping. (English) Zbl 1343.60003

Murlak, Filip (ed.) et al., Mathematical foundations of computer science 2011. 36th international symposium, MFCS 2011, Warsaw, Poland, August 22–26, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22992-3/pbk). Lecture Notes in Computer Science 6907, 72-83 (2011).
PDFBibTeX XMLCite
Full Text: DOI

Randomised broadcasting: memory vs. randomness. (English) Zbl 1283.68048

López-Ortiz, Alejandro (ed.), LATIN 2010: Theoretical informatics. 9th Latin American symposium, Oaxaca, Mexico, April 19–23, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-12199-9/pbk). Lecture Notes in Computer Science 6034, 306-319 (2010).
PDFBibTeX XMLCite
Full Text: DOI Link

Quasirandom rumor spreading: an experimental analysis. (English) Zbl 1430.68017

Finocchi, Irene (ed.) et al., Proceedings of the 11th workshop on algorithm engineering and experiments (ALENEX 09), New York, NY, USA, Januar 3, 2009. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 145-153 (2009).
PDFBibTeX XMLCite
Full Text: DOI arXiv

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).
PDFBibTeX XMLCite
Full Text: DOI

Smoothed analysis of balancing networks. (English) Zbl 1248.68062

Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-02929-5/pbk). Lecture Notes in Computer Science 5556, 472-483 (2009).
MSC:  68M10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Quasirandom rumor spreading: expanders, push vs. pull, and robustness. (English) Zbl 1195.68021

Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-02926-4/pbk). Lecture Notes in Computer Science 5555, 366-377 (2009).
MSC:  68M12 68Q87
PDFBibTeX XMLCite
Full Text: DOI

The impact of randomization in smoothing networks. (English) Zbl 1301.68038

Proceedings of the 27th annual ACM symposium on principles of distributed computing, PODC ’08, Toronto, Canada, August 18–21, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-989-0). 345-354 (2008).
PDFBibTeX XMLCite
Full Text: DOI

The power of memory in randomized broadcasting. (English) Zbl 1192.94019

Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 218-227 (2008).
PDFBibTeX XMLCite

Quasirandom rumor spreading. (English) Zbl 1192.90024

Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, January 20–22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 978-0-898716-47-4). 773-781 (2008).
PDFBibTeX XMLCite
Full Text: arXiv

On radio broadcasting in random geometric graphs. (English) Zbl 1161.68307

Taubenfeld, Gadi (ed.), Distributed computing. 22nd international symposium, DISC 2008, Arcachon, France, September 22–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-87778-3/pbk). Lecture Notes in Computer Science 5218, 212-226 (2008).
MSC:  68M10 68R10
PDFBibTeX XMLCite
Full Text: DOI

On mixing and edge expansion properties in randomized broadcasting. (English) Zbl 1193.68038

Tokuyama, Takeshi (ed.), Algorithms and computation. 18th international symposium, ISAAC 2007, Sendai, Japan, December 17–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77118-0/pbk). Lecture Notes in Computer Science 4835, 196-207 (2007).
PDFBibTeX XMLCite
Full Text: DOI

Broadcasting vs. mixing and information dissemination on Cayley graphs. (English) Zbl 1186.68336

Thomas, Wolfgang (ed.) et al., STACS 2007. 24th annual symposium on theoretical aspects of computer science, Aachen, Germany, February 22–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-70917-6/pbk). Lecture Notes in Computer Science 4393, 163-174 (2007).
PDFBibTeX XMLCite
Full Text: DOI

On the runtime and robustness of randomized broadcasting. (English) Zbl 1135.90314

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, 349-358 (2006).
MSC:  90B18 68M10 68W20
PDFBibTeX XMLCite
Full Text: DOI

Agent-based information handling in large networks. (English) Zbl 1096.68009

Fiala, Jiří(ed.) et al., Mathematical foundations of computer Science 2004. 29th international symposium, MFCS 2004, Prague, Czech Republic, August 22–27, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22823-3/pbk). Lecture Notes in Computer Science 3153, 586-598 (2004).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field