Yang, Jinn-Shyong; Li, Xiao-Yan; Peng, Sheng-Lung; Chang, Jou-Ming Parallel construction of multiple independent spanning trees on highly scalable datacenter networks. (English) Zbl 07427451 Appl. Math. Comput. 413, Article ID 126617, 13 p. (2022). MSC: 05Cxx 68Rxx 68Mxx PDF BibTeX XML Cite \textit{J.-S. Yang} et al., Appl. Math. Comput. 413, Article ID 126617, 13 p. (2022; Zbl 07427451) Full Text: DOI OpenURL
Czumaj, Artur; Davies, Peter Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. (English) Zbl 1499.68030 J. ACM 68, No. 2, Paper No. 13, 22 p. (2021). MSC: 68M10 68M14 68W15 PDF BibTeX XML Cite \textit{A. Czumaj} and \textit{P. Davies}, J. ACM 68, No. 2, Paper No. 13, 22 p. (2021; Zbl 1499.68030) Full Text: DOI OpenURL
Huq, Reaz; Kamiński, Bogumił; Mashatan, Atefeh; Prałat, Paweł; Szufel, Przemysław On broadcasting time in the model of travelling agents. (English) Zbl 07327715 Discrete Appl. Math. 291, 246-263 (2021). MSC: 68Wxx 05Cxx 91Dxx 60Cxx PDF BibTeX XML Cite \textit{R. Huq} et al., Discrete Appl. Math. 291, 246--263 (2021; Zbl 07327715) Full Text: DOI arXiv OpenURL
Goetzmann, Kai-Simon; Harks, Tobias; Klimm, Max Broadcasting a file in a communication network. (English) Zbl 1436.90033 J. Sched. 23, No. 2, 211-232 (2020). MSC: 90B18 90B35 68M20 68W25 68M10 PDF BibTeX XML Cite \textit{K.-S. Goetzmann} et al., J. Sched. 23, No. 2, 211--232 (2020; Zbl 1436.90033) Full Text: DOI OpenURL
Cheng, Baolei; Fan, Jianxi; Lin, Cheng-Kuan; Wang, Yan; Wang, Guijuan An improved algorithm to construct edge-independent spanning trees in augmented cubes. (English) Zbl 1435.05049 Discrete Appl. Math. 277, 55-70 (2020). MSC: 05C05 05C82 68R10 05C85 68Q17 PDF BibTeX XML Cite \textit{B. Cheng} et al., Discrete Appl. Math. 277, 55--70 (2020; Zbl 1435.05049) Full Text: DOI OpenURL
Czumaj, Artur; Davies, Peter Deterministic blind radio networks. (English) Zbl 1497.68039 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 15, 17 p. (2018). MSC: 68M14 68W15 90B18 PDF BibTeX XML Cite \textit{A. Czumaj} and \textit{P. Davies}, LIPIcs -- Leibniz Int. Proc. Inform. 121, Article 15, 17 p. (2018; Zbl 1497.68039) Full Text: DOI arXiv OpenURL
Czumaj, Artur; Davies, Peter Deterministic communication in radio networks. (English) Zbl 1387.68033 SIAM J. Comput. 47, No. 1, 218-240 (2018). MSC: 68M10 05C85 68W15 90B18 PDF BibTeX XML Cite \textit{A. Czumaj} and \textit{P. Davies}, SIAM J. Comput. 47, No. 1, 218--240 (2018; Zbl 1387.68033) Full Text: DOI arXiv OpenURL
Anantharamu, Lakshmi; Chlebus, Bogdan S.; Rokicki, Mariusz A. Adversarial multiple access channels with individual injection rates. (English) Zbl 1410.68379 Theory Comput. Syst. 61, No. 3, 820-850 (2017). MSC: 68W15 68M10 68M14 68M20 PDF BibTeX XML Cite \textit{L. Anantharamu} et al., Theory Comput. Syst. 61, No. 3, 820--850 (2017; Zbl 1410.68379) Full Text: DOI arXiv OpenURL
Czumaj, Artur; Davies, Peter Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. (English) Zbl 1380.68018 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). 3-12 (2017). MSC: 68M10 68M14 68W15 PDF BibTeX XML Cite \textit{A. Czumaj} and \textit{P. Davies}, 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). 3--12 (2017; Zbl 1380.68018) Full Text: DOI arXiv Link OpenURL
Hollander Shabtai, R.; Roditty, Y. Gossiping and set-to-set broadcasting in weighted graphs. (English) Zbl 1367.05096 J. Comb. Math. Comb. Comput. 100, 9-25 (2017). MSC: 05C22 05C40 05C85 PDF BibTeX XML Cite \textit{R. Hollander Shabtai} and \textit{Y. Roditty}, J. Comb. Math. Comb. Comput. 100, 9--25 (2017; Zbl 1367.05096) OpenURL
Harutyunyan, Hovhannes A.; Kamali, Shahin Efficient broadcast trees for weighted vertices. (English) Zbl 1358.05279 Discrete Appl. Math. 216, Part 3, 598-608 (2017). MSC: 05C85 05C82 68M10 PDF BibTeX XML Cite \textit{H. A. Harutyunyan} and \textit{S. Kamali}, Discrete Appl. Math. 216, Part 3, 598--608 (2017; Zbl 1358.05279) Full Text: DOI OpenURL
Karmakar, Sushanta; Koutris, Paraschos; Pagourtzis, Aris; Sakavalas, Dimitris Energy-efficient broadcasting in ad hoc wireless networks. (English) Zbl 1359.68026 J. Discrete Algorithms 42, 2-13 (2017). MSC: 68M14 68M10 68M12 68W15 PDF BibTeX XML Cite \textit{S. Karmakar} et al., J. Discrete Algorithms 42, 2--13 (2017; Zbl 1359.68026) Full Text: DOI arXiv OpenURL
Meier, Florian; Peter, Ueli Push is fast on sparse random graphs. (English) Zbl 1364.05064 SIAM J. Discrete Math. 31, No. 1, 29-49 (2017). Reviewer: Yilun Shang (Shanghai) MSC: 05C80 05C85 68W20 91D30 PDF BibTeX XML Cite \textit{F. Meier} and \textit{U. Peter}, SIAM J. Discrete Math. 31, No. 1, 29--49 (2017; Zbl 1364.05064) Full Text: DOI arXiv OpenURL
Czumaj, Artur; Davies, Peter Faster deterministic communication in radio networks. (English) Zbl 1387.68032 Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 139, 14 p. (2016). MSC: 68M10 05C85 68W15 90B18 PDF BibTeX XML Cite \textit{A. Czumaj} and \textit{P. Davies}, LIPIcs -- Leibniz Int. Proc. Inform. 55, Article 139, 14 p. (2016; Zbl 1387.68032) Full Text: DOI OpenURL
Praneeth Reddy, Sai; Vaya, Shailesh Brief announcement: Multi-broadcasting under the SINR model. (English) Zbl 1375.68204 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). 479-481 (2016). MSC: 68W15 68M10 68M12 PDF BibTeX XML Cite \textit{S. Praneeth Reddy} and \textit{S. Vaya}, 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). 479--481 (2016; Zbl 1375.68204) Full Text: DOI OpenURL
Hounkanli, Kokouvi; Pelc, Andrzej Asynchronous broadcasting with bivalent beeps. (English) Zbl 1482.68175 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, 291-306 (2016). MSC: 68R10 68M10 68W05 90B18 94A05 PDF BibTeX XML Cite \textit{K. Hounkanli} and \textit{A. Pelc}, Lect. Notes Comput. Sci. 9988, 291--306 (2016; Zbl 1482.68175) Full Text: DOI arXiv OpenURL
Tse, Savio S. H. Belated analyses of three credit-based adaptive polling algorithms. (English) Zbl 1349.68130 Int. J. Found. Comput. Sci. 27, No. 5, 579-594 (2016). MSC: 68R10 05C85 90B18 PDF BibTeX XML Cite \textit{S. S. H. Tse}, Int. J. Found. Comput. Sci. 27, No. 5, 579--594 (2016; Zbl 1349.68130) Full Text: DOI OpenURL
Kantor, Erez; Peleg, David Efficient \(k\)-shot broadcasting in radio networks. (English) Zbl 1348.68016 Discrete Appl. Math. 202, 79-94 (2016). MSC: 68M10 68W20 PDF BibTeX XML Cite \textit{E. Kantor} and \textit{D. Peleg}, Discrete Appl. Math. 202, 79--94 (2016; Zbl 1348.68016) Full Text: DOI OpenURL
Berenbrink, Petra; Elsässer, Robert; Sauerwald, Thomas Communication complexity of quasirandom rumor spreading. (English) Zbl 1322.68256 Algorithmica 72, No. 2, 467-492 (2015). MSC: 68W20 05C80 68R10 68W10 PDF BibTeX XML Cite \textit{P. Berenbrink} et al., Algorithmica 72, No. 2, 467--492 (2015; Zbl 1322.68256) Full Text: DOI Link OpenURL
Yazdi, Ehsan Najafi; Bagheri, Alireza; Moezkarimi, Zahra; Keshavarz, Hamidreza An \(O(1)\)-approximation algorithm for the 2-dimensional geometric freeze-tag problem. (English) Zbl 1328.68309 Inf. Process. Lett. 115, No. 6-8, 618-622 (2015). MSC: 68W25 68T40 68U05 PDF BibTeX XML Cite \textit{E. N. Yazdi} et al., Inf. Process. Lett. 115, No. 6--8, 618--622 (2015; Zbl 1328.68309) Full Text: DOI OpenURL
Bermond, Jean-Claude; Li, Bi; Nisse, Nicolas; Rivano, Hervé; Yu, Min-Li Data gathering and personalized broadcasting in radio grids with interference. (English) Zbl 1303.68023 Theor. Comput. Sci. 562, 453-475 (2015). MSC: 68M10 68W25 90B18 PDF BibTeX XML Cite \textit{J.-C. Bermond} et al., Theor. Comput. Sci. 562, 453--475 (2015; Zbl 1303.68023) Full Text: DOI OpenURL
Chang, Fei-Huang; Chen, Young-Ming; Chia, Ma-Lian; Kuo, David; Yu, Ming-fen All-to-all broadcast problem of some classes of graphs under the half duplex all-port model. (English) Zbl 1298.05061 Discrete Appl. Math. 173, 28-34 (2014). MSC: 05C05 05C82 05C85 PDF BibTeX XML Cite \textit{F.-H. Chang} et al., Discrete Appl. Math. 173, 28--34 (2014; Zbl 1298.05061) Full Text: DOI OpenURL
Grigoryan, Hayk; Harutyunyan, Hovhannes A. Diametral broadcast graphs. (English) Zbl 1288.05057 Discrete Appl. Math. 171, 53-59 (2014). MSC: 05C10 05C12 05C85 PDF BibTeX XML Cite \textit{H. Grigoryan} and \textit{H. A. Harutyunyan}, Discrete Appl. Math. 171, 53--59 (2014; Zbl 1288.05057) Full Text: DOI OpenURL
Xin, Qin; Manne, Fredrik; Yao, Xiaolan Latency-optimal communication in wireless mesh networks. (English) Zbl 1282.68081 Theor. Comput. Sci. 528, 79-84 (2014). MSC: 68M10 68M20 68W25 PDF BibTeX XML Cite \textit{Q. Xin} et al., Theor. Comput. Sci. 528, 79--84 (2014; Zbl 1282.68081) Full Text: DOI OpenURL
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 PDF BibTeX XML Cite \textit{P. Berenbrink} et al., Theor. Comput. Sci. 520, 27--42 (2014; Zbl 1358.68037) Full Text: DOI OpenURL
Chen, Xie-Bin Construction of optimal independent spanning trees on folded hypercubes. (English) Zbl 1337.68201 Inf. Sci. 253, 147-156 (2013). MSC: 68R10 05C85 68M15 68W10 PDF BibTeX XML Cite \textit{X.-B. Chen}, Inf. Sci. 253, 147--156 (2013; Zbl 1337.68201) Full Text: DOI OpenURL
Cheng, Baolei; Fan, Jianxi; Jia, Xiaohua; Zhang, Shukui Independent spanning trees in crossed cubes. (English) Zbl 1284.68450 Inf. Sci. 233, 276-289 (2013). MSC: 68R10 05C05 05C85 68M15 PDF BibTeX XML Cite \textit{B. Cheng} et al., Inf. Sci. 233, 276--289 (2013; Zbl 1284.68450) Full Text: DOI OpenURL
Winzen, Carola Direction-reversing quasi-random rumor spreading with restarts. (English) Zbl 1284.68651 Inf. Process. Lett. 113, No. 22-24, 921-926 (2013). MSC: 68W20 68M12 68M10 68M14 PDF BibTeX XML Cite \textit{C. Winzen}, Inf. Process. Lett. 113, No. 22--24, 921--926 (2013; Zbl 1284.68651) Full Text: DOI OpenURL
Grigoryan, Hayk; Harutyunyan, Hovhannes A. Tight bound on the diameter of the Knödel graph. (English) Zbl 1359.05122 Lecroq, Thierry (ed.) et al., Combinatorial algorithms. 24th international workshop, IWOCA 2013, Rouen, France, July 10–12, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-642-45277-2/pbk). Lecture Notes in Computer Science 8288, 206-215 (2013). MSC: 05C85 05C12 68M10 68R10 PDF BibTeX XML Cite \textit{H. Grigoryan} and \textit{H. A. Harutyunyan}, Lect. Notes Comput. Sci. 8288, 206--215 (2013; Zbl 1359.05122) Full Text: DOI OpenURL
Bermond, Jean-Claude; Gargano, Luisa; Perénnes, Stephane; Rescigno, Adele A.; Vaccaro, Ugo Optimal time data gathering in wireless networks with multidirectional antennas. (English) Zbl 1358.68048 Theor. Comput. Sci. 509, 122-139 (2013). MSC: 68M20 68W25 PDF BibTeX XML Cite \textit{J.-C. Bermond} et al., Theor. Comput. Sci. 509, 122--139 (2013; Zbl 1358.68048) Full Text: DOI OpenURL
Doerr, Benjamin; Huber, Anna; Levavi, Ariel Strong robustness of randomized rumor spreading protocols. (English) Zbl 1261.68012 Discrete Appl. Math. 161, No. 6, 778-793 (2013). MSC: 68M12 68Q87 68W20 PDF BibTeX XML Cite \textit{B. Doerr} et al., Discrete Appl. Math. 161, No. 6, 778--793 (2013; Zbl 1261.68012) Full Text: DOI OpenURL
Martin, Russell; Nickson, Thomas; Potapov, Igor Geometric computations by broadcasting automata. (English) Zbl 1332.68265 Nat. Comput. 11, No. 4, 623-635 (2012). MSC: 68U05 68Q05 68Q45 PDF BibTeX XML Cite \textit{R. Martin} et al., Nat. Comput. 11, No. 4, 623--635 (2012; Zbl 1332.68265) Full Text: DOI OpenURL
Xin, Qin; Manne, Fredrik; Zhang, Yan; Wang, Xin Almost optimal distributed M2M multicasting in wireless mesh networks. (English) Zbl 1247.68030 Theor. Comput. Sci. 439, 69-82 (2012). MSC: 68M14 68M10 68W15 68R10 PDF BibTeX XML Cite \textit{Q. Xin} et al., Theor. Comput. Sci. 439, 69--82 (2012; Zbl 1247.68030) Full Text: DOI OpenURL
Chen, Xie-Bin Parallel construction of optimal independent spanning trees on Cartesian product of complete graphs. (English) Zbl 1260.68293 Inf. Process. Lett. 111, No. 5, 235-238 (2011). MSC: 68R10 05C85 05C76 PDF BibTeX XML Cite \textit{X.-B. Chen}, Inf. Process. Lett. 111, No. 5, 235--238 (2011; Zbl 1260.68293) Full Text: DOI OpenURL
Doerr, Benjamin; Fouz, Mahmoud Quasi-random rumor spreading: reducing randomness can be costly. (English) Zbl 1259.05164 Inf. Process. Lett. 111, No. 5, 227-230 (2011). MSC: 05C85 68W20 PDF BibTeX XML Cite \textit{B. Doerr} and \textit{M. Fouz}, Inf. Process. Lett. 111, No. 5, 227--230 (2011; Zbl 1259.05164) Full Text: DOI arXiv OpenURL
Tsou, Cheng-Hsiao; Chen, Gen-Huey; Lin, Ching-Chi Broadcasting in heterogeneous tree networks with uncertainty. (English) Zbl 1350.68028 Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 200-209 (2011). MSC: 68M10 68R10 68Q25 PDF BibTeX XML Cite \textit{C.-H. Tsou} et al., Lect. Notes Comput. Sci. 7074, 200--209 (2011; Zbl 1350.68028) Full Text: DOI OpenURL
Liu, Yi-Jiun; Lan, James K.; Chou, Well Y.; Chen, Chiuyuan Constructing independent spanning trees for locally twisted cubes. (English) Zbl 1223.05026 Theor. Comput. Sci. 412, No. 22, 2237-2252 (2011). MSC: 05C05 05C65 68W40 68W10 68R10 68M10 PDF BibTeX XML Cite \textit{Y.-J. Liu} et al., Theor. Comput. Sci. 412, No. 22, 2237--2252 (2011; Zbl 1223.05026) Full Text: DOI OpenURL
Vöcking, Berthold (ed.); Alt, Helmut (ed.); Dietzfelbinger, Martin (ed.); Reischuk, Rüdiger (ed.); Scheideler, Christian (ed.); Vollmer, Heribert (ed.); Wagner, Dorothea (ed.) Algorithms unplugged. (English) Zbl 1206.68024 Berlin: Springer (ISBN 978-3-642-15327-3/hbk; 978-3-642-15328-0/ebook). x, 406 p. (2011). MSC: 68-01 68-06 68W01 97P10 PDF BibTeX XML Cite \textit{B. Vöcking} (ed.) et al., Algorithms unplugged. Berlin: Springer (2011; Zbl 1206.68024) Full Text: DOI OpenURL
Lin, Jia-Cian; Yang, Jinn-Shyong; Hsu, Chiun-Chieh; Chang, Jou-Ming Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes. (English) Zbl 1229.68057 Inf. Process. Lett. 110, No. 10, 414-419 (2010). MSC: 68R10 05C05 68M15 05C69 05C85 PDF BibTeX XML Cite \textit{J.-C. Lin} et al., Inf. Process. Lett. 110, No. 10, 414--419 (2010; Zbl 1229.68057) Full Text: DOI OpenURL
De Marco, Gianluca Distributed broadcast in unknown radio networks. (English) Zbl 1206.68142 SIAM J. Comput. 39, No. 6, 2162-2175 (2010). MSC: 68Q25 68M10 68R05 68R10 68W15 PDF BibTeX XML Cite \textit{G. De Marco}, SIAM J. Comput. 39, No. 6, 2162--2175 (2010; Zbl 1206.68142) Full Text: DOI OpenURL
Yang, Ming-Chien Constructing edge-disjoint spanning trees in twisted cubes. (English) Zbl 1209.68387 Inf. Sci. 180, No. 20, 4075-4083 (2010). MSC: 68R10 68M10 68M15 68W10 PDF BibTeX XML Cite \textit{M.-C. Yang}, Inf. Sci. 180, No. 20, 4075--4083 (2010; Zbl 1209.68387) Full Text: DOI OpenURL
Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun Justin Broadcasting on networks of workstations. (English) Zbl 1208.68046 Algorithmica 57, No. 4, 848-868 (2010). MSC: 68M10 68W25 PDF BibTeX XML Cite \textit{S. Khuller} et al., Algorithmica 57, No. 4, 848--868 (2010; Zbl 1208.68046) Full Text: DOI OpenURL
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej Communication algorithms with advice. (English) Zbl 1201.68017 J. Comput. Syst. Sci. 76, No. 3-4, 222-232 (2010). MSC: 68M10 68Q25 68R10 PDF BibTeX XML Cite \textit{P. Fraigniaud} et al., J. Comput. Syst. Sci. 76, No. 3--4, 222--232 (2010; Zbl 1201.68017) Full Text: DOI OpenURL
Navarra, Alfredo; Caragiannis, Ioannis; Flammini, Michele; Kaklamanis, Christos; Klasing, Ralf Energy consumption minimization in ad hoc wireless and multi-interface networks. (English) Zbl 1187.68044 Koster, Arie M. C. A. (ed.) et al., Graphs and algorithms in communication networks. Studies in broadband, optical, wireless and ad hoc networks. Berlin: Springer (ISBN 978-3-642-02249-4/hbk; 978-3-642-02250-0/ebook). Texts in Theoretical Computer Science. An EATCS Series, 335-355 (2010). MSC: 68M10 68W25 PDF BibTeX XML Cite \textit{A. Navarra} et al., in: Graphs and algorithms in communication networks. Studies in broadband, optical, wireless and ad hoc networks. Berlin: Springer. 335--355 (2010; Zbl 1187.68044) Full Text: DOI OpenURL
Peleg, David; Radzik, Tomasz Time-efficient broadcast in radio networks. (English) Zbl 1187.68047 Koster, Arie M. C. A. (ed.) et al., Graphs and algorithms in communication networks. Studies in broadband, optical, wireless and ad hoc networks. Berlin: Springer (ISBN 978-3-642-02249-4/hbk; 978-3-642-02250-0/ebook). Texts in Theoretical Computer Science. An EATCS Series, 311-334 (2010). MSC: 68M10 68W05 PDF BibTeX XML Cite \textit{D. Peleg} and \textit{T. Radzik}, in: Graphs and algorithms in communication networks. Studies in broadband, optical, wireless and ad hoc networks. Berlin: Springer. 311--334 (2010; Zbl 1187.68047) Full Text: DOI OpenURL
Emek, Yuval; Gąsieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang Broadcasting in UDG radio networks with unknown topology. (English) Zbl 1267.68032 Distrib. Comput. 21, No. 5, 331-351 (2009). MSC: 68M10 68W15 PDF BibTeX XML Cite \textit{Y. Emek} et al., Distrib. Comput. 21, No. 5, 331--351 (2009; Zbl 1267.68032) Full Text: DOI OpenURL
Harutyunyan, Hovhannes A.; Liestman, Arthur L.; Shao, Bin A linear algorithm for finding the \(k\)-broadcast center of a tree. (English) Zbl 1175.68295 Networks 53, No. 3, 287-292 (2009). MSC: 68R10 05C05 05C85 68M10 PDF BibTeX XML Cite \textit{H. A. Harutyunyan} et al., Networks 53, No. 3, 287--292 (2009; Zbl 1175.68295) Full Text: DOI OpenURL
Berenbrink, Petra; Cooper, Colin; Hu, Zengjian Energy efficient randomised communication in unknown AdHoc networks. (English) Zbl 1172.68002 Theor. Comput. Sci. 410, No. 27-29, 2549-2561 (2009). MSC: 68M10 68W20 PDF BibTeX XML Cite \textit{P. Berenbrink} et al., Theor. Comput. Sci. 410, No. 27--29, 2549--2561 (2009; Zbl 1172.68002) Full Text: DOI OpenURL
Yang, Jinn-Shyong; Chang, Jou-Ming; Tang, Shyue-Ming; Wang, Yue-Li On the independent spanning trees of recursive circulant graphs \(G(cd^m,d)\) with \(d>2\). (English) Zbl 1168.68037 Theor. Comput. Sci. 410, No. 21-23, 2001-2010 (2009). MSC: 68R10 05C69 05C85 PDF BibTeX XML Cite \textit{J.-S. Yang} et al., Theor. Comput. Sci. 410, No. 21--23, 2001--2010 (2009; Zbl 1168.68037) Full Text: DOI OpenURL
Hsieh, Sun-Yuan; Tu, Chang-Jen Constructing edge-disjoint spanning trees in locally twisted cubes. (English) Zbl 1162.68046 Theor. Comput. Sci. 410, No. 8-10, 926-932 (2009). MSC: 68W40 68M10 68R10 PDF BibTeX XML Cite \textit{S.-Y. Hsieh} and \textit{C.-J. Tu}, Theor. Comput. Sci. 410, No. 8--10, 926--932 (2009; Zbl 1162.68046) Full Text: DOI OpenURL
Emek, Yuval; Kantor, Erez; Peleg, David On the effect of the deployment setting on broadcasting in Euclidean radio networks. (English) Zbl 1301.68144 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). 223-232 (2008). MSC: 68Q17 05C21 05C85 68M10 68Q25 68R10 90B18 PDF BibTeX XML Cite \textit{Y. Emek} et al., 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). 223--232 (2008; Zbl 1301.68144) Full Text: DOI OpenURL
Berenbrink, Petra; Elsaesser, Robert; Friedetzky, Tom Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. (English) Zbl 1301.68198 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). 155-164 (2008). MSC: 68R10 05C80 68M10 68M14 68Q25 PDF BibTeX XML Cite \textit{P. Berenbrink} et al., 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). 155--164 (2008; Zbl 1301.68198) Full Text: DOI Link OpenURL
Harutyunyan, Hovhannes A.; Maraachlian, Edward On broadcasting in unicyclic graphs. (English) Zbl 1165.94304 J. Comb. Optim. 16, No. 3, 307-322 (2008). MSC: 94A05 05C85 68M10 PDF BibTeX XML Cite \textit{H. A. Harutyunyan} and \textit{E. Maraachlian}, J. Comb. Optim. 16, No. 3, 307--322 (2008; Zbl 1165.94304) Full Text: DOI OpenURL
Ting, Hing-Fung A near optimal scheduler for on-demand data broadcasts. (English) Zbl 1161.68009 Theor. Comput. Sci. 401, No. 1-3, 77-84 (2008). MSC: 68M20 PDF BibTeX XML Cite \textit{H.-F. Ting}, Theor. Comput. Sci. 401, No. 1--3, 77--84 (2008; Zbl 1161.68009) Full Text: DOI OpenURL
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej Fast radio broadcasting with advice. (English) Zbl 1143.68326 Shvartsman, Alexander A. (ed.) et al., Structural information and communication complexity. 15th international colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17–20, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69326-0/pbk). Lecture Notes in Computer Science 5058, 291-305 (2008). MSC: 68M10 68W15 PDF BibTeX XML Cite \textit{D. Ilcinkas} et al., Lect. Notes Comput. Sci. 5058, 291--305 (2008; Zbl 1143.68326) Full Text: DOI HAL OpenURL
Emek, Yuval; Gasieniec, Leszek; Kantor, Erez; Pelc, Andrzej; Peleg, David; Su, Chang Broadcasting in UDG radio networks with unknown topology. (English) Zbl 1283.68092 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). 195-204 (2007). MSC: 68M14 68Q25 68W15 68M10 05C85 PDF BibTeX XML Cite \textit{Y. Emek} 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). 195--204 (2007; Zbl 1283.68092) Full Text: DOI OpenURL
Pelc, Andrzej Activating anonymous ad hoc radio networks. (English) Zbl 1266.68221 Distrib. Comput. 19, No. 5-6, 361-371 (2007). MSC: 68W15 68M10 05C85 PDF BibTeX XML Cite \textit{A. Pelc}, Distrib. Comput. 19, No. 5--6, 361--371 (2007; Zbl 1266.68221) Full Text: DOI OpenURL
Gąsieniec, Leszek; Peleg, David; Xin, Qin Faster communication in known topology radio networks. (English) Zbl 1266.68026 Distrib. Comput. 19, No. 4, 289-300 (2007). MSC: 68M10 05C85 68W20 68M20 05C10 PDF BibTeX XML Cite \textit{L. Gąsieniec} et al., Distrib. Comput. 19, No. 4, 289--300 (2007; Zbl 1266.68026) Full Text: DOI OpenURL
Chrobak, Marek; Gąsieniec, Leszek; Kowalski, Dariusz R. The wake-up problem in multihop radio networks. (English) Zbl 1124.68005 SIAM J. Comput. 36, No. 5, 1453-1471 (2007). MSC: 68M10 68M12 68M14 68Q25 PDF BibTeX XML Cite \textit{M. Chrobak} et al., SIAM J. Comput. 36, No. 5, 1453--1471 (2007; Zbl 1124.68005) Full Text: DOI OpenURL
Gąsieniec, Leszek; Potapov, Igor; Xin, Qin Time efficient centralized gossiping in radio networks. (English) Zbl 1124.68008 Theor. Comput. Sci. 383, No. 1, 45-58 (2007). MSC: 68M10 90B18 PDF BibTeX XML Cite \textit{L. Gąsieniec} et al., Theor. Comput. Sci. 383, No. 1, 45--58 (2007; Zbl 1124.68008) Full Text: DOI OpenURL
Fang, Jywe-Fei; Liang, Wen-Yew; Chen, Hong-Ren; Ng, Ka-Lok Novel broadcasting algorithm of the complete recursive network. (English) Zbl 1127.68002 Informatica, Ljubl. 31, No. 1, 131-136 (2007). MSC: 68M10 68W05 PDF BibTeX XML Cite \textit{J.-F. Fang} et al., Informatica, Ljubl. 31, No. 1, 131--136 (2007; Zbl 1127.68002) OpenURL
Khuller, Samir; Kim, Yoo-Ah Broadcasting in heterogeneous networks. (English) Zbl 1123.68015 Algorithmica 48, No. 1, 1-21 (2007). MSC: 68M10 68Q25 68W25 PDF BibTeX XML Cite \textit{S. Khuller} and \textit{Y.-A. Kim}, Algorithmica 48, No. 1, 1--21 (2007; Zbl 1123.68015) Full Text: DOI OpenURL
Bilò, Davide; Gualà, Luciano; Proietti, Guido On the existence of truthful mechanisms for the minimum-cost approximate shortest-paths tree problem. (English) Zbl 1222.90008 Flocchini, Paola (ed.) et al., Structural information and communication complexity. 13th international colloquium, SIROCCO 2006, Chester, UK, July 2–5, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35474-1/pbk). Lecture Notes in Computer Science 4056, 295-309 (2006). MSC: 90B18 68W25 91A10 PDF BibTeX XML Cite \textit{D. Bilò} et al., Lect. Notes Comput. Sci. 4056, 295--309 (2006; Zbl 1222.90008) Full Text: DOI OpenURL
Paquette, Michel; Pelc, Andrzej Fast broadcasting with Byzantine faults. (English) Zbl 1120.68112 Int. J. Found. Comput. Sci. 17, No. 6, 1423-1439 (2006). MSC: 68W05 68M10 PDF BibTeX XML Cite \textit{M. Paquette} and \textit{A. Pelc}, Int. J. Found. Comput. Sci. 17, No. 6, 1423--1439 (2006; Zbl 1120.68112) Full Text: DOI OpenURL
Annexstein, Fred S.; Berman, Kenneth A.; Jovanović, Mijhalo A. Broadcasting in unstructured peer-to-peer overlay networks. (English) Zbl 1088.68011 Theor. Comput. Sci. 355, No. 1, 25-36 (2006). MSC: 68M10 PDF BibTeX XML Cite \textit{F. S. Annexstein} et al., Theor. Comput. Sci. 355, No. 1, 25--36 (2006; Zbl 1088.68011) Full Text: DOI OpenURL
Pelc, Andrzej; Peleg, David Feasibility and complexity of broadcasting with random transmission failures. (English) Zbl 1314.68080 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). 334-341 (2005). MSC: 68M15 05C85 68M14 68Q25 68R10 68W15 90B15 PDF BibTeX XML Cite \textit{A. Pelc} and \textit{D. Peleg}, 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). 334--341 (2005; Zbl 1314.68080) Full Text: DOI OpenURL
Gasieniec, Leszek; Peleg, David; Xin, Qin 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). MSC: 68Q25 05C85 68M10 68Q17 68R10 68W20 68W25 PDF BibTeX XML Cite \textit{L. Gasieniec} 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). 129--137 (2005; Zbl 1314.68155) Full Text: DOI OpenURL
Kowalski, Dariusz R.; Pelc, Andrzej Broadcasting in undirected ad hoc radio networks. (English) Zbl 1264.68218 Distrib. Comput. 18, No. 1, 43-57 (2005). MSC: 68W15 68W20 68M10 PDF BibTeX XML Cite \textit{D. R. Kowalski} and \textit{A. Pelc}, Distrib. Comput. 18, No. 1, 43--57 (2005; Zbl 1264.68218) Full Text: DOI OpenURL
Chen, Yu-Wei Improved one-to-all broadcasting algorithms on faulty SIMD hypercubes. (English) Zbl 1140.68544 J. Parallel Distrib. Comput. 65, No. 12, 1596-1600 (2005). MSC: 68W10 68M10 PDF BibTeX XML Cite \textit{Y.-W. Chen}, J. Parallel Distrib. Comput. 65, No. 12, 1596--1600 (2005; Zbl 1140.68544) Full Text: DOI OpenURL
Kowalski, Dariusz R.; Pelc, Andrzej Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. (English) Zbl 1070.68009 Theor. Comput. Sci. 333, No. 3, 355-371 (2005). MSC: 68M10 68R10 68W20 PDF BibTeX XML Cite \textit{D. R. Kowalski} and \textit{A. Pelc}, Theor. Comput. Sci. 333, No. 3, 355--371 (2005; Zbl 1070.68009) Full Text: DOI OpenURL
Chen, Zhibin; Li, Jianping The optimal structure of information dissemination. (Chinese. English summary) Zbl 1109.68328 J. Yunnan Univ., Nat. Sci. 26, No. 5, 378-381 (2004). MSC: 68M10 05C85 90C27 90B35 PDF BibTeX XML Cite \textit{Z. Chen} and \textit{J. Li}, J. Yunnan Univ., Nat. Sci. 26, No. 5, 378--381 (2004; Zbl 1109.68328) OpenURL
Kowalski, Dariusz R.; Pelc, Andrzej Faster deterministic broadcasting in ad hoc radio networks. (English) Zbl 1077.68518 SIAM J. Discrete Math. 18, No. 2, 332-346 (2004). MSC: 68M10 68W15 68W40 68R10 PDF BibTeX XML Cite \textit{D. R. Kowalski} and \textit{A. Pelc}, SIAM J. Discrete Math. 18, No. 2, 332--346 (2004; Zbl 1077.68518) Full Text: DOI OpenURL
Kowalski, Dariusz R.; Pelc, Andrzej Time of deterministic broadcasting in radio networks with local knowledge. (English) Zbl 1105.68113 SIAM J. Comput. 33, No. 4, 870-891 (2004). MSC: 68W15 68Q25 68Q17 68M10 90B18 68W20 PDF BibTeX XML Cite \textit{D. R. Kowalski} and \textit{A. Pelc}, SIAM J. Comput. 33, No. 4, 870--891 (2004; Zbl 1105.68113) Full Text: DOI OpenURL
Gandhi, Rajiv; Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun Justin Algorithms for minimizing response time in broadcast scheduling. (English) Zbl 1138.68665 Algorithmica 38, No. 4, 597-608 (2004). MSC: 68W25 68M20 68N25 PDF BibTeX XML Cite \textit{R. Gandhi} et al., Algorithmica 38, No. 4, 597--608 (2004; Zbl 1138.68665) Full Text: DOI OpenURL
Wu, Jie; Dai, Fei Broadcasting in ad hoc networks based on self-pruning. (English) Zbl 1075.68543 Int. J. Found. Comput. Sci. 14, No. 2, 201-221 (2003). MSC: 68M10 PDF BibTeX XML Cite \textit{J. Wu} and \textit{F. Dai}, Int. J. Found. Comput. Sci. 14, No. 2, 201--221 (2003; Zbl 1075.68543) Full Text: DOI OpenURL
De Marco, Gianluca; Pelc, Andrzej Deterministic broadcasting time with partial knowledge of the network. (English) Zbl 1044.68019 Theor. Comput. Sci. 290, No. 3, 2009-2020 (2003). MSC: 68M20 68M10 PDF BibTeX XML Cite \textit{G. De Marco} and \textit{A. Pelc}, Theor. Comput. Sci. 290, No. 3, 2009--2020 (2003; Zbl 1044.68019) Full Text: DOI OpenURL
Kenyon, Claire; Schabanel, Nicolas The data broadcast problem with non-uniform transmission times. (English) Zbl 1026.68012 Algorithmica 35, No. 2, 146-175 (2003). MSC: 68M20 68W20 PDF BibTeX XML Cite \textit{C. Kenyon} and \textit{N. Schabanel}, Algorithmica 35, No. 2, 146--175 (2003; Zbl 1026.68012) Full Text: DOI OpenURL
Boyd, Colin A.; Mathuria, Anish Protocols for authentification and key establishment. (English) Zbl 1043.68014 Information Security and Cryptography. Berlin: Springer (ISBN 3-540-43107-1/hbk). xxiv, 321 p. (2003). Reviewer: Nikolay Yakovlevich Tikhonenko (Odessa) MSC: 68M12 68-01 94A62 94A60 94-01 PDF BibTeX XML Cite \textit{C. A. Boyd} and \textit{A. Mathuria}, Protocols for authentification and key establishment. Berlin: Springer (2003; Zbl 1043.68014) OpenURL
Wani, M. Arif; Arabnia, Hamid R. Parallel edge-region-based segmentation algorithm targeted at reconfigurable MultiRing network. (English) Zbl 1021.68099 J. Supercomput. 25, No. 1, 43-62 (2003). MSC: 68U10 68W10 PDF BibTeX XML Cite \textit{M. A. Wani} and \textit{H. R. Arabnia}, J. Supercomput. 25, No. 1, 43--62 (2003; Zbl 1021.68099) Full Text: DOI OpenURL
Altman, Tom; Igarashi, Yoshihide; Motegi, Kazuhiro Fast and dependable communication in hyper-rings. (English) Zbl 1077.68502 Ibarra, Oscar H. (ed.) et al., Computing and combinatorics. 8th annual international conference, COCOON 2002, Singapore, August 15–17, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43996-X). Lect. Notes Comput. Sci. 2387, 350-359 (2002). MSC: 68M10 05C40 05C85 PDF BibTeX XML Cite \textit{T. Altman} et al., Lect. Notes Comput. Sci. 2387, 350--359 (2002; Zbl 1077.68502) Full Text: Link OpenURL
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej The impact of information on broadcasting time in linear radio networks. (English) Zbl 1061.68008 Theor. Comput. Sci. 287, No. 2, 449-471 (2002). MSC: 68M10 68M12 68M14 68W15 90B18 PDF BibTeX XML Cite \textit{K. Diks} et al., Theor. Comput. Sci. 287, No. 2, 449--471 (2002; Zbl 1061.68008) Full Text: DOI OpenURL
Choudum, S. A.; Sunitha, V. Augmented cubes. (English) Zbl 1019.05052 Networks 40, No. 2, 71-84 (2002). Reviewer: Zhi-Hong Chen (Indianapolis) MSC: 05C85 68R10 68M10 PDF BibTeX XML Cite \textit{S. A. Choudum} and \textit{V. Sunitha}, Networks 40, No. 2, 71--84 (2002; Zbl 1019.05052) Full Text: DOI OpenURL
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech Fast broadcasting and gossiping in radio networks. (English) Zbl 1005.68009 J. Algorithms 43, No. 2, 177-189 (2002). MSC: 68M10 68W05 68R10 PDF BibTeX XML Cite \textit{M. Chrobak} et al., J. Algorithms 43, No. 2, 177--189 (2002; Zbl 1005.68009) Full Text: DOI OpenURL
Fraigniaud, Pierre; König, Jean-Claude; Lazard, Emmanuel Oriented hypercubes. (English) Zbl 0998.05025 Networks 39, No. 2, 98-106 (2002). Reviewer: Wai-Kai Chen (Chicago) MSC: 05C20 68R10 68M10 68W10 PDF BibTeX XML Cite \textit{P. Fraigniaud} et al., Networks 39, No. 2, 98--106 (2002; Zbl 0998.05025) Full Text: DOI OpenURL
Myoupo, Jean-Frédéric; Semé, David; Stojmenovic, Ivan Optimal BSR solutions to several convex polygon problems. (English) Zbl 0991.68155 J. Supercomput. 21, No. 1, 77-90 (2002). MSC: 68W10 68U05 PDF BibTeX XML Cite \textit{J.-F. Myoupo} et al., J. Supercomput. 21, No. 1, 77--90 (2002; Zbl 0991.68155) Full Text: DOI OpenURL
Fraigniaud, Pierre Approximation algorithms for minimum-time broadcast under the vertex-disjoint paths mode. (English) Zbl 1006.68959 Meyer auf der Heide, Friedhelm (ed.), Algorithms - ESA 2001. 9th annual European symposium, Århus, Denmark, August 28-31, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2161, 440-451 (2001). MSC: 68W25 68R10 PDF BibTeX XML Cite \textit{P. Fraigniaud}, Lect. Notes Comput. Sci. 2161, 440--451 (2001; Zbl 1006.68959) Full Text: Link OpenURL
Chlebus, Bogdan S. Randomized communication in radio networks. (English) Zbl 1059.68522 Rajasekaran, Sanguthevar (ed.) et al., Handbook of randomized computing. Vols. 1, 2. Dordrecht: Kluwer Academic Publishers (ISBN 0-7923-6959-9 (set); 0-7923-6957-2 (v. 1); 0-7923-6958-0 (v. 2)). Comb. Optim. 9, 401-456 (2001). MSC: 68M12 68M10 68W20 PDF BibTeX XML Cite \textit{B. S. Chlebus}, Comb. Optim. 9, 401--456 (2001; Zbl 1059.68522) Full Text: arXiv OpenURL
De Marco, G.; Pelc, A. Faster broadcasting in unknown radio networks. (English) Zbl 0998.68222 Inf. Process. Lett. 79, No. 2, 53-56 (2001). MSC: 68W05 68M10 PDF BibTeX XML Cite \textit{G. De Marco} and \textit{A. Pelc}, Inf. Process. Lett. 79, No. 2, 53--56 (2001; Zbl 0998.68222) Full Text: DOI OpenURL
Bermond, Jean-Claude; Muñoz, Xavier; Marchetti-Spaccamela, Alberto A broadcasting protocol in line digraphs. (English) Zbl 0988.68012 J. Parallel Distrib. Comput. 61, No. 8, 1013-1032 (2001). MSC: 68M12 68M10 PDF BibTeX XML Cite \textit{J.-C. Bermond} et al., J. Parallel Distrib. Comput. 61, No. 8, 1013--1032 (2001; Zbl 0988.68012) Full Text: DOI OpenURL
Lee, Shiwoo; Ventura, José A. An algorithm for constructing minimal \(c\)-broadcast networks. (English) Zbl 0984.68007 Networks 38, No. 1, 6-21 (2001). MSC: 68M10 68W05 90B18 90B10 PDF BibTeX XML Cite \textit{S. Lee} and \textit{J. A. Ventura}, Networks 38, No. 1, 6--21 (2001; Zbl 0984.68007) Full Text: DOI OpenURL
Chen, Gen-Huey; Hwang, S.-C.; Huang, H.-L.; Su, M.-Y.; Duh, D.-R. A general broadcasting scheme for recursive networks with complete connection. (English) Zbl 0971.68004 Parallel Comput. 27, No. 9, 1273-1278 (2001). MSC: 68M10 68W05 PDF BibTeX XML Cite \textit{G.-H. Chen} et al., Parallel Comput. 27, No. 9, 1273--1278 (2001; Zbl 0971.68004) Full Text: DOI OpenURL
Hasunuma, Toru On edge-disjoint spanning trees with small depths. (English) Zbl 1339.68206 Inf. Process. Lett. 75, No. 1-2, 71-74 (2000). MSC: 68R10 05C05 05C85 68Q17 PDF BibTeX XML Cite \textit{T. Hasunuma}, Inf. Process. Lett. 75, No. 1--2, 71--74 (2000; Zbl 1339.68206) Full Text: DOI Link OpenURL
Fraigniaud, Pierre; Gavoille, Cyril; Mans, Bernard Interval routing schemes allow broadcasting with linear message-complexity (extended abstract). (English) Zbl 1314.68041 Proceedings of the 19th annual ACM symposium on principles of distributed computing, PODC ’00, Portland, OR, USA, July 16–19, 2000. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-183-6). 11-20 (2000). MSC: 68M12 05C85 68M14 68Q17 68R10 PDF BibTeX XML Cite \textit{P. Fraigniaud} et al., in: Proceedings of the 19th annual ACM symposium on principles of distributed computing, PODC '00, Portland, OR, USA, July 16--19, 2000. New York, NY: Association for Computing Machinery (ACM). 11--20 (2000; Zbl 1314.68041) Full Text: DOI OpenURL
Chen, Gen-Huey; Fu, Jung-Sheng; Fang, Jywe-Fei Hypercomplete: a pancyclic recursive topology for large-scale distributed multicomputer systems. (English) Zbl 0938.90066 Networks 35, No. 1, 56-69 (2000). MSC: 90C35 68M10 68R10 PDF BibTeX XML Cite \textit{G.-H. Chen} et al., Networks 35, No. 1, 56--69 (2000; Zbl 0938.90066) Full Text: DOI OpenURL
Tse, Savio S. H.; Lau, Francis C. M. On the complexity of some adaptive polling algorithms in general networks. (English) Zbl 1319.68161 Int. J. Found. Comput. Sci. 10, No. 2, 211-223 (1999). MSC: 68R10 05C85 68Q25 PDF BibTeX XML Cite \textit{S. S. H. Tse} and \textit{F. C. M. Lau}, Int. J. Found. Comput. Sci. 10, No. 2, 211--223 (1999; Zbl 1319.68161) Full Text: DOI OpenURL
Diks, Krzysztof; Kranakis, Evangelos; Krizanc, Danny; Pelc, Andrzej The impact of knowledge on broadcasting time in radio networks. (Extended abstract). (English) Zbl 0945.90010 Nešetřil, Jaroslav (ed.), Algorithms - ESA ’99. 7th annual European symposium, Prague, Czech Republic, July 16-18, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1643, 41-52 (1999). MSC: 90B18 PDF BibTeX XML Cite \textit{K. Diks} et al., Lect. Notes Comput. Sci. 1643, 41--52 (1999; Zbl 0945.90010) OpenURL
Bermond, Jean-Claude; Bonnecaze, A.; Kodate, T.; Pérennes, Stéphane; Solé, Patrick Symmetric flows and broadcasting in hypercubes. (English) Zbl 0928.68133 Ann. Inst. Fourier 49, No. 3, 787-807 (1999). MSC: 68W10 90B18 94B05 05E20 90B10 05C40 PDF BibTeX XML Cite \textit{J.-C. Bermond} et al., Ann. Inst. Fourier 49, No. 3, 787--807 (1999; Zbl 0928.68133) Full Text: DOI Numdam EuDML OpenURL
Myoupo, Jean-Frédéric; Semé, David Time-efficient parallel algorithms for the longest common subsequence and related problems. (English) Zbl 0931.68053 J. Parallel Distrib. Comput. 57, No. 2, 212-233 (1999). MSC: 68Q10 68W10 PDF BibTeX XML Cite \textit{J.-F. Myoupo} and \textit{D. Semé}, J. Parallel Distrib. Comput. 57, No. 2, 212--233 (1999; Zbl 0931.68053) Full Text: DOI OpenURL
Benmaiza, Mohamed; Touzene, Abderezak One-to-all broadcast algorithm for constant degree 4 Cayley graphs. (English) Zbl 0914.68147 Parallel Comput. 25, No. 3, 249-264 (1999). MSC: 68R10 68W10 PDF BibTeX XML Cite \textit{M. Benmaiza} and \textit{A. Touzene}, Parallel Comput. 25, No. 3, 249--264 (1999; Zbl 0914.68147) Full Text: DOI OpenURL
Xiang, Limin; Ushijima, Kazuo ANSV problem on BSRs. (English) Zbl 1338.68284 Inf. Process. Lett. 65, No. 3, 135-138 (1998). MSC: 68W10 PDF BibTeX XML Cite \textit{L. Xiang} and \textit{K. Ushijima}, Inf. Process. Lett. 65, No. 3, 135--138 (1998; Zbl 1338.68284) Full Text: DOI Link OpenURL