Bringmann, Karl; Friedrich, Tobias; Hoefer, Martin; Rothenberger, Ralf; Sauerwald, Thomas 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). MSC: 68M14 05C80 68M10 68M20 68R10 68W15 PDFBibTeX XMLCite \textit{K. Bringmann} et al., Lect. Notes Comput. Sci. 9135, 516--527 (2015; Zbl 1440.68019) Full Text: DOI Link
Panagiotou, Konstantinos; Pourmiri, Ali; Sauerwald, Thomas Faster rumor spreading with multiple calls. (English) Zbl 1317.68018 Electron. J. Comb. 22, No. 1, Research Paper P1.23, 35 p. (2015). MSC: 68M14 68M12 68R10 68W20 PDFBibTeX XMLCite \textit{K. Panagiotou} et al., Electron. J. Comb. 22, No. 1, Research Paper P1.23, 35 p. (2015; Zbl 1317.68018) Full Text: Link
Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas Randomized diffusion for indivisible loads. (English) Zbl 1410.68028 J. Comput. Syst. Sci. 81, No. 1, 159-185 (2015). MSC: 68M10 05C85 68R10 68W20 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., J. Comput. Syst. Sci. 81, No. 1, 159--185 (2015; Zbl 1410.68028) Full Text: DOI
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas Quasirandom rumor spreading. (English) Zbl 1398.68055 ACM Trans. Algorithms 11, No. 2, Article No. 9, 35 p. (2014). MSC: 68M14 05C80 68M10 68Q87 PDFBibTeX XMLCite \textit{B. Doerr} et al., ACM Trans. Algorithms 11, No. 2, Article No. 9, 35 p. (2014; Zbl 1398.68055) Full Text: DOI
Berenbrink, Petra; Hoefer, Martin; Sauerwald, Thomas Distributed selfish load balancing on networks. (English) Zbl 1398.68051 ACM Trans. Algorithms 11, No. 1, Article No. 2, 29 p. (2014). MSC: 68M14 68M12 68W20 91A80 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., ACM Trans. Algorithms 11, No. 1, Article No. 2, 29 p. (2014; Zbl 1398.68051) Full Text: DOI
Berenbrink, Petra; Elsässer, Robert; Sauerwald, Thomas Randomised broadcasting: memory vs. randomness. (English) Zbl 1358.68037 Theor. Comput. Sci. 520, 27-42 (2014). MSC: 68M14 68M10 68R10 68W20 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., Theor. Comput. Sci. 520, 27--42 (2014; Zbl 1358.68037) Full Text: DOI
Klasing, Ralf; Kosowski, Adrian; Pająk, Dominik; Sauerwald, Thomas 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). MSC: 68R10 05C81 68M10 68M14 68Q25 68W15 PDFBibTeX XMLCite \textit{R. Klasing} et al., in: Proceedings of the 32nd ACM symposium on principles of distributed computing, PODC '13, Montreal, QC, Canada, July 22--24, 2013. New York, NY: Association for Computing Machinery (ACM). 365--374 (2013; Zbl 1323.68420) Full Text: DOI
Panagiotou, Konstantinos; Pourmiri, Ali; Sauerwald, Thomas 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). MSC: 68M14 68M12 68R10 68W20 PDFBibTeX XMLCite \textit{K. Panagiotou} et al., Lect. Notes Comput. Sci. 8283, 446--456 (2013; Zbl 1408.68032) Full Text: DOI
Czumaj, Artur; Elsässer, Robert; Gąsieniec, Leszek; Sauerwald, Thomas; Wang, Xin Fast message dissemination in random geometric networks. (English) Zbl 1267.68030 Distrib. Comput. 26, No. 1, 1-24 (2013). MSC: 68M10 68M14 68Q87 68W27 68R10 68U05 PDFBibTeX XMLCite \textit{A. Czumaj} et al., Distrib. Comput. 26, No. 1, 1--24 (2013; Zbl 1267.68030) Full Text: DOI
Fountoulakis, Nikolaos; Panagiotou, Konstantinos; Sauerwald, Thomas 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). MSC: 68M11 05C82 68M12 68R10 91D30 PDFBibTeX XMLCite \textit{N. Fountoulakis} et al., in: 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; Zbl 1421.68003) Full Text: Link
Giakkoupis, George; Sauerwald, Thomas 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). MSC: 68R10 05C85 68M12 68W20 PDFBibTeX XMLCite \textit{G. Giakkoupis} and \textit{T. Sauerwald}, in: 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; Zbl 1421.68129) Full Text: Link
Kane, Daniel M.; Mehlhorn, Kurt; Sauerwald, Thomas; Sun, He 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). MSC: 68R10 05C60 05C85 68W40 PDFBibTeX XMLCite \textit{D. M. Kane} et al., Lect. Notes Comput. Sci. 7392, 598--609 (2012; Zbl 1367.68213) Full Text: DOI
Giakkoupis, George; Sauerwald, Thomas; Sun, He; Woelfel, Philipp 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). MSC: 68M10 68M14 68M12 05C80 68R10 PDFBibTeX XMLCite \textit{G. Giakkoupis} et al., LIPIcs -- Leibniz Int. Proc. Inform. 14, 314--325 (2012; Zbl 1245.68020) Full Text: DOI
Berenbrink, Petra; Hoefer, Martin; Sauerwald, Thomas 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). MSC: 68M20 68M12 68M14 68W15 91A43 91A80 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., in: 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; Zbl 1373.68152) Full Text: Link
Sauerwald, Thomas; Stauffer, Alexandre 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). MSC: 68R10 05C81 05C85 68M12 68Q25 68W20 PDFBibTeX XMLCite \textit{T. Sauerwald} and \textit{A. Stauffer}, in: 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; Zbl 1376.68116) Full Text: Link
Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, Thomas 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). MSC: 68M10 05C85 68R10 68W20 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., in: 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; Zbl 1373.68037) Full Text: Link
Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas Quasirandom rumor spreading, an experimental analysis. (English) Zbl 1284.90008 ACM J. Exp. Algorithm. 16, Spec. Iss. 2, Article No. 3.3, 13 p. (2011). MSC: 90B10 68W20 05C65 PDFBibTeX XMLCite \textit{B. Doerr} et al., ACM J. Exp. Algorithm. 16, Article No. 3.3, 13 p. (2011; Zbl 1284.90008) Full Text: DOI
Berenbrink, Petra; Elsässer, Robert; Friedetzky, Tom; Nagel, Lars; Sauerwald, Thomas 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). MSC: 60C05 68M10 68W20 90B18 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., Lect. Notes Comput. Sci. 6907, 72--83 (2011; Zbl 1343.60003) Full Text: DOI
Berenbrink, Petra; Elsässer, Robert; Sauerwald, Thomas 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). MSC: 68M10 05C80 68Q25 90B18 PDFBibTeX XMLCite \textit{P. Berenbrink} et al., Lect. Notes Comput. Sci. 6034, 306--319 (2010; Zbl 1283.68048) Full Text: DOI Link
Sauerwald, Thomas; Sudholt, Dirk A self-stabilizing algorithm for cut problems in synchronous networks. (English) Zbl 1191.68057 Theor. Comput. Sci. 411, No. 14-15, 1599-1612 (2010). MSC: 68M10 PDFBibTeX XMLCite \textit{T. Sauerwald} and \textit{D. Sudholt}, Theor. Comput. Sci. 411, No. 14--15, 1599--1612 (2010; Zbl 1191.68057) Full Text: DOI
Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, Thomas 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). MSC: 68M14 05C80 68M10 68M12 90B18 PDFBibTeX XMLCite \textit{B. Doerr} et al., in: 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; Zbl 1430.68017) Full Text: DOI arXiv
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 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). MSC: 05C80 05C90 90B10 94A05 68M12 PDFBibTeX XMLCite \textit{B. Doerr} et al., Electron. Notes Discrete Math. 34, 243--247 (2009; Zbl 1273.05200) Full Text: DOI
Elsässer, R.; Sauerwald, T. On the runtime and robustness of randomized broadcasting. (English) Zbl 1206.68362 Theor. Comput. Sci. 410, No. 36, 3414-3427 (2009). MSC: 68W20 68M12 68M14 PDFBibTeX XMLCite \textit{R. Elsässer} and \textit{T. Sauerwald}, Theor. Comput. Sci. 410, No. 36, 3414--3427 (2009; Zbl 1206.68362) Full Text: DOI
Friedrich, Tobias; Sauerwald, Thomas; Vilenchik, Dan 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 \textit{T. Friedrich} et al., Lect. Notes Comput. Sci. 5556, 472--483 (2009; Zbl 1248.68062) Full Text: DOI arXiv
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 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 \textit{B. Doerr} et al., Lect. Notes Comput. Sci. 5555, 366--377 (2009; Zbl 1195.68021) Full Text: DOI
Elsässer, R.; Lorenz, U.; Sauerwald, T. On randomized broadcasting in star graphs. (English) Zbl 1155.90007 Discrete Appl. Math. 157, No. 1, 126-139 (2009). MSC: 90B18 68M10 94C15 05C05 94A05 PDFBibTeX XMLCite \textit{R. Elsässer} et al., Discrete Appl. Math. 157, No. 1, 126--139 (2009; Zbl 1155.90007) Full Text: DOI
Mavronicolas, Marios; Sauerwald, Thomas 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). MSC: 68M10 68M14 68Q87 68W20 90B15 PDFBibTeX XMLCite \textit{M. Mavronicolas} and \textit{T. Sauerwald}, in: 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). 345--354 (2008; Zbl 1301.68038) Full Text: DOI
Elsässer, Robert; Sauerwald, Thomas 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). MSC: 94A05 05C80 68M12 68R10 PDFBibTeX XMLCite \textit{R. Elsässer} and \textit{T. Sauerwald}, in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 218--227 (2008; Zbl 1192.94019)
Doerr, Benjamin; Friedrich, Tobias; Sauerwald, Thomas 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). MSC: 90B18 05C80 68M10 68M12 68M14 PDFBibTeX XMLCite \textit{B. Doerr} et al., in: Proceedings of the nineteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2008, San Francisco, CA, January 20--22, 2008. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 773--781 (2008; Zbl 1192.90024) Full Text: arXiv
Elsässer, Robert; Gąsieniec, Leszek; Sauerwald, Thomas 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 \textit{R. Elsässer} et al., Lect. Notes Comput. Sci. 5218, 212--226 (2008; Zbl 1161.68307) Full Text: DOI
Sauerwald, Thomas 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). MSC: 68M10 05C85 68R10 68W15 PDFBibTeX XMLCite \textit{T. Sauerwald}, Lect. Notes Comput. Sci. 4835, 196--207 (2007; Zbl 1193.68038) Full Text: DOI
Elsässer, Robert; Sauerwald, Thomas 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). MSC: 68R10 05C25 68M10 90B18 PDFBibTeX XMLCite \textit{R. Elsässer} and \textit{T. Sauerwald}, Lect. Notes Comput. Sci. 4393, 163--174 (2007; Zbl 1186.68336) Full Text: DOI
Elsässer, Robert; Lorenz, Ulf; Sauerwald, Thomas Agent-based randomized broadcasting in large networks. (English) Zbl 1125.68006 Discrete Appl. Math. 155, No. 2, 150-160 (2007). MSC: 68M10 05C80 60C05 60G50 PDFBibTeX XMLCite \textit{R. Elsässer} et al., Discrete Appl. Math. 155, No. 2, 150--160 (2007; Zbl 1125.68006) Full Text: DOI
Elsässer, Robert; Sauerwald, Thomas 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 \textit{R. Elsässer} and \textit{T. Sauerwald}, Lect. Notes Comput. Sci. 4288, 349--358 (2006; Zbl 1135.90314) Full Text: DOI
Elsässer, Robert; Lorenz, Ulf; Sauerwald, Thomas 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). MSC: 68M10 68M12 68R10 05C80 PDFBibTeX XMLCite \textit{R. Elsässer} et al., Lect. Notes Comput. Sci. 3153, 586--598 (2004; Zbl 1096.68009) Full Text: DOI