×

Chlebus, Bogdan Stanislaw

Compute Distance To:
Author ID: chlebus.bogdan-stanislaw Recent zbMATH articles by "Chlebus, Bogdan Stanislaw"
Published as: Chlebus, Bogdan S.; Chlebus, B. S.; Chlebus, Bogdan Stanislaw; Chlebus, Bogdan; Chlebus, B.
External Links: ORCID

Publications by Year

Citations contained in zbMATH Open

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

40 Kowalski, Dariusz R.
25 Chlebus, Bogdan Stanislaw
25 Pelc, Andrzej
13 Gąsieniec, Leszek Antoni
10 De Marco, Gianluca
8 Schwarzmann, Alexander A.
6 Georgiou, Chryssis
6 Jurdziński, Tomasz
6 Vaccaro, Ugo
5 Fernández Anta, Antonio
5 Gilbert, Seth
5 Mosteiro, Miguel A.
5 Rokicki, Mariusz A.
4 Anantharamu, Lakshmi
4 Czumaj, Artur
4 Diks, Krzysztof
4 Finocchi, Irene
4 Gargano, Luisa
4 Haeupler, Bernhard
4 Hagerup, Torben
4 Italiano, Giuseppe Francesco
4 Klonowski, Marek
4 Kuhn, Fabian
4 Lynch, Nancy Ann
4 Newport, Calvin
4 Radzik, Tomasz
4 Schwentick, Thomas
4 Vaya, Shailesh
3 Cholvi, Vicent
3 Chrobak, Marek
3 Costello, Kevin Patrick
3 De Bonis, Annalisa
3 Dobrev, Stefan
3 Garncarek, Paweł
3 Kranakis, Evangelos Konstantinou
3 Lau, Francis Chi Moon
3 Stachowiak, Grzegorz
3 Wang, Yuexuan
3 Weber, Volker
3 Xin, Qin
3 Young, Maxwell
3 Yu, Dongxiao
3 Zemmari, Akka
2 Afek, Yehuda
2 Alistarh, Dan
2 Alon, Noga
2 Aspnes, James
2 Bar-Joseph, Ziv
2 Bermond, Jean-Claude
2 Casteigts, Arnaud
2 Censor-Hillel, Keren
2 Chen, Jingsen
2 Clementi, Andrea E. F.
2 Cooper, Colin
2 Cornejo, Alejandro
2 Davies, Peter A.
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 Miller, Avery
2 Monti, Angelo
2 Muñoz, Jorge Ramón
2 Neven, Frank
2 Pagourtzis, Aris T.
2 Peleg, David
2 Pérennes, Stéphane
2 Pignolet, Yvonne-Anne
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 van Alten, Clint J.
2 van Emde Boas, Peter
2 Wattenhofer, Roger P.
2 Yen, Hsuchun
2 Yu, Jiguo
2 Zhang, Jin
1 Ahmadi, Mohamad
...and 199 more Authors

Citations by Year