×

zbMATH — the first resource for mathematics

Chlebus, Bogdan Stanislaw

Compute Distance To:
Author ID: chlebus.bogdan-stanislaw Recent zbMATH articles by "Chlebus, Bogdan Stanislaw"
Published as: Chlebus, B.; Chlebus, B. S.; Chlebus, Bogdan; Chlebus, Bogdan S.; Chlebus, Bogdan Stanislaw
External Links: ORCID
Documents Indexed: 78 Publications since 1979, including 2 Books

Publications by Year

Citations contained in zbMATH

61 Publications have been cited 316 times in 192 Documents Cited by Year
Deterministic radio braodcasting. Zbl 0973.68501
Chlebus, Bogdan S.; Gąsieniec, Leszek; Östlin, Anna; Robson, John Michael
26
2000
Deterministic broadcasting in unknown radio networks. Zbl 0956.68128
Chlebus, Bogdan S.; Gąsieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech
26
2000
Domino-tiling games. Zbl 0618.68045
Chlebus, Bogdan S.
25
1986
Randomized communication in radio networks. Zbl 1059.68522
Chlebus, Bogdan S.
20
2001
A better wake-up in radio networks. Zbl 1321.68019
Chlebus, Bogdan S.; Kowalski, Dariusz R.
13
2004
Broadcasting in synchronous networks with dynamic faults. Zbl 0865.90051
Chlebus, B. S.; Diks, K.; Pelc, A.
11
1996
Adversarial queuing on the multiple access channel. Zbl 1295.68047
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
10
2012
On the wake-up problem in radio networks. Zbl 1082.68504
Chlebus, Bogdan S.; Gąsieniec, Leszek; Kowalski, Dariusz R.; Radzik, Tomasz
10
2005
Maximum throughput of multiple access channels in adversarial environments. Zbl 1267.68049
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
9
2009
Almost optimal explicit selectors. Zbl 1122.68477
Chlebus, Bogdan S.; Kowalski, Dariusz R.
9
2005
Scalable wake-up of multi-channel single-hop radio networks. Zbl 1333.68028
Chlebus, Bogdan S.; De Marco, Gianluca; Kowalski, Dariusz R.
8
2016
Randomization helps to perform independent tasks reliably. Zbl 1036.68126
Chlebus, Bogdan S.; Kowalski, Dariusz R.
8
2004
Bounding work and communication in robust cooperative computation. Zbl 1029.68519
Chlebus, Bogdan S.; Gasieniec, Leszek; Kowalski, Dariusz R.; Shvartsman, Alex A.
8
2002
Efficient distributed communication in ad-hoc radio networks. Zbl 1333.68029
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Pelc, Andrzej; Rokicki, Mariusz A.
7
2011
Many-to-many communication in radio networks. Zbl 1188.68016
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Radzik, Tomasz
7
2009
Adversarial queuing on the multiple-access channel. Zbl 1314.68153
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
7
2006
Performing work in broadcast networks. Zbl 1266.68207
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Lingas, Andrzej
6
2006
Robust gossiping with an application to consensus. Zbl 1119.68222
Chlebus, Bogdan S.; Kowalski, Dariusz R.
5
2006
New simulations between CRCW PRAMs. Zbl 0756.68032
Chlebus, Bogdan S.; Diks, Krzysztof; Hagerup, Torben; Radzik, Tomasz
5
1989
Adversarial multiple access channels with individual injection rates. Zbl 1410.68379
Anantharamu, Lakshmi; Chlebus, Bogdan S.; Rokicki, Mariusz A.
4
2017
Centralized asynchronous broadcast in radio networks. Zbl 1124.68004
Chlebus, Bogdan S.; Rokicki, Mariusz A.
4
2007
Deterministic computations on a PRAM with static processor and memory faults. Zbl 1030.68048
Chlebus, Bogdan S.; Gąsieniec, Leszek; Pelc, Andrzej
4
2003
Shared-memory simulations on a faulty-memory DMM. Zbl 1046.68533
Chlebus, Bogdan S.; Gambin, Anna; Indyk, Piotr
4
1996
Reliable broadcasting in hypercubes with random link and node failures. Zbl 0863.68014
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
4
1996
Fast gossiping with short unreliable messages. Zbl 0807.94029
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
4
1994
Parallel iterated bucket sort. Zbl 0688.68030
Chlebus, Bogdan S.
4
1989
Asynchronous exclusive selection. Zbl 1301.68125
Chlebus, Bogdan S.; Kowalski, Dariusz R.
3
2008
A robust randomized algorithm to perform independent tasks. Zbl 1154.90429
Chlebus, Bogdan S.; Gaşsieniec, Leszek; Kowalski, Dariusz R.; Shvartsman, Alex A.
3
2008
Time and communication efficient consensus for crash failures. Zbl 1155.68328
Chlebus, Bogdan S.; Kowalski, Dariusz R.
3
2007
Average-time complexity of gossiping in radio networks. Zbl 1222.68029
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
3
2006
Collective asynchronous reading with polylogarithmic worst-case overhead. Zbl 1192.68079
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Shvartsman, Alexander A.
3
2004
Broadcasting spanning forests on a multiple-access channel. Zbl 1101.68322
Chlebus, Bogdan S.; Goląb, Karol; Kowalski, Dariusz R.
3
2003
The do-all problem in broadcast networks. Zbl 1333.68051
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Lingas, Andrzej
3
2001
Deterministic permutation routing on meshes. Zbl 0872.68062
Sibeyn, Jop F.; Chlebus, Bogdan S.; Kaufmann, Michael
3
1997
Sparse networks supporting efficient reliable broadcasting. Zbl 0817.68019
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
3
1994
Sorting roughly sorted sequences in parallel. Zbl 0694.68026
Altman, Tom; Chlebus, Bogdan S.
3
1990
A parallel bucket sort. Zbl 0654.68067
Chlebus, Bogdan S.
3
1988
Proving NP-completeness using bounded tiling. Zbl 0637.68052
Chlebus, Bogdan S.
3
1987
On the decidability of propositional algorithmic logic. Zbl 0502.03012
Chlebus, Bogdan S.
3
1982
Completeness proofs for some logics of programs. Zbl 0491.03008
Chlebus, Bogdan S.
3
1982
Broadcasting in ad hoc multiple access channels. Zbl 1315.68033
Anantharamu, Lakshmi; Chlebus, Bogdan S.
2
2015
Cooperative asynchronous update of shared memory. Zbl 1192.68447
Chlebus, Bogdan S.; Kowalski, Dariusz R.
2
2005
Asynchronous broadcast in radio networks. Zbl 1085.68507
Chlebus, Bogdan S.; Rokicki, Mariusz A.
2
2004
On the Klee’s measure problem in small dimensions. Zbl 0936.68055
Chlebus, Bogdan S.
2
1998
Testing isomorphism of outerplanar graphs in parallel. Zbl 0649.68068
Chlebus, Bogdan S.; Diks, Krzysztof; Radzik, Tomasz
2
1988
Packet latency of deterministic broadcasting in adversarial multiple access channels. Zbl 1408.94922
Anantharamu, Lakshmi; Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
1
2019
Naming a channel with beeps. Zbl 1377.68017
Chlebus, Bogdan S.; De Marco, Gianluca; Talo, Muhammed
1
2017
Stability of adversarial routing with feedback. Zbl 1390.90153
Chlebus, Bogdan S.; Cholvi, Vicent; Kowalski, Dariusz R.
1
2015
Broadcasting in ad hoc multiple access channels. Zbl 1406.68011
Anantharamu, Lakshmi; Chlebus, Bogdan S.
1
2013
Scalable quantum consensus for crash failures. Zbl 1290.68019
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Strojnowski, Michał
1
2010
Fast scalable deterministic consensus for crash failures. Zbl 1291.68071
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Strojnowski, Michal
1
2009
Deterministic broadcasting in ad hoc radio networks. Zbl 1448.68084
Chlebus, Bogdan S.; Gasieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech
1
2002
Routing on the PADAM: Degrees of optimality. Zbl 0996.68652
Chlebus, Bogdan S.; Czumaj, Artur; Sibeyn, Jop F.
1
1997
Mesh sorting and selection optimal on the average. Zbl 0871.68095
Chlebus, Bogdan S.
1
1997
Sorting on a mesh-connected computer with delaying links. Zbl 0802.68039
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
1
1994
Parallel complexity of lexicographically first problems for tree- structured graphs. Zbl 0755.68065
Chlebus, Bogdan; Diks, Krzysztof; Rytter, Wojciech; Szymacha, Tomasz
1
1989
Saturating flows in networks. Zbl 0638.90037
Chlebus, B. S.; Chrobak, M.; Diks, K.
1
1987
From domino tilings to a new model of computation. Zbl 0604.68053
Chlebus, Bogdan S.
1
1985
On the computational complexity of satisfiability in propositional logics of programs. Zbl 0496.68020
Chlebus, Bogdan S.
1
1982
On the computational complexity of satisfiability in propositional logic programs. Zbl 0508.68019
Chlebus, Bogdan S.
1
1981
Decidability and definability results concerning well-orderings and some extensions of first order logic. Zbl 0445.03018
Chlebus, Bogdan Stanislaw
1
1980
Packet latency of deterministic broadcasting in adversarial multiple access channels. Zbl 1408.94922
Anantharamu, Lakshmi; Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
1
2019
Adversarial multiple access channels with individual injection rates. Zbl 1410.68379
Anantharamu, Lakshmi; Chlebus, Bogdan S.; Rokicki, Mariusz A.
4
2017
Naming a channel with beeps. Zbl 1377.68017
Chlebus, Bogdan S.; De Marco, Gianluca; Talo, Muhammed
1
2017
Scalable wake-up of multi-channel single-hop radio networks. Zbl 1333.68028
Chlebus, Bogdan S.; De Marco, Gianluca; Kowalski, Dariusz R.
8
2016
Broadcasting in ad hoc multiple access channels. Zbl 1315.68033
Anantharamu, Lakshmi; Chlebus, Bogdan S.
2
2015
Stability of adversarial routing with feedback. Zbl 1390.90153
Chlebus, Bogdan S.; Cholvi, Vicent; Kowalski, Dariusz R.
1
2015
Broadcasting in ad hoc multiple access channels. Zbl 1406.68011
Anantharamu, Lakshmi; Chlebus, Bogdan S.
1
2013
Adversarial queuing on the multiple access channel. Zbl 1295.68047
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
10
2012
Efficient distributed communication in ad-hoc radio networks. Zbl 1333.68029
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Pelc, Andrzej; Rokicki, Mariusz A.
7
2011
Scalable quantum consensus for crash failures. Zbl 1290.68019
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Strojnowski, Michał
1
2010
Maximum throughput of multiple access channels in adversarial environments. Zbl 1267.68049
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
9
2009
Many-to-many communication in radio networks. Zbl 1188.68016
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Radzik, Tomasz
7
2009
Fast scalable deterministic consensus for crash failures. Zbl 1291.68071
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Strojnowski, Michal
1
2009
Asynchronous exclusive selection. Zbl 1301.68125
Chlebus, Bogdan S.; Kowalski, Dariusz R.
3
2008
A robust randomized algorithm to perform independent tasks. Zbl 1154.90429
Chlebus, Bogdan S.; Gaşsieniec, Leszek; Kowalski, Dariusz R.; Shvartsman, Alex A.
3
2008
Centralized asynchronous broadcast in radio networks. Zbl 1124.68004
Chlebus, Bogdan S.; Rokicki, Mariusz A.
4
2007
Time and communication efficient consensus for crash failures. Zbl 1155.68328
Chlebus, Bogdan S.; Kowalski, Dariusz R.
3
2007
Adversarial queuing on the multiple-access channel. Zbl 1314.68153
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
7
2006
Performing work in broadcast networks. Zbl 1266.68207
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Lingas, Andrzej
6
2006
Robust gossiping with an application to consensus. Zbl 1119.68222
Chlebus, Bogdan S.; Kowalski, Dariusz R.
5
2006
Average-time complexity of gossiping in radio networks. Zbl 1222.68029
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
3
2006
On the wake-up problem in radio networks. Zbl 1082.68504
Chlebus, Bogdan S.; Gąsieniec, Leszek; Kowalski, Dariusz R.; Radzik, Tomasz
10
2005
Almost optimal explicit selectors. Zbl 1122.68477
Chlebus, Bogdan S.; Kowalski, Dariusz R.
9
2005
Cooperative asynchronous update of shared memory. Zbl 1192.68447
Chlebus, Bogdan S.; Kowalski, Dariusz R.
2
2005
A better wake-up in radio networks. Zbl 1321.68019
Chlebus, Bogdan S.; Kowalski, Dariusz R.
13
2004
Randomization helps to perform independent tasks reliably. Zbl 1036.68126
Chlebus, Bogdan S.; Kowalski, Dariusz R.
8
2004
Collective asynchronous reading with polylogarithmic worst-case overhead. Zbl 1192.68079
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Shvartsman, Alexander A.
3
2004
Asynchronous broadcast in radio networks. Zbl 1085.68507
Chlebus, Bogdan S.; Rokicki, Mariusz A.
2
2004
Deterministic computations on a PRAM with static processor and memory faults. Zbl 1030.68048
Chlebus, Bogdan S.; Gąsieniec, Leszek; Pelc, Andrzej
4
2003
Broadcasting spanning forests on a multiple-access channel. Zbl 1101.68322
Chlebus, Bogdan S.; Goląb, Karol; Kowalski, Dariusz R.
3
2003
Bounding work and communication in robust cooperative computation. Zbl 1029.68519
Chlebus, Bogdan S.; Gasieniec, Leszek; Kowalski, Dariusz R.; Shvartsman, Alex A.
8
2002
Deterministic broadcasting in ad hoc radio networks. Zbl 1448.68084
Chlebus, Bogdan S.; Gasieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech
1
2002
Randomized communication in radio networks. Zbl 1059.68522
Chlebus, Bogdan S.
20
2001
The do-all problem in broadcast networks. Zbl 1333.68051
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Lingas, Andrzej
3
2001
Deterministic radio braodcasting. Zbl 0973.68501
Chlebus, Bogdan S.; Gąsieniec, Leszek; Östlin, Anna; Robson, John Michael
26
2000
Deterministic broadcasting in unknown radio networks. Zbl 0956.68128
Chlebus, Bogdan S.; Gąsieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech
26
2000
On the Klee’s measure problem in small dimensions. Zbl 0936.68055
Chlebus, Bogdan S.
2
1998
Deterministic permutation routing on meshes. Zbl 0872.68062
Sibeyn, Jop F.; Chlebus, Bogdan S.; Kaufmann, Michael
3
1997
Routing on the PADAM: Degrees of optimality. Zbl 0996.68652
Chlebus, Bogdan S.; Czumaj, Artur; Sibeyn, Jop F.
1
1997
Mesh sorting and selection optimal on the average. Zbl 0871.68095
Chlebus, Bogdan S.
1
1997
Broadcasting in synchronous networks with dynamic faults. Zbl 0865.90051
Chlebus, B. S.; Diks, K.; Pelc, A.
11
1996
Shared-memory simulations on a faulty-memory DMM. Zbl 1046.68533
Chlebus, Bogdan S.; Gambin, Anna; Indyk, Piotr
4
1996
Reliable broadcasting in hypercubes with random link and node failures. Zbl 0863.68014
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
4
1996
Fast gossiping with short unreliable messages. Zbl 0807.94029
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
4
1994
Sparse networks supporting efficient reliable broadcasting. Zbl 0817.68019
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
3
1994
Sorting on a mesh-connected computer with delaying links. Zbl 0802.68039
Chlebus, Bogdan S.; Diks, Krzysztof; Pelc, Andrzej
1
1994
Sorting roughly sorted sequences in parallel. Zbl 0694.68026
Altman, Tom; Chlebus, Bogdan S.
3
1990
New simulations between CRCW PRAMs. Zbl 0756.68032
Chlebus, Bogdan S.; Diks, Krzysztof; Hagerup, Torben; Radzik, Tomasz
5
1989
Parallel iterated bucket sort. Zbl 0688.68030
Chlebus, Bogdan S.
4
1989
Parallel complexity of lexicographically first problems for tree- structured graphs. Zbl 0755.68065
Chlebus, Bogdan; Diks, Krzysztof; Rytter, Wojciech; Szymacha, Tomasz
1
1989
A parallel bucket sort. Zbl 0654.68067
Chlebus, Bogdan S.
3
1988
Testing isomorphism of outerplanar graphs in parallel. Zbl 0649.68068
Chlebus, Bogdan S.; Diks, Krzysztof; Radzik, Tomasz
2
1988
Proving NP-completeness using bounded tiling. Zbl 0637.68052
Chlebus, Bogdan S.
3
1987
Saturating flows in networks. Zbl 0638.90037
Chlebus, B. S.; Chrobak, M.; Diks, K.
1
1987
Domino-tiling games. Zbl 0618.68045
Chlebus, Bogdan S.
25
1986
From domino tilings to a new model of computation. Zbl 0604.68053
Chlebus, Bogdan S.
1
1985
On the decidability of propositional algorithmic logic. Zbl 0502.03012
Chlebus, Bogdan S.
3
1982
Completeness proofs for some logics of programs. Zbl 0491.03008
Chlebus, Bogdan S.
3
1982
On the computational complexity of satisfiability in propositional logics of programs. Zbl 0496.68020
Chlebus, Bogdan S.
1
1982
On the computational complexity of satisfiability in propositional logic programs. Zbl 0508.68019
Chlebus, Bogdan S.
1
1981
Decidability and definability results concerning well-orderings and some extensions of first order logic. Zbl 0445.03018
Chlebus, Bogdan Stanislaw
1
1980
all top 5

