Boccaletti, S.; De Lellis, P.; del Genio, C. I.; Alfaro-Bittner, K.; Criado, R.; Jalan, S.; Romance, M. The structure and dynamics of networks with higher order interactions. (English) Zbl 1523.81029 Phys. Rep. 1018, 1-64 (2023). MSC: 81P45 68M12 81V05 05E45 82C32 91D30 68N30 05C15 81-02 00A06 PDFBibTeX XMLCite \textit{S. Boccaletti} et al., Phys. Rep. 1018, 1--64 (2023; Zbl 1523.81029) Full Text: DOI
Feuilloley, Laurent; Fraigniaud, Pierre; Montealegre, Pedro; Rapaport, Ivan; Rémila, Éric; Todinca, Ioan Compact distributed certification of planar graphs. (English) Zbl 1515.68238 Algorithmica 83, No. 7, 2215-2244 (2021). MSC: 68R10 05C10 68M12 68Q10 68W15 PDFBibTeX XMLCite \textit{L. Feuilloley} et al., Algorithmica 83, No. 7, 2215--2244 (2021; Zbl 1515.68238) Full Text: DOI arXiv
Angel, Omer; Mehrabian, Abbas; Peres, Yuval The string of diamonds is nearly tight for rumour spreading. (English) Zbl 1504.68014 Comb. Probab. Comput. 29, No. 2, 190-199 (2020). MSC: 68M12 05C81 60C05 68R10 PDFBibTeX XMLCite \textit{O. Angel} et al., Comb. Probab. Comput. 29, No. 2, 190--199 (2020; Zbl 1504.68014) Full Text: DOI arXiv
Ajish Kumar, K. S.; Rajendraprasad, Deepak; Sudeep, K. S. Oriented diameter of star graphs. (English) Zbl 1453.68117 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 307-317 (2020). MSC: 68R10 05C20 68M10 68M12 68W15 PDFBibTeX XMLCite \textit{K. S. Ajish Kumar} et al., Lect. Notes Comput. Sci. 12016, 307--317 (2020; Zbl 1453.68117) Full Text: DOI arXiv
Gambuzza, Lucia Valentina; Frasca, Mattia; Estrada, Ernesto Second-order consensus protocols based on transformed \(d\)-path Laplacians. (English) Zbl 1428.93009 Appl. Math. Comput. 343, 183-194 (2019). MSC: 93A14 68T42 68M12 05C50 05C90 05C80 PDFBibTeX XMLCite \textit{L. V. Gambuzza} et al., Appl. Math. Comput. 343, 183--194 (2019; Zbl 1428.93009) Full Text: DOI
Cenciarelli, Pietro; Gorla, Daniele; Salvo, Ivano Depletable channels: dynamics, behaviour, and efficiency in network design. (English) Zbl 1423.68043 Acta Inf. 56, No. 5, 405-431 (2019). MSC: 68M10 05C21 68M12 68R10 PDFBibTeX XMLCite \textit{P. Cenciarelli} et al., Acta Inf. 56, No. 5, 405--431 (2019; Zbl 1423.68043) Full Text: DOI
Boyle, Elette; Cohen, Ran; Data, Deepesh; Hubáček, Pavel Must the communication graph of MPC protocols be an expander? (English) Zbl 1457.94005 Shacham, Hovav (ed.) et al., Advances in cryptology – CRYPTO 2018. 38th annual international cryptology conference, Santa Barbara, CA, USA, August 19–23, 2018. Proceedings. Part III. Cham: Springer. Lect. Notes Comput. Sci. 10993, 243-272 (2018). MSC: 94A05 94A60 05C48 68P25 68M12 PDFBibTeX XMLCite \textit{E. Boyle} et al., Lect. Notes Comput. Sci. 10993, 243--272 (2018; Zbl 1457.94005) Full Text: DOI
Benavides, Fernando; Rajsbaum, Sergio Collapsibility of read/write models using discrete Morse theory. (English) Zbl 1398.68359 J. Appl. Comput. Topol. 1, No. 3-4, 365-396 (2018). MSC: 68Q85 05E45 55U10 68M12 PDFBibTeX XMLCite \textit{F. Benavides} and \textit{S. Rajsbaum}, J. Appl. Comput. Topol. 1, No. 3--4, 365--396 (2018; Zbl 1398.68359) Full Text: DOI
Schulz, Volker H. Book review of: C. G. Brinton and M. Chiang, The power of networks. Six principles that connect our lives. (English) Zbl 1386.00045 SIAM Rev. 60, No. 1, 216-218 (2018). MSC: 00A17 00A06 00A09 90B10 68M11 68M12 68M14 68M20 05C90 91D30 PDFBibTeX XMLCite \textit{V. H. Schulz}, SIAM Rev. 60, No. 1, 216--218 (2018; Zbl 1386.00045) Full Text: DOI
Doerr, Benjamin; Kostrygin, Anatolii Randomized rumor spreading revisited. (English) Zbl 1442.68260 Chatzigiannakis, Ioannis (ed.) et al., 44th international colloquium on automata, languages, and programming, ICALP 2017, Warsaw, Poland July 10–14, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 80, Article 138, 14 p. (2017). MSC: 68W20 05C82 68M12 68R10 PDFBibTeX XMLCite \textit{B. Doerr} and \textit{A. Kostrygin}, LIPIcs -- Leibniz Int. Proc. Inform. 80, Article 138, 14 p. (2017; Zbl 1442.68260) Full Text: DOI
Sun, Chao; Hu, Guoqiang; Xie, Lihua Controllability of multiagent networks with antagonistic interactions. (English) Zbl 1390.93156 IEEE Trans. Autom. Control 62, No. 10, 5457-5462 (2017). MSC: 93B05 05C22 05C82 68M12 93C15 PDFBibTeX XMLCite \textit{C. Sun} et al., IEEE Trans. Autom. Control 62, No. 10, 5457--5462 (2017; Zbl 1390.93156) Full Text: DOI
Alon, Noga; Rutenberg, Guy Broadcast transmission to prioritizing receivers. (English) Zbl 1420.94004 SIAM J. Discrete Math. 31, No. 4, 2517-2529 (2017). MSC: 94A05 05D99 68M10 68M12 PDFBibTeX XMLCite \textit{N. Alon} and \textit{G. Rutenberg}, SIAM J. Discrete Math. 31, No. 4, 2517--2529 (2017; Zbl 1420.94004) Full Text: DOI
Bringmann, Karl; Keusch, Ralph; Lengler, Johannes; Maus, Yannic; Molla, Anisur Rahaman Greedy routing and the algorithmic small-world phenomenon. (English) Zbl 1380.68024 Proceedings of the 2017 ACM symposium on principles of distributed computing, PODC ’17, Washington, DC, USA, July 25–27, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4992-5). 371-380 (2017). MSC: 68M11 05C80 05C82 68M12 PDFBibTeX XMLCite \textit{K. Bringmann} et al., in: Proceedings of the 36th ACM symposium on principles of distributed computing, PODC '17, Washington, DC, USA, July 25--27, 2017. New York, NY: Association for Computing Machinery (ACM). 371--380 (2017; Zbl 1380.68024) Full Text: DOI
Panagiotou, K.; Speidel, L. Asynchronous rumor spreading on random graphs. (English) Zbl 1372.68034 Algorithmica 78, No. 3, 968-989 (2017). MSC: 68M12 05C80 68M15 PDFBibTeX XMLCite \textit{K. Panagiotou} and \textit{L. Speidel}, Algorithmica 78, No. 3, 968--989 (2017; Zbl 1372.68034) Full Text: DOI arXiv
Brinton, Christopher G.; Chiang, Mung The power of networks. Six principles that connect our lives. (English) Zbl 1360.00002 Princeton, NJ: Princeton University Press (ISBN 978-0-691-17071-8/hbk; 978-1-4008-8407-0/ebook). xi, 310 p. (2017). Reviewer: Efstratios Rappos (Aubonne) MSC: 00A06 00A09 90B10 68M11 68M12 68M14 68M20 05C90 91D30 PDFBibTeX XMLCite \textit{C. G. Brinton} and \textit{M. Chiang}, The power of networks. Six principles that connect our lives. Princeton, NJ: Princeton University Press (2017; Zbl 1360.00002)
Li, Angsheng; Pan, Yicheng A theory of network security: principles of natural selection and combinatorics. (English) Zbl 1461.68019 Internet Math. 12, No. 3, 145-204 (2016). MSC: 68M10 05C82 68M12 68M25 68R10 PDFBibTeX XMLCite \textit{A. Li} and \textit{Y. Pan}, Internet Math. 12, No. 3, 145--204 (2016; Zbl 1461.68019) Full Text: DOI
Pu, Cunlai; Li, Siyuan; Yang, XianXia; Xu, Zhongqi; Ji, Zexuan; Yang, Jian Traffic-driven SIR epidemic spreading in networks. (English) Zbl 1400.68041 Physica A 446, 129-137 (2016). MSC: 68M11 05C82 68M12 PDFBibTeX XMLCite \textit{C. Pu} et al., Physica A 446, 129--137 (2016; Zbl 1400.68041) Full Text: DOI arXiv Link
Assadi, Sepelir; Khanna, Sanjeev; Li, Yang; Yaroslavtsev, Grigory Maximum matchings in dynamic graph streams and the simultaneous communication model. (English) Zbl 1409.68337 Krauthgamer, Robert (ed.), Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10–12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1345-1364 (2016). MSC: 68W27 05C70 68M12 68Q10 68W25 PDFBibTeX XMLCite \textit{S. Assadi} et al., in: Proceedings of the 27th annual ACM-SIAM symposium on discrete algorithms, SODA 2016, Arlington, VA, USA, January 10--12, 2016. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1345--1364 (2016; Zbl 1409.68337) Full Text: DOI
Cooper, Colin; Radzik, Tomasz; Rivera, Nicolas The coalescing-branching random walk on expanders and the dual epidemic process. (English) Zbl 1376.68105 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). 461-467 (2016). MSC: 68R10 05C81 68M12 68M14 68Q25 68Q87 PDFBibTeX XMLCite \textit{C. Cooper} et al., in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 461--467 (2016; Zbl 1376.68105) Full Text: DOI arXiv
Montealegre, Pedro; Todinca, Ioan Brief announcement: Deterministic graph connectivity in the broadcast congested clique. (English) Zbl 1375.68202 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). 245-247 (2016). MSC: 68W15 05C85 68M12 68M14 68Q25 68R10 PDFBibTeX XMLCite \textit{P. Montealegre} and \textit{I. Todinca}, in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 245--247 (2016; Zbl 1375.68202) Full Text: DOI arXiv
Castañeda, Armando; Gonczarowski, Yannai A.; Moses, Yoram Unbeatable set consensus via topological and combinatorial reasoning. (English) Zbl 1373.68081 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). 107-116 (2016). MSC: 68M14 05E45 55U10 68M12 68M15 PDFBibTeX XMLCite \textit{A. Castañeda} et al., in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 107--116 (2016; Zbl 1373.68081) Full Text: DOI arXiv
Klasing, Ralf; Kosowski, Adrian; Pajak, Dominik Setting ports in an anonymous network: how to reduce the level of symmetry? (English) Zbl 1482.68177 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, 35-48 (2016). MSC: 68R10 05C78 68M12 PDFBibTeX XMLCite \textit{R. Klasing} et al., Lect. Notes Comput. Sci. 9988, 35--48 (2016; Zbl 1482.68177) Full Text: DOI
Cao, Yulin; Ma, Jianping; Zhao, Yanxin Mobile ad-hoc network virus propagation immunization model based on impulsive differential equations. (Chinese. English summary) Zbl 1363.68002 J. Sichuan Univ., Nat. Sci. Ed. 53, No. 2, 295-304 (2016). MSC: 68M10 05C82 34A37 68M11 68M12 PDFBibTeX XMLCite \textit{Y. Cao} et al., J. Sichuan Univ., Nat. Sci. Ed. 53, No. 2, 295--304 (2016; Zbl 1363.68002)
Shah, Devavrat Statistical inference with probabilistic graphical models. (English) Zbl 1397.62197 Krzakala, Florent (ed.) et al., Statistical physics, optimization, inference and message-passing algorithms. Lecture notes of the Les Houches School of Physics (École de Physique des Houches): special issue, Les Houches, France, September 30 – October 11, 2013. Oxford: Oxford University Press (ISBN 978-0-19-874373-6/hbk). 1-27 (2016). MSC: 62H12 05C90 62H99 68M12 68T05 94A15 PDFBibTeX XMLCite \textit{D. Shah}, in: Statistical physics, optimization, inference and message-passing algorithms. Lecture notes of the Les Houches School of Physics (École de Physique des Houches): special issue, Les Houches, France, September 30 -- October 11, 2013. Oxford: Oxford University Press. 1--27 (2016; Zbl 1397.62197) Full Text: DOI arXiv
Coudert, David; Ducoffe, Guillaume Data center interconnection networks are not hyperbolic. (English) Zbl 1344.68173 Theor. Comput. Sci. 639, 72-90 (2016). MSC: 68R10 05C12 68M12 PDFBibTeX XMLCite \textit{D. Coudert} and \textit{G. Ducoffe}, Theor. Comput. Sci. 639, 72--90 (2016; Zbl 1344.68173) Full Text: DOI
Benavides, Fernando; Rajsbaum, Sergio The read/write protocol complex is collapsible. (English) Zbl 1398.68358 Kranakis, Evangelos (ed.) et al., LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. Berlin: Springer (ISBN 978-3-662-49528-5/pbk; 978-3-662-49529-2/ebook). Lecture Notes in Computer Science 9644, 179-191 (2016). MSC: 68Q85 05E45 55U10 68M12 PDFBibTeX XMLCite \textit{F. Benavides} and \textit{S. Rajsbaum}, Lect. Notes Comput. Sci. 9644, 179--191 (2016; Zbl 1398.68358) Full Text: DOI arXiv
Gąsieniec, Leszek; Hamilton, David D.; Martin, Russell; Spirakis, Paul G. The match-maker: constant-space distributed majority via random walks. (English) Zbl 1428.68048 Pelc, Andrzej (ed.) et al., Stabilization, safety, and security of distributed systems. 17th international symposium, SSS 2015, Edmonton, AB, Canada, August 18–21, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9212, 67-80 (2015). MSC: 68M12 05C81 68M14 68R10 PDFBibTeX XMLCite \textit{L. Gąsieniec} et al., Lect. Notes Comput. Sci. 9212, 67--80 (2015; Zbl 1428.68048) Full Text: DOI
Istrate, Gabriel Identifying almost sorted permutations from TCP buffer dynamics. (English) Zbl 1424.05002 Sci. Ann. Comput. Sci. 25, No. 1, 133-154 (2015). MSC: 05A05 68M12 68P10 PDFBibTeX XMLCite \textit{G. Istrate}, Sci. Ann. Comput. Sci. 25, No. 1, 133--154 (2015; Zbl 1424.05002) Full Text: DOI arXiv
Cao, Yanfen; Sun, Yuangong Consensus analysis for third-order multiagent systems in directed networks. (English) Zbl 1394.93086 Math. Probl. Eng. 2015, Article ID 940823, 9 p. (2015). MSC: 93B60 68M12 05C20 05C25 05C90 34D06 PDFBibTeX XMLCite \textit{Y. Cao} and \textit{Y. Sun}, Math. Probl. Eng. 2015, Article ID 940823, 9 p. (2015; Zbl 1394.93086) Full Text: DOI
Haeupler, Bernhard Simple, fast and deterministic gossip and rumor spreading. (English) Zbl 1421.68131 J. ACM 62, No. 6, Article No. 47, 18 p. (2015). MSC: 68R10 05C85 68M10 68M12 68M14 PDFBibTeX XMLCite \textit{B. Haeupler}, J. ACM 62, No. 6, Article No. 47, 18 p. (2015; Zbl 1421.68131) Full Text: DOI arXiv
Trajanovski, Stojan; Hayel, Yezekael; Altman, Eitan; Wang, Huijuan; Van Mieghem, Piet Decentralized protection strategies against SIS epidemics in networks. (English) Zbl 1370.68024 IEEE Trans. Control Netw. Syst. 2, No. 4, 406-419 (2015). MSC: 68M12 05C82 68R10 91A43 91A80 PDFBibTeX XMLCite \textit{S. Trajanovski} et al., IEEE Trans. Control Netw. Syst. 2, No. 4, 406--419 (2015; Zbl 1370.68024) Full Text: DOI arXiv
Montijano, Eduardo; Sagüés, Carlos Distributed consensus with visual perception in multi-robot systems. (English) Zbl 1351.93002 Cham: Springer (ISBN 978-3-319-15698-9/hbk; 978-3-319-36710-1/pbk; 978-3-319-15699-6/ebook). xii, 159 p. (2015). MSC: 93-02 93C85 93A14 68M12 05C82 PDFBibTeX XMLCite \textit{E. Montijano} and \textit{C. Sagüés}, Distributed consensus with visual perception in multi-robot systems. Cham: Springer (2015; Zbl 1351.93002) Full Text: DOI
King, Valerie; Kutten, Shay; Thorup, Mikkel Construction and impromptu repair of an MST in a distributed network with \(o(m)\) communication. (English) Zbl 1333.68213 Proceedings of the 2015 ACM symposium on principles of distributed computing, PODC ’15, Donostia-San Sebastián, Spain, July 21–23, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3617-8). 71-80 (2015). MSC: 68R10 05C05 05C85 68M12 68M14 68Q17 68W15 PDFBibTeX XMLCite \textit{V. King} et al., in: Proceedings of the 34th ACM symposium on principles of distributed computing, PODC '15, Donostia-San Sebastián, Spain, July 21--23, 2015. New York, NY: Association for Computing Machinery (ACM). 71--80 (2015; Zbl 1333.68213) Full Text: DOI arXiv
Kari, Jarkko; Matamala, Martin; Rapaport, Ivan; Salo, Ville Solving the induced subgraph problem in the randomized multiparty simultaneous messages model. (English) Zbl 1471.68198 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, 370-384 (2015). MSC: 68R10 05C57 68M12 68Q11 68W20 PDFBibTeX XMLCite \textit{J. Kari} et al., Lect. Notes Comput. Sci. 9439, 370--384 (2015; Zbl 1471.68198) Full Text: DOI
Clementi, Andrea; Silvestri, Riccardo Parsimonious flooding in geometric random-walks. (English) Zbl 1410.68056 J. Comput. Syst. Sci. 81, No. 1, 219-233 (2015). MSC: 68M14 05C81 60G50 68M12 PDFBibTeX XMLCite \textit{A. Clementi} and \textit{R. Silvestri}, J. Comput. Syst. Sci. 81, No. 1, 219--233 (2015; Zbl 1410.68056) Full Text: DOI
Alvisi, Lorenzo; Clement, Allen; Epasto, Alessandro; Lattanzi, Silvio; Panconesi, Alessandro Communities, random walks, and social sybil defense. (English) Zbl 1461.68020 Internet Math. 10, No. 3-4, 360-420 (2014). MSC: 68M11 05C81 68M12 68M25 91D30 PDFBibTeX XMLCite \textit{L. Alvisi} et al., Internet Math. 10, No. 3--4, 360--420 (2014; Zbl 1461.68020) Full Text: DOI
Giakkoupis, George Tight bounds for rumor spreading with vertex expansion. (English) Zbl 1421.68128 Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 801-815 (2014). MSC: 68R10 05C85 68M12 68W20 PDFBibTeX XMLCite \textit{G. Giakkoupis}, in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 801--815 (2014; Zbl 1421.68128) Full Text: DOI arXiv
de Kerret, Paul; Gesbert, David Spatial CSIT allocation policies for network MIMO channels. (English) Zbl 1360.94451 IEEE Trans. Inf. Theory 60, No. 7, 4158-4169 (2014). MSC: 94B40 94A40 68M10 68M12 05C82 90B18 PDFBibTeX XMLCite \textit{P. de Kerret} and \textit{D. Gesbert}, IEEE Trans. Inf. Theory 60, No. 7, 4158--4169 (2014; Zbl 1360.94451) Full Text: DOI arXiv
Lattanzi, Silvio; Leonardi, Stefano Efficient computation of the weighted clustering coefficient. (English) Zbl 1342.05166 Bonato, Anthony (ed.) et al., Algorithms and models for the web graph. 11th international workshop, WAW 2014, Beijing, China, December 17–18, 2014. Proceedings. Cham: Springer (ISBN 978-3-319-13122-1/pbk; 978-3-319-13123-8/ebook). Lecture Notes in Computer Science 8882, 34-46 (2014). MSC: 05C82 91D30 68M12 PDFBibTeX XMLCite \textit{S. Lattanzi} and \textit{S. Leonardi}, Lect. Notes Comput. Sci. 8882, 34--46 (2014; Zbl 1342.05166) Full Text: DOI Link
Fraigniaud, Pierre; Giakkoupis, George Greedy routing in small-world networks with power-law degrees. (English) Zbl 1319.68028 Distrib. Comput. 27, No. 4, 231-253 (2014). MSC: 68M14 05C82 68M12 68R10 68T20 PDFBibTeX XMLCite \textit{P. Fraigniaud} and \textit{G. Giakkoupis}, Distrib. Comput. 27, No. 4, 231--253 (2014; Zbl 1319.68028) Full Text: DOI HAL
Herlihy, Maurice; Kozlov, Dmitry; Rajsbaum, Sergio Distributed computing through combinatorial topology. (English) Zbl 1341.68004 Amsterdam: Elsevier/Morgan Kaufmann (ISBN 978-0-12-404578-1/pbk; 978-0-12-404728-0/ebook). xiv, 319 p. (2014). Reviewer: Michael Farber (London) MSC: 68-02 05E45 55U10 68M12 68M14 68Q10 68Q85 68W15 PDFBibTeX XMLCite \textit{M. Herlihy} et al., Distributed computing through combinatorial topology. Amsterdam: Elsevier/Morgan Kaufmann (2014; Zbl 1341.68004) Full Text: Link
Haeupler, Bernhard Simple, fast and deterministic gossip and rumor spreading. (English) Zbl 1421.68132 Khanna, Sanjeev (ed.), Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6–8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 705-716 (2013). MSC: 68R10 05C85 68M10 68M12 68M14 PDFBibTeX XMLCite \textit{B. Haeupler}, in: Proceedings of the 24th annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, LA, USA, January 6--8, 2013. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 705--716 (2013; Zbl 1421.68132) Full Text: DOI
Dieudonné, Yoann; Pelc, Andrzej; Villain, Vincent 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). MSC: 68W15 05C85 68M12 68M14 68Q17 68R10 PDFBibTeX XMLCite \textit{Y. Dieudonné} 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). 92--99 (2013; Zbl 1323.68553) Full Text: DOI arXiv
Panagiotou, Konstantinos; Speidel, Leo Asynchronous rumor spreading on random graphs. (English) Zbl 1372.68035 Cai, Leizhen (ed.) et al., Algorithms and computation. 24th international symposium, ISAAC 2013, Hong Kong, China, December 16–18, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-45029-7/pbk). Lecture Notes in Computer Science 8283, 424-434 (2013). MSC: 68M12 05C80 68M15 PDFBibTeX XMLCite \textit{K. Panagiotou} and \textit{L. Speidel}, Lect. Notes Comput. Sci. 8283, 424--434 (2013; Zbl 1372.68035) Full Text: DOI arXiv
Mehta, Abhinav; Agrawal, Shashank; Srinathan, Kannan Interplay between (im)perfectness, synchrony and connectivity: the case of reliable message transmission. (English) Zbl 1294.68041 Theor. Comput. Sci. 496, 2-16 (2013). MSC: 68M14 68M12 05C20 94A05 94A62 PDFBibTeX XMLCite \textit{A. Mehta} et al., Theor. Comput. Sci. 496, 2--16 (2013; Zbl 1294.68041) Full Text: DOI
Clementi, Andrea; Crescenzi, Pierluigi; Doerr, Carola; Fraigniaud, Pierre; Isopi, Marco; Panconesi, Alessandro; Pasquale, Francesco; Silvestri, Riccardo Rumor spreading in random evolving graphs. (English) Zbl 1394.68026 Bodlaender, Hans L. (ed.) et al., Algorithms – ESA 2013. 21st annual European symposium, Sophia Antipolis, France, September 2–4, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40449-8/pbk). Lecture Notes in Computer Science 8125, 325-336 (2013). MSC: 68M12 05C80 68R10 68W15 PDFBibTeX XMLCite \textit{A. Clementi} et al., Lect. Notes Comput. Sci. 8125, 325--336 (2013; Zbl 1394.68026) Full Text: DOI arXiv
Konrad, Christian; Rosén, Adi Approximating semi-matchings in streaming and in two-party communication. (English) Zbl 1336.68297 Fomin, Fedor V. (ed.) et al., Automata, languages, and programming. 40th international colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-39205-4/pbk). Lecture Notes in Computer Science 7965, 637-649 (2013). MSC: 68W25 05C70 05C85 68M12 PDFBibTeX XMLCite \textit{C. Konrad} and \textit{A. Rosén}, Lect. Notes Comput. Sci. 7965, 637--649 (2013; Zbl 1336.68297) Full Text: DOI arXiv
Pettarin, Alberto; Pietracaprina, Andrea; Pucci, Geppino On the expansion and diameter of bluetooth-like topologies. (English) Zbl 1261.68010 Theory Comput. Syst. 52, No. 2, 319-339 (2013). MSC: 68M10 68R10 05C80 68M12 PDFBibTeX XMLCite \textit{A. Pettarin} et al., Theory Comput. Syst. 52, No. 2, 319--339 (2013; Zbl 1261.68010) 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
Cheraghchi, Mahdi; Didier, Fredric; Shokrollahi, Amin Invertible extractors and wiretap protocols. (English) Zbl 1365.94417 IEEE Trans. Inf. Theory 58, No. 2, 1254-1274 (2012). MSC: 94A60 05C75 05C81 05C90 68M12 PDFBibTeX XMLCite \textit{M. Cheraghchi} et al., IEEE Trans. Inf. Theory 58, No. 2, 1254--1274 (2012; Zbl 1365.94417) Full Text: DOI
Desmedt, Yvo; Pieprzyk, Josef; Steinfeld, Ron; Sun, Xiaoming; Tartary, Christophe; Wang, Huaxiong; Yao, Andrew Chi-Chih Graph coloring applied to secure computation in non-abelian groups. (English) Zbl 1278.94046 J. Cryptology 25, No. 4, 557-600 (2012). MSC: 94A60 05C15 20F99 68M12 68P25 94A62 PDFBibTeX XMLCite \textit{Y. Desmedt} et al., J. Cryptology 25, No. 4, 557--600 (2012; Zbl 1278.94046) Full Text: DOI Link
Dinitz, Michael; Wilfong, Gordon iBGP and constrained connectivity. (English) Zbl 1372.68032 Gupta, Anupam (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 15th international workshop, APPROX 2012, and 16th international workshop, RANDOM 2012, Cambridge, MA, USA, August 15–17, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32511-3/pbk). Lecture Notes in Computer Science 7408, 122-133 (2012). MSC: 68M11 05C40 68M12 68R10 68W25 PDFBibTeX XMLCite \textit{M. Dinitz} and \textit{G. Wilfong}, Lect. Notes Comput. Sci. 7408, 122--133 (2012; Zbl 1372.68032) Full Text: DOI arXiv
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
Avrachenkov, Konstantin; Litvak, Nelly; Sokol, Marina; Towsley, Don Quick detection of nodes with large degrees. (English) Zbl 1342.05175 Bonato, Anthony (ed.) et al., Algorithms and models for the web graph. 9th international workshop, WAW 2012, Halifax, NS, Canada, June 22–23, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-30540-5/pbk). Lecture Notes in Computer Science 7323, 54-65 (2012). MSC: 05C85 05C07 68M12 68R10 PDFBibTeX XMLCite \textit{K. Avrachenkov} et al., Lect. Notes Comput. Sci. 7323, 54--65 (2012; Zbl 1342.05175) Full Text: DOI arXiv
Baumann, H.; Fraigniaud, P.; Harutyunyan, H. A.; de Verclos, R. The worst case behavior of randomized gossip. (English) Zbl 1354.68022 Agrawal, Manindra (ed.) et al., Theory and applications of models of computation. 9th annual conference, TAMC 2012, Beijing, China, May 16–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29951-3/pbk). Lecture Notes in Computer Science 7287, 330-345 (2012). MSC: 68M12 05C82 68W20 68W25 PDFBibTeX XMLCite \textit{H. Baumann} et al., Lect. Notes Comput. Sci. 7287, 330--345 (2012; Zbl 1354.68022) Full Text: DOI
Cooper, Colin; Dyer, Martin; Handley, Andrew J. Networks of random cycles. (English) Zbl 1376.68017 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). 933-944 (2011). MSC: 68M12 05C38 05C80 60J20 68R10 PDFBibTeX XMLCite \textit{C. Cooper} 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). 933--944 (2011; Zbl 1376.68017) 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
Doerr, Benjamin; Fouz, Mahmoud Asymptotically optimal randomized rumor spreading. (English) Zbl 1274.68014 Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 297-302 (2011). MSC: 68M12 05C90 68W20 PDFBibTeX XMLCite \textit{B. Doerr} and \textit{M. Fouz}, Electron. Notes Discrete Math. 38, 297--302 (2011; Zbl 1274.68014) Full Text: Link
Clementi, Andrea E. F.; Silvestri, Riccardo Parsimonious flooding in geometric random-walks (extended abstract). (English) Zbl 1350.68044 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, 298-310 (2011). MSC: 68M14 05C81 68M12 PDFBibTeX XMLCite \textit{A. E. F. Clementi} and \textit{R. Silvestri}, Lect. Notes Comput. Sci. 6950, 298--310 (2011; Zbl 1350.68044) Full Text: DOI
Christofides, Demetres; Markström, Klas The guessing number of undirected graphs. (English) Zbl 1337.05077 Electron. J. Comb. 18, No. 1, Research Paper P192, 19 p. (2011). MSC: 05C57 05C72 68R10 68M12 94B99 PDFBibTeX XMLCite \textit{D. Christofides} and \textit{K. Markström}, Electron. J. Comb. 18, No. 1, Research Paper P192, 19 p. (2011; Zbl 1337.05077) Full Text: EMIS
Krzywdziński, K.; Rybarczyk, K. Geometric graphs with randomly deleted edges – connectivity and routing protocols. (English) Zbl 1343.68186 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, 544-555 (2011). MSC: 68R10 05C80 68M12 PDFBibTeX XMLCite \textit{K. Krzywdziński} and \textit{K. Rybarczyk}, Lect. Notes Comput. Sci. 6907, 544--555 (2011; Zbl 1343.68186) Full Text: DOI
Chierichetti, Flavio; Lattanzi, Silvio; Panconesi, Alessandro Rumor spreading in social networks. (English) Zbl 1218.68042 Theor. Comput. Sci. 412, No. 24, 2602-2610 (2011). MSC: 68M12 68R10 05C80 PDFBibTeX XMLCite \textit{F. Chierichetti} et al., Theor. Comput. Sci. 412, No. 24, 2602--2610 (2011; Zbl 1218.68042) Full Text: DOI
Delzanno, Giorgio; Sangnier, Arnaud; Zavattaro, Gianluigi On the power of cliques in the parameterized verification of ad hoc networks. (English) Zbl 1326.68040 Hofmann, Martin (ed.), Foundations of software science and computational structures. 14th international conference, FOSSACS 2011, held as part of the joint European conferences on theory and practice of software, ETAPS 2011, Saarbrücken, Germany, March 26 – April 3, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-19804-5/pbk). Lecture Notes in Computer Science 6604, 441-455 (2011). MSC: 68M12 05C69 68Q60 68R10 PDFBibTeX XMLCite \textit{G. Delzanno} et al., Lect. Notes Comput. Sci. 6604, 441--455 (2011; Zbl 1326.68040) Full Text: DOI
Anane, Rachid (ed.); Younas, Muhammad (ed.) Special issue: Adaptivity in heterogeneous environments. Selected papers based on the presentations at the international workshop adaptive systems in heterogeneous environments (ASHEs), Fukuoka, Japan, March 2009. (English) Zbl 1213.68022 J. Comput. Syst. Sci. 77, No. 2, 221-447 (2011). MSC: 68-06 68M12 94A60 05C85 68U05 68Q25 00B25 PDFBibTeX XML
Abraham, Ittai; Chechik, Shiri; Gavoille, Cyril; Peleg, David Forbidden-set distance labels for graphs of bounded doubling dimension. (English) Zbl 1315.68196 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). 192-200 (2010). MSC: 68R10 05C12 05C78 05C85 68M12 68M14 68M15 68Q25 PDFBibTeX XMLCite \textit{I. Abraham} et al., in: 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). 192--200 (2010; Zbl 1315.68196) Full Text: DOI
Gordon, Eyal; Rosén, Adi Competitive weighted throughput analysis of greedy protocols on dags. (English) Zbl 1300.68009 ACM Trans. Algorithms 6, No. 3, Article No. 50, 22 p. (2010). MSC: 68M10 05C20 68M12 68Q17 68R10 68W27 PDFBibTeX XMLCite \textit{E. Gordon} and \textit{A. Rosén}, ACM Trans. Algorithms 6, No. 3, Article No. 50, 22 p. (2010; Zbl 1300.68009) Full Text: DOI
Zhou, Jianqin; Xu, Xirong On infinite families of optimal double-loop networks with non-unit steps. (English) Zbl 1249.05180 Ars Comb. 97A, 81-95 (2010). MSC: 05C20 05C12 68M12 68R10 PDFBibTeX XMLCite \textit{J. Zhou} and \textit{X. Xu}, Ars Comb. 97A, 81--95 (2010; Zbl 1249.05180)
Haxell, P. E.; Wilfong, G. T. On the stable paths problem. (English) Zbl 1223.05025 SIAM J. Discrete Math. 24, No. 3, 1137-1152 (2010). MSC: 05C05 68M12 PDFBibTeX XMLCite \textit{P. E. Haxell} and \textit{G. T. Wilfong}, SIAM J. Discrete Math. 24, No. 3, 1137--1152 (2010; Zbl 1223.05025) Full Text: DOI Link
Fountoulakis, Nikolaos; Panagiotou, Konstantinos Rumor spreading on random regular graphs and expanders. (English) Zbl 1305.68136 Serna, Maria (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 13th international workshop, APPROX 2010, and 14th international workshop, RANDOM 2010, Barcelona, Spain, September 1–3, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-15368-6/pbk). Lecture Notes in Computer Science 6302, 560-573 (2010). MSC: 68R10 05C80 68M12 PDFBibTeX XMLCite \textit{N. Fountoulakis} and \textit{K. Panagiotou}, Lect. Notes Comput. Sci. 6302, 560--573 (2010; Zbl 1305.68136) Full Text: DOI
Miner More, Sara; Naumov, Pavel Hypergraphs of multiparty secrets. (English) Zbl 1286.68422 Dix, Jürgen (ed.) et al., Computational logic in multi-agent systems. 11th international workshop, CLIMA XI, Lisbon, Portugal, August 16–17, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14976-4/pbk). Lecture Notes in Computer Science 6245. Lecture Notes in Artificial Intelligence, 15-32 (2010). MSC: 68T27 05C65 68M12 68T42 94A62 PDFBibTeX XMLCite \textit{S. Miner More} and \textit{P. Naumov}, Lect. Notes Comput. Sci. 6245, 15--32 (2010; Zbl 1286.68422) 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
Baumann, Hervé; Crescenzi, Pierluigi; Fraigniaud, Pierre Parsimonious flooding in dynamic graphs. (English) Zbl 1291.68292 Proceedings of the 28th annual ACM symposium on principles of distributed computing, PODC ’09, Calgary, AB, Canada, August 10–12, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-396-9). 260-269 (2009). MSC: 68Q87 05C80 60J20 68M12 68M14 PDFBibTeX XMLCite \textit{H. Baumann} et al., in: Proceedings of the 28th annual ACM symposium on principles of distributed computing, PODC '09, Calgary, AB, Canada, August 10--12, 2009. New York, NY: Association for Computing Machinery (ACM). 260--269 (2009; Zbl 1291.68292) Full Text: DOI
Huber, Anna; Fountoulakis, Nikolaos 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). MSC: 05C80 05C78 94A05 68M12 PDFBibTeX XMLCite \textit{A. Huber} and \textit{N. Fountoulakis}, Electron. Notes Discrete Math. 34, 553--559 (2009; Zbl 1273.05204) Full Text: DOI
Doerr, Benjamin; Fouz, Mahmoud 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). MSC: 05C80 05C90 90B10 94A05 68M12 PDFBibTeX XMLCite \textit{B. Doerr} and \textit{M. Fouz}, Electron. Notes Discrete Math. 34, 335--339 (2009; Zbl 1273.05199) Full Text: DOI
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
Korman, Amos Improved compact routing schemes for dynamic trees. (English) Zbl 1301.68043 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). 185-194 (2008). MSC: 68M12 05C05 68M14 68R10 68W15 PDFBibTeX XMLCite \textit{A. Korman}, 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). 185--194 (2008; Zbl 1301.68043) 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
Shankar, Bhavani; Gopal, Prasant; Srinathan, Kannan; Rangan, C. Pandu Unconditionally reliable message transmission in directed networks. (English) Zbl 1192.68078 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). 1048-1055 (2008). MSC: 68M12 05C20 91A80 94A62 PDFBibTeX XMLCite \textit{B. Shankar} 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). 1048--1055 (2008; Zbl 1192.68078)
Hansson, Anders; Istrate, Gabriel Counting preimages of TCP reordering patterns. (English) Zbl 1170.68338 Discrete Appl. Math. 156, No. 17, 3187-3193 (2008). MSC: 68M12 68M10 68M20 05C70 68Q25 PDFBibTeX XMLCite \textit{A. Hansson} and \textit{G. Istrate}, Discrete Appl. Math. 156, No. 17, 3187--3193 (2008; Zbl 1170.68338) Full Text: DOI arXiv
Wang, Yongge; Desmedt, Yvo Perfectly secure message transmission revisited. (English) Zbl 1328.94072 IEEE Trans. Inf. Theory 54, No. 6, 2582-2595 (2008). MSC: 94A60 94A05 68M12 68M14 05C20 PDFBibTeX XMLCite \textit{Y. Wang} and \textit{Y. Desmedt}, IEEE Trans. Inf. Theory 54, No. 6, 2582--2595 (2008; Zbl 1328.94072) Full Text: DOI
Czyzowicz, J.; Dobrev, S.; Fevens, T.; González-Aguilar, H.; Kranakis, E.; Opatrny, J.; Urrutia, J. Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes. (English) Zbl 1136.68453 Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 158-169 (2008). MSC: 68R10 05C85 68M12 PDFBibTeX XMLCite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 4957, 158--169 (2008; Zbl 1136.68453) Full Text: DOI
Clementi, Andrea E. F.; Pasquale, Francesco; Monti, Angelo; Silvestri, Riccardo Communication in dynamic radio networks. (English) Zbl 1283.68052 Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC ’07, Portland, OR, USA, August 12–15, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-616-5). 205-214 (2007). MSC: 68M10 68M12 68W20 68Q25 05C85 05C80 PDFBibTeX XMLCite \textit{A. E. F. Clementi} et al., in: Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC '07, Portland, OR, USA, August 12--15, 2007. New York, NY: Association for Computing Machinery (ACM). 205--214 (2007; Zbl 1283.68052) Full Text: DOI
Giakkoupis, George; Hadzilacos, Vassos On the complexity of greedy routing in ring-based peer-to-peer networks. (English) Zbl 1283.68070 Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC ’07, Portland, OR, USA, August 12–15, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-616-5). 99-108 (2007). MSC: 68M12 68M11 68Q25 05C85 68W05 05C80 05C82 PDFBibTeX XMLCite \textit{G. Giakkoupis} and \textit{V. Hadzilacos}, in: Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC '07, Portland, OR, USA, August 12--15, 2007. New York, NY: Association for Computing Machinery (ACM). 99--108 (2007; Zbl 1283.68070) Full Text: DOI
Slivkins, Aleksandrs Towards fast decentralized construction of locality-aware overlay networks. (English) Zbl 1283.68071 Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC ’07, Portland, OR, USA, August 12–15, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-616-5). 89-98 (2007). MSC: 68M12 68M11 05C85 68W05 68Q25 68R10 PDFBibTeX XMLCite \textit{A. Slivkins}, in: Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC '07, Portland, OR, USA, August 12--15, 2007. New York, NY: Association for Computing Machinery (ACM). 89--98 (2007; Zbl 1283.68071) Full Text: DOI
Cameron, Peter J.; Montanaro, Ashley; Newman, Michael W.; Severini, Simone; Winter, Andreas On the quantum chromatic number of a graph. (English) Zbl 1182.05054 Electron. J. Comb. 14, No. 1, Research Paper R81, 15 p. (2007). MSC: 05C15 05C80 05C85 68M12 81P68 PDFBibTeX XMLCite \textit{P. J. Cameron} et al., Electron. J. Comb. 14, No. 1, Research Paper R81, 15 p. (2007; Zbl 1182.05054) Full Text: arXiv EuDML EMIS
Desmedt, Yvo; Pieprzyk, Josef; Steinfeld, Ron; Wang, Huaxiong On secure multi-party computation in black-box groups. (English) Zbl 1215.94042 Menezes, Alfred (ed.), Advances in cryptology – CRYPTO 2007. 27th annual international cryptology conference, Santa Barbara, CA, USA, August 19–23, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74142-8/pbk). Lecture Notes in Computer Science 4622, 591-612 (2007). MSC: 94A60 05C15 68M12 68Q10 68Q25 94A62 PDFBibTeX XMLCite \textit{Y. Desmedt} et al., Lect. Notes Comput. Sci. 4622, 591--612 (2007; Zbl 1215.94042) Full Text: DOI
De Santis, Emilio; Grandoni, Fabrizio; Panconesi, Alessandro Fast low degree connectivity of ad-hoc networks via percolation. (English) Zbl 1151.68327 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 206-217 (2007). MSC: 68M12 05C80 68R10 PDFBibTeX XMLCite \textit{E. De Santis} et al., Lect. Notes Comput. Sci. 4698, 206--217 (2007; Zbl 1151.68327) Full Text: DOI
Konjevod, Goran; Richa, Andréa W.; Xia, Donglin Optimal-stretch name-independent compact routing in doubling metrics. (English) Zbl 1314.68046 Proceedings of the 25th annual ACM symposium on principles of distributed computing, PODC ’06, Denver, CO, USA, July 23–26, 2006. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-59593-384-0). 198-207 (2006). MSC: 68M12 05C78 05C85 68Q25 68R10 68W05 68W15 90B10 PDFBibTeX XMLCite \textit{G. Konjevod} et al., in: Proceedings of the 25th annual ACM symposium on principles of distributed computing, PODC '06, Denver, CO, USA, July 23--26, 2006. New York, NY: Association for Computing Machinery (ACM). 198--207 (2006; Zbl 1314.68046) Full Text: DOI
Gandibleux, Xavier; Beugnies, Frédéric; Randriamasy, Sabine Martins’ algorithm revisited for multi-objective shortest path problems with a MaxMin cost function. (English) Zbl 1125.90405 4OR 4, No. 1, 47-59 (2006). MSC: 90C29 90C27 05C38 90B18 68M12 PDFBibTeX XMLCite \textit{X. Gandibleux} et al., 4OR 4, No. 1, 47--59 (2006; Zbl 1125.90405) Full Text: DOI
Hansson, A. Å.; Reidys, C. M. A discrete dynamical systems framework for packet-flow on networks. (English) Zbl 1107.37012 Far East J. Math. Sci. (FJMS) 22, No. 1, 43-67 (2006). MSC: 37B15 68M12 94C99 05C25 37N99 PDFBibTeX XMLCite \textit{A. Å. Hansson} and \textit{C. M. Reidys}, Far East J. Math. Sci. (FJMS) 22, No. 1, 43--67 (2006; Zbl 1107.37012)
Subramanian, Lakshminarayanan; Katz, Randy H.; Roth, Volker; Shenker, Scott; Stoica, Ion Reliable broadcast in unknown fixed-identity networks. (English) Zbl 1314.68050 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). 342-351 (2005). MSC: 68M12 05C85 68M14 68M15 68Q25 68R10 68W15 94A60 PDFBibTeX XMLCite \textit{L. Subramanian} et al., in: 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). 342--351 (2005; Zbl 1314.68050) Full Text: DOI
Gordon, Eyal; Rosén, Adi Competitive weighted throughput analysis of greedy protocols on DAGs. (English) Zbl 1314.68042 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). 227-236 (2005). MSC: 68M12 05C20 05C85 68M14 68Q17 68W15 PDFBibTeX XMLCite \textit{E. Gordon} and \textit{A. Rosén}, in: 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). 227--236 (2005; Zbl 1314.68042) Full Text: DOI
Angel, Omer; Benjamini, Itai; Ofek, Eran; Wieder, Udi Routing complexity of faulty networks. (English) Zbl 1314.68150 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). 209-217 (2005). MSC: 68Q25 05C80 05C85 68M12 68M14 68M15 68R10 PDFBibTeX XMLCite \textit{O. Angel} et al., in: 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). 209--217 (2005; Zbl 1314.68150) Full Text: DOI arXiv
Hajiaghayi, Mohammad Taghi; Kim, Jeong Han; Leighton, Tom; Räcke, Harald Oblivious routing in directed graphs with random demands. (English) Zbl 1192.90229 STOC’05: Proceedings of the 37th annual ACM symposium on theory of computing, Baltimore, MD, USA, May 22–24, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-960-8). 193-201 (2005). MSC: 90C35 68R10 05C20 68M12 PDFBibTeX XMLCite \textit{M. T. Hajiaghayi} et al., in: Proceedings of the 37th annual ACM symposium on theory of computing, STOC'05. Baltimore, MD, USA, May 22--24, 2005. New York, NY: Association for Computing Machinery (ACM). 193--201 (2005; Zbl 1192.90229) Full Text: DOI
Gupta, Anupam; Kumar, Amit; Rastogi, Rajeev Traveling with a pez dispenser (or, routing issues in MPLS). (English) Zbl 1087.68013 SIAM J. Comput. 34, No. 2, 453-474 (2005). MSC: 68M12 68W40 05C85 05C78 05C62 05C90 PDFBibTeX XMLCite \textit{A. Gupta} et al., SIAM J. Comput. 34, No. 2, 453--474 (2005; Zbl 1087.68013) 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
Mustafa, Nabil H.; Pekec, Aleksandar Listen to your neighbors: how (not) to reach a consensus. (English) Zbl 1101.68731 SIAM J. Discrete Math. 17, No. 4, 634-660 (2004). MSC: 68R10 05C75 68M10 05C20 68M12 PDFBibTeX XMLCite \textit{N. H. Mustafa} and \textit{A. Pekec}, SIAM J. Discrete Math. 17, No. 4, 634--660 (2004; Zbl 1101.68731) Full Text: DOI
Cheng, Christine T. Improved approximation algorithms for the demand routing and slotting problem with unit demands on rings. (English) Zbl 1101.68007 SIAM J. Discrete Math. 17, No. 3, 384-402 (2004). MSC: 68M12 05C85 68W25 90B18 90C35 PDFBibTeX XMLCite \textit{C. T. Cheng}, SIAM J. Discrete Math. 17, No. 3, 384--402 (2004; Zbl 1101.68007) Full Text: DOI