Busch, Costas; Chlebus, Bogdan S.; Herlihy, Maurice; Popovic, Miroslav; Poudel, Pavan; Sharma, Gokarna Flexible scheduling of transactional memory on trees. (English) Zbl 07748738 Theor. Comput. Sci. 978, Article ID 114184, 16 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{C. Busch} et al., Theor. Comput. Sci. 978, Article ID 114184, 16 p. (2023; Zbl 07748738) Full Text: DOI
Busch, Costas; Chlebus, Bogdan S.; Herlihy, Maurice; Popovic, Miroslav; Poudel, Pavan; Sharma, Gokarna Flexible scheduling of transactional memory on trees. (English) Zbl 1522.68060 Devismes, Stéphane (ed.) et al., Stabilization, safety, and security of distributed systems. 24th international symposium, SSS 2022, Clermont-Ferrand, France, November 15–17, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13751, 146-163 (2022). MSC: 68M14 68M20 PDFBibTeX XMLCite \textit{C. Busch} et al., Lect. Notes Comput. Sci. 13751, 146--163 (2022; Zbl 1522.68060) Full Text: DOI
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Vaya, Shailesh Distributed bare-bones communication in wireless networks. (English) Zbl 1483.68016 Distrib. Comput. 35, No. 1, 59-80 (2022). MSC: 68M10 68W15 68W20 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Distrib. Comput. 35, No. 1, 59--80 (2022; Zbl 1483.68016) Full Text: DOI arXiv
Chlebus, Bogdan S.; Cholvi, Vicent; Kowalski, Dariusz R. Universal stability in multi-hop radio networks. (English) Zbl 1473.68031 J. Comput. Syst. Sci. 114, 48-64 (2020). Reviewer: K. Subramani (Morgantown) MSC: 68M20 68M12 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., J. Comput. Syst. Sci. 114, 48--64 (2020; Zbl 1473.68031) Full Text: DOI
Chlebus, Bogdan S.; De Marco, Gianluca; Talo, Muhammed Naming a channel with beeps. (English) Zbl 1377.68017 Fundam. Inform. 153, No. 3, 199-219 (2017). MSC: 68M10 68M12 68W20 94A05 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Fundam. Inform. 153, No. 3, 199--219 (2017; Zbl 1377.68017) Full Text: DOI arXiv
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 PDFBibTeX XMLCite \textit{L. Anantharamu} et al., Theory Comput. Syst. 61, No. 3, 820--850 (2017; Zbl 1410.68379) Full Text: DOI arXiv
Chlebus, Bogdan S.; De Marco, Gianluca; Kowalski, Dariusz R. Scalable wake-up of multi-channel single-hop radio networks. (English) Zbl 1333.68028 Theor. Comput. Sci. 615, 23-44 (2016). MSC: 68M10 68W05 68W15 68W20 94A05 94A40 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Theor. Comput. Sci. 615, 23--44 (2016; Zbl 1333.68028) Full Text: DOI arXiv
Anantharamu, Lakshmi; Chlebus, Bogdan S. Broadcasting in ad hoc multiple access channels. (English) Zbl 1315.68033 Theor. Comput. Sci. 584, 155-176 (2015). MSC: 68M20 68M10 68M14 PDFBibTeX XMLCite \textit{L. Anantharamu} and \textit{B. S. Chlebus}, Theor. Comput. Sci. 584, 155--176 (2015; Zbl 1315.68033) Full Text: DOI
Anantharamu, Lakshmi; Chlebus, Bogdan S. Broadcasting in ad hoc multiple access channels. (English) Zbl 1406.68011 Moscibroda, Thomas (ed.) et al., Structural information and communication complexity. 20th international colloquium, SIROCCO 2013, Ischia, Italy, July 1–3, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-319-03577-2/pbk). Lecture Notes in Computer Science 8179, 237-248 (2013). MSC: 68M20 68M10 68M14 PDFBibTeX XMLCite \textit{L. Anantharamu} and \textit{B. S. Chlebus}, Lect. Notes Comput. Sci. 8179, 237--248 (2013; Zbl 1406.68011) Full Text: DOI arXiv
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A. Adversarial queuing on the multiple access channel. (English) Zbl 1295.68047 ACM Trans. Algorithms 8, No. 1, Article No. 5, 31 p. (2012). MSC: 68M20 68M12 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., ACM Trans. Algorithms 8, No. 1, Article No. 5, 31 p. (2012; Zbl 1295.68047) Full Text: DOI
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Pelc, Andrzej; Rokicki, Mariusz A. Efficient distributed communication in ad-hoc radio networks. (English) Zbl 1333.68029 Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-22011-1/pbk). Lecture Notes in Computer Science 6756, 613-624 (2011). MSC: 68M10 68W15 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Lect. Notes Comput. Sci. 6756, 613--624 (2011; Zbl 1333.68029) Full Text: DOI
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A. Maximum throughput of multiple access channels in adversarial environments. (English) Zbl 1267.68049 Distrib. Comput. 22, No. 2, 93-116 (2009). MSC: 68M12 68M20 68M14 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Distrib. Comput. 22, No. 2, 93--116 (2009; Zbl 1267.68049) Full Text: DOI arXiv
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Radzik, Tomasz Many-to-many communication in radio networks. (English) Zbl 1188.68016 Algorithmica 54, No. 1, 118-139 (2009). MSC: 68M10 68M12 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Algorithmica 54, No. 1, 118--139 (2009; Zbl 1188.68016) Full Text: DOI
Chlebus, Bogdan S.; Rokicki, Mariusz A. Centralized asynchronous broadcast in radio networks. (English) Zbl 1124.68004 Theor. Comput. Sci. 383, No. 1, 5-22 (2007). MSC: 68M10 68M12 68Q15 68Q17 90B18 PDFBibTeX XMLCite \textit{B. S. Chlebus} and \textit{M. A. Rokicki}, Theor. Comput. Sci. 383, No. 1, 5--22 (2007; Zbl 1124.68004) Full Text: DOI
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A. Adversarial queuing on the multiple-access channel. (English) Zbl 1314.68153 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). 92-101 (2006). MSC: 68Q25 68M12 68M14 90B15 90B35 PDFBibTeX XMLCite \textit{B. S. Chlebus} 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). 92--101 (2006; Zbl 1314.68153) Full Text: DOI
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Lingas, Andrzej Performing work in broadcast networks. (English) Zbl 1266.68207 Distrib. Comput. 18, No. 6, 435-451 (2006). MSC: 68W15 68M20 68M10 68W20 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Distrib. Comput. 18, No. 6, 435--451 (2006; Zbl 1266.68207) Full Text: DOI
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A. Average-time complexity of gossiping in radio networks. (English) Zbl 1222.68029 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, 253-267 (2006). MSC: 68M10 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Lect. Notes Comput. Sci. 4056, 253--267 (2006; Zbl 1222.68029) Full Text: DOI
Chlebus, Bogdan S.; Kowalski, Dariusz R. Almost optimal explicit selectors. (English) Zbl 1122.68477 Liśkiewicz, Maciej (ed.) et al., Fundamentals of computation theory. 15th international symposium, FCT 2005, Lübeck, Germany, August 17–20, 2005. Proceedings. Berlin: Springer (ISBN 3-540-28193-2/pbk). Lecture Notes in Computer Science 3623, 270-280 (2005). MSC: 68R05 68M10 68M12 PDFBibTeX XMLCite \textit{B. S. Chlebus} and \textit{D. R. Kowalski}, Lect. Notes Comput. Sci. 3623, 270--280 (2005; Zbl 1122.68477) Full Text: DOI
Chlebus, Bogdan S.; Gąsieniec, Leszek; Kowalski, Dariusz R.; Radzik, Tomasz On the wake-up problem in radio networks. (English) Zbl 1082.68504 Caires, Luís (ed.) et al., Automata, languages and programming. 32nd international colloquium, ICALP 2005, Lisbon, Portugal, July 11–15, 2005. Proceedings. Berlin: Springer (ISBN 3-540-27580-0/pbk). Lecture Notes in Computer Science 3580, 347-359 (2005). MSC: 68M10 90B18 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Lect. Notes Comput. Sci. 3580, 347--359 (2005; Zbl 1082.68504) Full Text: DOI
Chlebus, Bogdan S.; Kowalski, Dariusz R. A better wake-up in radio networks. (English) Zbl 1321.68019 Proceedings of the 23rd annual ACM symposium on principles of distributed computing, PODC ’04, St. Johns, Newfoundland, Canada, July 25–28, 2004. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-802-4). 266-274 (2004). MSC: 68M10 68W05 90B18 PDFBibTeX XMLCite \textit{B. S. Chlebus} and \textit{D. R. Kowalski}, in: Proceedings of the 23rd annual ACM symposium on principles of distributed computing, PODC '04, St. Johns, Newfoundland, Canada, July 25--28, 2004. New York, NY: Association for Computing Machinery (ACM). 266--274 (2004; Zbl 1321.68019) Full Text: DOI
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Shvartsman, Alexander A. Collective asynchronous reading with polylogarithmic worst-case overhead. (English) Zbl 1192.68079 Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 321-330, electronic only (2004). MSC: 68M14 68M10 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., in: Proceedings of the 36th annual ACM symposium on theory of computing, STOC 2004. Chicago, IL, USA, June 13--15, 2004. New York, NY: ACM Press. 321--330 (2004; Zbl 1192.68079) Full Text: DOI
Chlebus, Bogdan S.; Rokicki, Mariusz A. Asynchronous broadcast in radio networks. (English) Zbl 1085.68507 Královič, Rastilav (ed.) et al., Structural information and communication complexity. 11th international colloquium, SIROCCO 2004, Smolenice Castle, Slovakia, June 21–23, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22230-8/pbk). Lecture Notes in Computer Science 3104, 57-68 (2004). MSC: 68M10 68M12 68Q17 90B18 PDFBibTeX XMLCite \textit{B. S. Chlebus} and \textit{M. A. Rokicki}, Lect. Notes Comput. Sci. 3104, 57--68 (2004; Zbl 1085.68507) Full Text: DOI
Chlebus, Bogdan S.; Goląb, Karol; Kowalski, Dariusz R. Broadcasting spanning forests on a multiple-access channel. (English) Zbl 1101.68322 Theory Comput. Syst. 36, No. 6, 711-733 (2003). MSC: 68M10 68R10 68W20 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Theory Comput. Syst. 36, No. 6, 711--733 (2003; Zbl 1101.68322) Full Text: DOI arXiv
Chlebus, Bogdan S.; Gasieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech Deterministic broadcasting in ad hoc radio networks. (English) Zbl 1448.68084 Distrib. Comput. 15, No. 1, 27-38 (2002). MSC: 68M14 68M10 68W15 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Distrib. Comput. 15, No. 1, 27--38 (2002; Zbl 1448.68084) Full Text: DOI
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 PDFBibTeX XMLCite \textit{B. S. Chlebus}, Comb. Optim. 9, 401--456 (2001; Zbl 1059.68522) Full Text: arXiv
Chlebus, Bogdan S.; Gąsieniec, Leszek; Östlin, Anna; Robson, John Michael Deterministic radio braodcasting. (English) Zbl 0973.68501 Montanari, Ugo (ed.) et al., Automata, languages and programming. 27th international colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1853, 717-728 (2000). MSC: 68M10 90B18 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Lect. Notes Comput. Sci. 1853, 717--728 (2000; Zbl 0973.68501)
Chlebus, Bogdan S.; Czumaj, Artur; Sibeyn, Jop F. Routing on the PADAM: Degrees of optimality. (English) Zbl 0996.68652 Lengauer, Christian (ed.) et al., Euro-par ’97 parallel processing. 3rd international Euro-Par conference, Passau, Germany, August 26-29, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1300, 272-279 (1997). MSC: 68U99 68M10 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Lect. Notes Comput. Sci. 1300, 272--279 (1997; Zbl 0996.68652)
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Transition-optimal token distribution. (English) Zbl 0926.68099 Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 32, No. 3-4, 313-328 (1997). MSC: 68R10 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 32, No. 3--4, 313--328 (1997; Zbl 0926.68099)
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Reliable broadcasting in hypercubes with random link and node failures. (English) Zbl 0863.68014 Comb. Probab. Comput. 5, No. 4, 337-350 (1996). MSC: 68M10 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Comb. Probab. Comput. 5, No. 4, 337--350 (1996; Zbl 0863.68014) Full Text: DOI
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Sparse networks supporting efficient reliable broadcasting. (English) Zbl 0817.68019 Nord. J. Comput. 1, No. 3, 332-345 (1994). MSC: 68M10 68Q25 90B18 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Nord. J. Comput. 1, No. 3, 332--345 (1994; Zbl 0817.68019)
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Fast gossiping with short unreliable messages. (English) Zbl 0807.94029 Discrete Appl. Math. 53, No. 1-3, 15-24 (1994). MSC: 94C15 90B18 05C90 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Discrete Appl. Math. 53, No. 1--3, 15--24 (1994; Zbl 0807.94029) Full Text: DOI
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Sorting on a mesh-connected computer with delaying links. (English) Zbl 0802.68039 SIAM J. Discrete Math. 7, No. 1, 119-132 (1994). MSC: 68P10 68M15 68Q25 68M10 68W15 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., SIAM J. Discrete Math. 7, No. 1, 119--132 (1994; Zbl 0802.68039) Full Text: DOI
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej Sparse networks supporting efficient reliable broadcasting. (English) Zbl 1418.68009 Lingas, Andrzej (ed.) et al., Automata, languages and programming. 20th international colloquium, ICALP 93, Lund, Sweden, July 5–9, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 700, 388-397 (1993). MSC: 68M10 68M15 PDFBibTeX XMLCite \textit{B. S. Chlebus} et al., Lect. Notes Comput. Sci. 700, 388--397 (1993; Zbl 1418.68009) Full Text: DOI
Chlebus, B. S.; Chrobak, M.; Diks, K. Saturating flows in networks. (English) Zbl 0638.90037 Fundamentals of computation theory, Proc. Int. Conf., Kazan/USSR 1987, Lect. Notes Comput. Sci. 278, 82-91 (1987). MSC: 90B10 68Q25 PDFBibTeX XML