Cited by 284 Authors

33 Kowalski, Dariusz R.
25 Pelc, Andrzej
23 Chlebus, Bogdan Stanislaw
12 Gąsieniec, Leszek Antoni
9 De Marco, Gianluca
6 Georgiou, Chryssis
6 Vaccaro, Ugo
5 Diks, Krzysztof
5 Gilbert, Seth
5 Rokicki, Mariusz A.
4 Anantharamu, Lakshmi
4 Fernández Anta, Antonio
4 Finocchi, Irene
4 Gargano, Luisa
4 Haeupler, Bernhard
4 Italiano, Giuseppe Francesco
4 Kuhn, Fabian
4 Lynch, Nancy Ann
4 Mosteiro, Miguel A.
4 Newport, Calvin
4 Schwentick, Thomas
4 Shvartsman, Alex Allister
3 Czumaj, Artur
3 De Bonis, Annalisa
3 Dobrev, Stefan
3 Hagerup, Torben
3 Jurdziński, Tomasz
3 Klonowski, Marek
3 Kranakis, Evangelos Konstantinou
3 Lau, Francis Chi Moon
3 Radzik, Tomasz
3 Rytter, Wojciech
3 Shvartsman, Alexander A.
3 Vaya, Shailesh
3 Wang, Yuexuan
3 Weber, Volker
3 Xin, Qin
3 Yu, Dongxiao
3 Zemmari, Akka
2 Afek, Yehuda
2 Alon, Noga M.
2 Bar-Joseph, Ziv
2 Bermond, Jean-Claude
2 Casteigts, Arnaud
2 Censor-Hillel, Keren
2 Chen, Jingsen
2 Chrobak, Marek
2 Clementi, Andrea E. F.
2 Cooper, Colin
2 Cornejo, Alejandro
2 Costello, Kevin Patrick
2 Elsässer, Robert
2 Emek, Yuval
2 Fusco, Emanuele Guido
2 Grandoni, Fabrizio
2 Guerraoui, Rachid
2 Holzer, Stephan
2 Hounkanli, Kokouvi
2 Kantor, Erez
2 Koukopoulos, Dimitrios K.
2 Královič, Rastislav
2 Královič, Richard
2 Lange, Martin
2 Lingas, Andrzej
2 Malinowski, Adam
2 Martens, Wim
2 Métivier, Yves
2 Monti, Angelo
2 Muñoz, Jorge Ramón
2 Neven, Frank
2 Peleg, David
2 Pérennes, Stéphane
2 Pignolet, Yvonne-Anne
2 Ragde, Prabhakar L.
2 Rajasekaran, Sanguthevar
2 Rescigno, Adele Anna
2 Richa, Andrea Werneck
2 Robson, John Michael
2 Rozanski, Michal
2 Russell, Alexander C.
2 Santoro, Nicola
2 Saxena, Sanjeev Kumar
2 Scheideler, Christian
2 Schmid, Stefan
2 Sen, Sandeep
2 Shkatov, Dmitry
2 Silvestri, Riccardo
2 Stachowiak, Grzegorz
2 van Alten, Clint J.
2 van Emde Boas, Peter
2 Wattenhofer, Roger P.
2 Yen, Hsu-Chun
2 Yu, Jiguo
2 Zhang, Jin
1 Ahmadi, Mohamad
1 Aigrain, Philippe
1 Alistarh, Dan
1 Aspnes, James
1 Beauquier, Danièle
1 Bednarczyk, Bartosz
...and 184 more Authors

Citations by Year