×

zbMATH — the first resource for mathematics

Kowalski, Dariusz R.

Compute Distance To:
Author ID: kowalski.dariusz-r Recent zbMATH articles by "Kowalski, Dariusz R."
Published as: Kowalski, Dariusz R.; Kowalski, Dariusz; Kowalski, D.
Documents Indexed: 114 Publications since 2001

Publications by Year

Citations contained in zbMATH Open

92 Publications have been cited 612 times in 267 Documents Cited by Year
Deterministic rendezvous in graphs. Zbl 1100.68077
Dessmark, Anders; Fraigniaud, Pierre; Kowalski, Dariusz R.; Pelc, Andrzej
43
2006
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
35
2006
Broadcasting in undirected ad hoc radio networks. Zbl 1264.68218
Kowalski, Dariusz R.; Pelc, Andrzej
27
2005
On selection problem in radio networks. Zbl 1314.68028
Kowalski, Dariusz R.
24
2005
Optimal deterministic broadcasting in known topology radio networks. Zbl 1266.68231
Kowalski, Dariusz R.; Pelc, Andrzej
24
2006
Time of deterministic broadcasting in radio networks with local knowledge. Zbl 1105.68113
Kowalski, Dariusz R.; Pelc, Andrzej
23
2004
How to meet in anonymous network. Zbl 1144.68050
Kowalski, Dariusz R.; Malinowski, Adam
20
2008
Searching for a black hole in synchronous tree networks. Zbl 1130.68029
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
16
2007
A better wake-up in radio networks. Zbl 1321.68019
Chlebus, Bogdan S.; Kowalski, Dariusz R.
13
2004
Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Zbl 1070.68009
Kowalski, Dariusz R.; Pelc, Andrzej
12
2005
Faster deterministic broadcasting in ad hoc radio networks. Zbl 1077.68518
Kowalski, Dariusz R.; Pelc, Andrzej
11
2004
Adversarial queuing on the multiple access channel. Zbl 1295.68047
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
10
2012
Fast distributed algorithm for convergecast in ad hoc geometric radio networks. Zbl 1096.68781
Kesselman, Alex; Kowalski, Dariusz R.
10
2006
Almost optimal explicit selectors. Zbl 1122.68477
Chlebus, Bogdan S.; Kowalski, Dariusz R.
10
2005
On the wake-up problem in radio networks. Zbl 1082.68504
Chlebus, Bogdan S.; Gąsieniec, Leszek; Kowalski, Dariusz R.; Radzik, Tomasz
10
2005
Broadcasting in undirected ad hoc radio networks. Zbl 1321.68477
Kowalski, Dariusz R.; Pelc, Andrzej
10
2003
Centralized deterministic broadcasting in undirected multi-hop radio networks. Zbl 1105.68308
Kowalski, Dariusz R.; Pelc, Andrzej
9
2004
Maximum throughput of multiple access channels in adversarial environments. Zbl 1267.68049
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
9
2009
Collective tree exploration. Zbl 1196.68171
Fraigniaud, Pierre; Gasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
9
2004
Fast radio broadcasting with advice. Zbl 1191.68040
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej
9
2010
Distributed backbone structure for algorithms in the SINR model of wireless networks. Zbl 1377.68022
Jurdzinski, Tomasz; Kowalski, Dariusz R.
8
2012
Polynomial deterministic rendezvous in arbitrary graphs. Zbl 1116.68556
Kowalski, Dariusz R.; Pelc, Andrzej
8
2004
The wake-up problem in multihop radio networks. Zbl 1124.68005
Chrobak, Marek; Gąsieniec, Leszek; Kowalski, Dariusz R.
8
2007
Time efficient \(k\)-shot broadcasting in known topology radio networks. Zbl 1267.68050
Gąsieniec, Leszek; Kantor, Erez; Kowalski, Dariusz R.; Peleg, David; Su, Chang
8
2008
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
Dynamic sharing of a multiple access channel. Zbl 1230.68211
Bienkowski, Marcin; Klonowski, Marek; Korzeniowski, Miroslaw; Kowalski, Dariusz R.
7
2010
Adversarial queuing on the multiple-access channel. Zbl 1314.68153
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
7
2006
Scalable wake-up of multi-channel single-hop radio networks. Zbl 1333.68028
Chlebus, Bogdan S.; De Marco, Gianluca; Kowalski, Dariusz R.
7
2016
Efficient gossip and robust distributed computation. Zbl 1080.68112
Georgiou, Chryssis; Kowalski, Dariusz R.; Shvartsman, Alexander A.
7
2005
Leader election in ad hoc radio networks: a keen ear helps. Zbl 1311.68028
Kowalski, Dariusz R.; Pelc, Andrzej
7
2013
Faster deterministic broadcasting in ad hoc radio networks. Zbl 1036.90507
Kowalski, Dariusz R.; Pelc, Andrzej
7
2003
Efficient distributed communication in ad-hoc radio networks. Zbl 1333.68029
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Pelc, Andrzej; Rokicki, Mariusz A.
7
2011
Leader election in ad hoc radio networks: a keen ear helps. Zbl 1248.68065
Kowalski, Dariusz R.; Pelc, Andrzej
7
2009
On the impact of geometry on ad hoc communication in wireless networks. Zbl 1321.68473
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Rozanski, Michal; Stachowiak, Grzegorz
7
2014
Fast nonadaptive deterministic algorithm for conflict resolution in a dynamic multiple-access channel. Zbl 1326.68329
De Marco, Gianluca; Kowalski, Dariusz R.
6
2015
Complexity of searching for a black hole. Zbl 1095.68078
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
6
2006
Performing work in broadcast networks. Zbl 1266.68207
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Lingas, Andrzej
6
2006
Many-to-many communication in radio networks. Zbl 1188.68016
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Radzik, Tomasz
6
2009
Searching for a subset of counterfeit coins: randomization vs determinism and adaptiveness vs non-adaptiveness. Zbl 1262.68184
De Marco, Gianluca; Kowalski, Dariusz R.
6
2013
How to meet in anonymous network. Zbl 1222.68036
Kowalski, Dariusz R.; Malinowski, Adam
6
2006
The wake-up problem in multi-hop radio networks. Zbl 1318.68050
Chrobak, Marek; Gasieniec, Leszek; Kowalski, Dariusz
5
2004
Robust gossiping with an application to consensus. Zbl 1119.68222
Chlebus, Bogdan S.; Kowalski, Dariusz R.
5
2006
Time-efficient randomized multiple-message broadcast in radio networks. Zbl 1321.68315
Khabbazian, Majid; Kowalski, Dariusz R.
5
2011
Contention resolution in a non-synchronized multiple access channel. Zbl 1372.68026
De Marco, Gianluca; Kowalski, Dariusz R.
4
2017
Online packet scheduling under adversarial jamming. Zbl 1457.68316
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Lorys, Krzysztof
4
2015
Searching for a black hole in tree networks. Zbl 1125.68407
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
4
2005
Performing work with asynchronous processors: Message-delay-sensitive bounds. Zbl 1083.68004
Kowalski, Dariusz R.; Shvartsman, Alex A.
4
2005
Distributed deterministic broadcasting in wireless networks of weak devices. Zbl 1334.68026
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Stachowiak, Grzegorz
4
2013
Distributed deterministic broadcasting in uniform-power ad hoc wireless networks. Zbl 1390.68057
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Stachowiak, Grzegorz
4
2013
Measuring the impact of adversarial errors on packet scheduling strategies. Zbl 1406.68012
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, Dariusz R.; Widmer, Joerg; Zavou, Elli
4
2013
Asynchronous gossip. Zbl 1281.68050
Georgiou, Chryssis; Gilbert, Seth; Guerraoui, Rachid; Kowalski, Dariusz R.
4
2013
Distributed online and stochastic queuing on a multiple access channel. Zbl 1377.68032
Bienkowski, Marcin; Jurdzinski, Tomasz; Korzeniowski, Miroslaw; Kowalski, Dariusz R.
3
2012
Meeting the deadline, on the complexity of fault-tolerant Continuous Gossip. Zbl 1315.68027
Georgiou, Chryssis; Gilbert, Seth; Kowalski, Dariusz R.
3
2010
On the complexity of asynchronous gossip. Zbl 1301.68160
Georgiou, Chryssis; Gilbert, Seth; Guerraoui, Rachid; Kowalski, Dariusz R.
3
2008
Asynchronous exclusive selection. Zbl 1301.68125
Chlebus, Bogdan S.; Kowalski, Dariusz R.
3
2008
The do-all problem in broadcast networks. Zbl 1333.68051
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Lingas, Andrzej
3
2001
Measuring the impact of adversarial errors on packet scheduling strategies. Zbl 1341.90045
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, Dariusz R.; Widmer, Joerg; Zavou, Elli
3
2016
Broadcasting spanning forests on a multiple-access channel. Zbl 1101.68322
Chlebus, Bogdan S.; Goląb, Karol; Kowalski, Dariusz R.
3
2003
Performing dynamically injected tasks on processes prone to crashes and restarts. Zbl 1350.68279
Georgiou, Chryssis; Kowalski, Dariusz R.
3
2011
Collective asynchronous reading with polylogarithmic worst-case overhead. Zbl 1192.68079
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Shvartsman, Alexander A.
3
2004
Connectivity problem in wireless networks. Zbl 1290.68012
Kowalski, Dariusz R.; Rokicki, Mariusz A.
3
2010
Writing-all deterministically and optimally using a nontrivial number of asynchronous processors. Zbl 1445.68337
Kowalski, Dariusz R.; Shvartsman, Alexander A.
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
Consensus and mutual exclusion in a multiple access channel. Zbl 1261.68020
Czyzowicz, Jurek; Gąsieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
3
2009
On the communication surplus incurred by faulty processors. Zbl 1145.68593
Kowalski, Dariusz R.; Strojnowski, Michał
3
2007
Time and communication efficient consensus for crash failures. Zbl 1155.68328
Chlebus, Bogdan S.; Kowalski, Dariusz R.
3
2007
Performing work with asynchronous processors, message-delay-sensitive bounds. Zbl 1321.68086
Kowalski, Dariusz R.; Shvartsman, Alex A.
3
2003
Efficient gossip and robust distributed computation. Zbl 1180.68015
Georgiou, Chryssis; Kowalski, Dariusz R.; Shvartsman, Alex A.
3
2003
Average-time complexity of gossiping in radio networks. Zbl 1222.68029
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
3
2006
Scheduling problems in transportation networks of line topology. Zbl 1292.90118
Kowalski, Dariusz R.; Nussbaum, Eyal; Segal, Michael; Milyeykovsky, Vitaly
2
2014
Distributed agreement with optimal communication complexity. Zbl 1288.68026
Gilbert, Seth; Kowalski, Dariusz R.
2
2010
Online parallel scheduling of non-uniform tasks: trading failures for energy. Zbl 1327.68337
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, Dariusz R.; Zavou, Elli
2
2015
Emulating shared-memory do-all algorithms in asynchronous message-passing systems. Zbl 1078.68824
Kowalski, Dariusz R.; Momenzadeh, Mariam; Shvartsman, Alexander A.
2
2004
Online parallel scheduling of non-uniform tasks: trading failures for energy. Zbl 1390.68124
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, Dariusz R.; Zavou, Elli
2
2013
Cooperative asynchronous update of shared memory. Zbl 1192.68447
Chlebus, Bogdan S.; Kowalski, Dariusz R.
2
2005
Fast radio broadcasting with advice. Zbl 1143.68326
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej
2
2008
Efficient broadcasting in known geometric radio networks with non-uniform ranges. Zbl 1161.90325
Gąsieniec, Leszek; Kowalski, Dariusz R.; Lingas, Andrzej; Wahlen, Martin
2
2008
Fast scalable deterministic consensus for crash failures. Zbl 1291.68071
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Strojnowski, Michal
1
2009
Adaptive packet scheduling over a wireless channel under constrained jamming. Zbl 1372.68046
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, Dariusz R.; Zavou, Elli
1
2017
Message and time efficient multi-broadcast schemes. Zbl 1312.68023
Levin, Liron; Kowalski, Dariusz R.; Segal, Michael
1
2015
Randomized mutual exclusion on a multiple access channel. Zbl 1405.68433
Bienkowski, Marcin; Klonowski, Marek; Korzeniowski, Miroslaw; Kowalski, Dariusz R.
1
2016
On the complexity of distributed BFS in ad hoc networks with spontaneous wake-up. Zbl 1285.68014
Kowalski, Dariusz R.; Krzywdziński, Krzysztof
1
2013
Scalable quantum consensus for crash failures. Zbl 1290.68019
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Strojnowski, Michał
1
2010
Trusted computing for fault-prone wireless networks. Zbl 1290.68025
Gilbert, Seth; Kowalski, Dariusz R.
1
2010
Station assignment with applications to sensing. Zbl 1397.90233
Fernández Anta, Antonio; Kowalski, Dariusz R.; Mosteiro, Miguel A.; Wong, Prudence W. H.
1
2014
Emulating shared-memory do-all algorithms in asynchronous message-passing systems. Zbl 1233.68064
Kowalski, Dariusz R.; Momenzadeh, Mariam; Shvartsman, Alexander A.
1
2010
Subquadratic non-adaptive threshold group testing. Zbl 1432.68177
De Marco, Gianluca; Jurdziński, Tomasz; Kowalski, Dariusz R.; Różański, Michał; Stachowiak, Grzegorz
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.
1
2019
Deterministic digital clustering of wireless ad hoc networks. Zbl 1428.68076
Jurdziński, Tomasz; Kowalski, Dariusz R.; Różański, Michał; Stachowiak, Grzegorz
1
2018
Multi-channel assignment for communication in radio networks. Zbl 1325.90020
Kowalski, Dariusz R.; Rokicki, Mariusz A.
1
2011
Mind the gap: a study of tube tour. Zbl 1251.90315
Drozdowski, Maciej; Kowalski, D.; Mizgajski, J.; Mokwa, D.; Pawlak, Grzegorz
1
2012
Subquadratic non-adaptive threshold group testing. Zbl 1432.68177
De Marco, Gianluca; Jurdziński, Tomasz; Kowalski, Dariusz R.; Różański, Michał; Stachowiak, Grzegorz
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.
1
2019
Deterministic digital clustering of wireless ad hoc networks. Zbl 1428.68076
Jurdziński, Tomasz; Kowalski, Dariusz R.; Różański, Michał; Stachowiak, Grzegorz
1
2018
Contention resolution in a non-synchronized multiple access channel. Zbl 1372.68026
De Marco, Gianluca; Kowalski, Dariusz R.
4
2017
Adaptive packet scheduling over a wireless channel under constrained jamming. Zbl 1372.68046
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, Dariusz R.; Zavou, Elli
1
2017
Scalable wake-up of multi-channel single-hop radio networks. Zbl 1333.68028
Chlebus, Bogdan S.; De Marco, Gianluca; Kowalski, Dariusz R.
7
2016
Measuring the impact of adversarial errors on packet scheduling strategies. Zbl 1341.90045
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, Dariusz R.; Widmer, Joerg; Zavou, Elli
3
2016
Randomized mutual exclusion on a multiple access channel. Zbl 1405.68433
Bienkowski, Marcin; Klonowski, Marek; Korzeniowski, Miroslaw; Kowalski, Dariusz R.
1
2016
Fast nonadaptive deterministic algorithm for conflict resolution in a dynamic multiple-access channel. Zbl 1326.68329
De Marco, Gianluca; Kowalski, Dariusz R.
6
2015
Online packet scheduling under adversarial jamming. Zbl 1457.68316
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Lorys, Krzysztof
4
2015
Online parallel scheduling of non-uniform tasks: trading failures for energy. Zbl 1327.68337
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, Dariusz R.; Zavou, Elli
2
2015
Message and time efficient multi-broadcast schemes. Zbl 1312.68023
Levin, Liron; Kowalski, Dariusz R.; Segal, Michael
1
2015
On the impact of geometry on ad hoc communication in wireless networks. Zbl 1321.68473
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Rozanski, Michal; Stachowiak, Grzegorz
7
2014
Scheduling problems in transportation networks of line topology. Zbl 1292.90118
Kowalski, Dariusz R.; Nussbaum, Eyal; Segal, Michael; Milyeykovsky, Vitaly
2
2014
Station assignment with applications to sensing. Zbl 1397.90233
Fernández Anta, Antonio; Kowalski, Dariusz R.; Mosteiro, Miguel A.; Wong, Prudence W. H.
1
2014
Leader election in ad hoc radio networks: a keen ear helps. Zbl 1311.68028
Kowalski, Dariusz R.; Pelc, Andrzej
7
2013
Searching for a subset of counterfeit coins: randomization vs determinism and adaptiveness vs non-adaptiveness. Zbl 1262.68184
De Marco, Gianluca; Kowalski, Dariusz R.
6
2013
Distributed deterministic broadcasting in wireless networks of weak devices. Zbl 1334.68026
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Stachowiak, Grzegorz
4
2013
Distributed deterministic broadcasting in uniform-power ad hoc wireless networks. Zbl 1390.68057
Jurdzinski, Tomasz; Kowalski, Dariusz R.; Stachowiak, Grzegorz
4
2013
Measuring the impact of adversarial errors on packet scheduling strategies. Zbl 1406.68012
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, Dariusz R.; Widmer, Joerg; Zavou, Elli
4
2013
Asynchronous gossip. Zbl 1281.68050
Georgiou, Chryssis; Gilbert, Seth; Guerraoui, Rachid; Kowalski, Dariusz R.
4
2013
Online parallel scheduling of non-uniform tasks: trading failures for energy. Zbl 1390.68124
Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, Dariusz R.; Zavou, Elli
2
2013
On the complexity of distributed BFS in ad hoc networks with spontaneous wake-up. Zbl 1285.68014
Kowalski, Dariusz R.; Krzywdziński, Krzysztof
1
2013
Adversarial queuing on the multiple access channel. Zbl 1295.68047
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
10
2012
Distributed backbone structure for algorithms in the SINR model of wireless networks. Zbl 1377.68022
Jurdzinski, Tomasz; Kowalski, Dariusz R.
8
2012
Distributed online and stochastic queuing on a multiple access channel. Zbl 1377.68032
Bienkowski, Marcin; Jurdzinski, Tomasz; Korzeniowski, Miroslaw; Kowalski, Dariusz R.
3
2012
Mind the gap: a study of tube tour. Zbl 1251.90315
Drozdowski, Maciej; Kowalski, D.; Mizgajski, J.; Mokwa, D.; Pawlak, Grzegorz
1
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
Time-efficient randomized multiple-message broadcast in radio networks. Zbl 1321.68315
Khabbazian, Majid; Kowalski, Dariusz R.
5
2011
Performing dynamically injected tasks on processes prone to crashes and restarts. Zbl 1350.68279
Georgiou, Chryssis; Kowalski, Dariusz R.
3
2011
Multi-channel assignment for communication in radio networks. Zbl 1325.90020
Kowalski, Dariusz R.; Rokicki, Mariusz A.
1
2011
Fast radio broadcasting with advice. Zbl 1191.68040
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej
9
2010
Dynamic sharing of a multiple access channel. Zbl 1230.68211
Bienkowski, Marcin; Klonowski, Marek; Korzeniowski, Miroslaw; Kowalski, Dariusz R.
7
2010
Meeting the deadline, on the complexity of fault-tolerant Continuous Gossip. Zbl 1315.68027
Georgiou, Chryssis; Gilbert, Seth; Kowalski, Dariusz R.
3
2010
Connectivity problem in wireless networks. Zbl 1290.68012
Kowalski, Dariusz R.; Rokicki, Mariusz A.
3
2010
Distributed agreement with optimal communication complexity. Zbl 1288.68026
Gilbert, Seth; Kowalski, Dariusz R.
2
2010
Scalable quantum consensus for crash failures. Zbl 1290.68019
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Strojnowski, Michał
1
2010
Trusted computing for fault-prone wireless networks. Zbl 1290.68025
Gilbert, Seth; Kowalski, Dariusz R.
1
2010
Emulating shared-memory do-all algorithms in asynchronous message-passing systems. Zbl 1233.68064
Kowalski, Dariusz R.; Momenzadeh, Mariam; Shvartsman, Alexander A.
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
Leader election in ad hoc radio networks: a keen ear helps. Zbl 1248.68065
Kowalski, Dariusz R.; Pelc, Andrzej
7
2009
Many-to-many communication in radio networks. Zbl 1188.68016
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Radzik, Tomasz
6
2009
Consensus and mutual exclusion in a multiple access channel. Zbl 1261.68020
Czyzowicz, Jurek; Gąsieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
3
2009
Fast scalable deterministic consensus for crash failures. Zbl 1291.68071
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Strojnowski, Michal
1
2009
How to meet in anonymous network. Zbl 1144.68050
Kowalski, Dariusz R.; Malinowski, Adam
20
2008
Time efficient \(k\)-shot broadcasting in known topology radio networks. Zbl 1267.68050
Gąsieniec, Leszek; Kantor, Erez; Kowalski, Dariusz R.; Peleg, David; Su, Chang
8
2008
On the complexity of asynchronous gossip. Zbl 1301.68160
Georgiou, Chryssis; Gilbert, Seth; Guerraoui, Rachid; Kowalski, Dariusz R.
3
2008
Asynchronous exclusive selection. Zbl 1301.68125
Chlebus, Bogdan S.; Kowalski, Dariusz R.
3
2008
Writing-all deterministically and optimally using a nontrivial number of asynchronous processors. Zbl 1445.68337
Kowalski, Dariusz R.; Shvartsman, Alexander A.
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
Fast radio broadcasting with advice. Zbl 1143.68326
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej
2
2008
Efficient broadcasting in known geometric radio networks with non-uniform ranges. Zbl 1161.90325
Gąsieniec, Leszek; Kowalski, Dariusz R.; Lingas, Andrzej; Wahlen, Martin
2
2008
Searching for a black hole in synchronous tree networks. Zbl 1130.68029
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
16
2007
The wake-up problem in multihop radio networks. Zbl 1124.68005
Chrobak, Marek; Gąsieniec, Leszek; Kowalski, Dariusz R.
8
2007
On the communication surplus incurred by faulty processors. Zbl 1145.68593
Kowalski, Dariusz R.; Strojnowski, Michał
3
2007
Time and communication efficient consensus for crash failures. Zbl 1155.68328
Chlebus, Bogdan S.; Kowalski, Dariusz R.
3
2007
Deterministic rendezvous in graphs. Zbl 1100.68077
Dessmark, Anders; Fraigniaud, Pierre; Kowalski, Dariusz R.; Pelc, Andrzej
43
2006
Collective tree exploration. Zbl 1107.68065
Fraigniaud, Pierre; Ģasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
35
2006
Optimal deterministic broadcasting in known topology radio networks. Zbl 1266.68231
Kowalski, Dariusz R.; Pelc, Andrzej
24
2006
Fast distributed algorithm for convergecast in ad hoc geometric radio networks. Zbl 1096.68781
Kesselman, Alex; Kowalski, Dariusz R.
10
2006
Adversarial queuing on the multiple-access channel. Zbl 1314.68153
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Rokicki, Mariusz A.
7
2006
Complexity of searching for a black hole. Zbl 1095.68078
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
6
2006
Performing work in broadcast networks. Zbl 1266.68207
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Lingas, Andrzej
6
2006
How to meet in anonymous network. Zbl 1222.68036
Kowalski, Dariusz R.; Malinowski, Adam
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
Broadcasting in undirected ad hoc radio networks. Zbl 1264.68218
Kowalski, Dariusz R.; Pelc, Andrzej
27
2005
On selection problem in radio networks. Zbl 1314.68028
Kowalski, Dariusz R.
24
2005
Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Zbl 1070.68009
Kowalski, Dariusz R.; Pelc, Andrzej
12
2005
Almost optimal explicit selectors. Zbl 1122.68477
Chlebus, Bogdan S.; Kowalski, Dariusz R.
10
2005
On the wake-up problem in radio networks. Zbl 1082.68504
Chlebus, Bogdan S.; Gąsieniec, Leszek; Kowalski, Dariusz R.; Radzik, Tomasz
10
2005
Efficient gossip and robust distributed computation. Zbl 1080.68112
Georgiou, Chryssis; Kowalski, Dariusz R.; Shvartsman, Alexander A.
7
2005
Searching for a black hole in tree networks. Zbl 1125.68407
Czyzowicz, Jurek; Kowalski, Dariusz; Markou, Euripides; Pelc, Andrzej
4
2005
Performing work with asynchronous processors: Message-delay-sensitive bounds. Zbl 1083.68004
Kowalski, Dariusz R.; Shvartsman, Alex A.
4
2005
Cooperative asynchronous update of shared memory. Zbl 1192.68447
Chlebus, Bogdan S.; Kowalski, Dariusz R.
2
2005
Time of deterministic broadcasting in radio networks with local knowledge. Zbl 1105.68113
Kowalski, Dariusz R.; Pelc, Andrzej
23
2004
A better wake-up in radio networks. Zbl 1321.68019
Chlebus, Bogdan S.; Kowalski, Dariusz R.
13
2004
Faster deterministic broadcasting in ad hoc radio networks. Zbl 1077.68518
Kowalski, Dariusz R.; Pelc, Andrzej
11
2004
Centralized deterministic broadcasting in undirected multi-hop radio networks. Zbl 1105.68308
Kowalski, Dariusz R.; Pelc, Andrzej
9
2004
Collective tree exploration. Zbl 1196.68171
Fraigniaud, Pierre; Gasieniec, Leszek; Kowalski, Dariusz R.; Pelc, Andrzej
9
2004
Polynomial deterministic rendezvous in arbitrary graphs. Zbl 1116.68556
Kowalski, Dariusz R.; Pelc, Andrzej
8
2004
Randomization helps to perform independent tasks reliably. Zbl 1036.68126
Chlebus, Bogdan S.; Kowalski, Dariusz R.
8
2004
The wake-up problem in multi-hop radio networks. Zbl 1318.68050
Chrobak, Marek; Gasieniec, Leszek; Kowalski, Dariusz
5
2004
Collective asynchronous reading with polylogarithmic worst-case overhead. Zbl 1192.68079
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Shvartsman, Alexander A.
3
2004
Emulating shared-memory do-all algorithms in asynchronous message-passing systems. Zbl 1078.68824
Kowalski, Dariusz R.; Momenzadeh, Mariam; Shvartsman, Alexander A.
2
2004
Broadcasting in undirected ad hoc radio networks. Zbl 1321.68477
Kowalski, Dariusz R.; Pelc, Andrzej
10
2003
Faster deterministic broadcasting in ad hoc radio networks. Zbl 1036.90507
Kowalski, Dariusz R.; Pelc, Andrzej
7
2003
Broadcasting spanning forests on a multiple-access channel. Zbl 1101.68322
Chlebus, Bogdan S.; Goląb, Karol; Kowalski, Dariusz R.
3
2003
Performing work with asynchronous processors, message-delay-sensitive bounds. Zbl 1321.68086
Kowalski, Dariusz R.; Shvartsman, Alex A.
3
2003
Efficient gossip and robust distributed computation. Zbl 1180.68015
Georgiou, Chryssis; Kowalski, Dariusz R.; Shvartsman, Alex A.
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
The do-all problem in broadcast networks. Zbl 1333.68051
Chlebus, Bogdan S.; Kowalski, Dariusz R.; Lingas, Andrzej
3
2001
all top 5

Cited by 372 Authors

55 Pelc, Andrzej
41 Kowalski, Dariusz R.
16 Chlebus, Bogdan Stanislaw
15 Gąsieniec, Leszek Antoni
14 Czyzowicz, Jurek
13 Ilcinkas, David
12 Dieudonné, Yoann
12 Santoro, Nicola
11 Flocchini, Paola
10 Das, Shantanu
10 Georgiou, Chryssis
10 Klasing, Ralf
9 Chalopin, Jérémie
9 Dereniowski, Dariusz
9 Fernández Anta, Antonio
9 Labourel, Arnaud
9 Lynch, Nancy Ann
9 Newport, Calvin
9 Peleg, David
8 Gilbert, Seth
8 Kosowski, Adrian
8 Schwarzmann, Alexander A.
7 De Marco, Gianluca
7 Mosteiro, Miguel A.
6 Disser, Yann
6 Dobrev, Stefan
6 Fusco, Emanuele Guido
6 Haeupler, Bernhard
6 Jurdziński, Tomasz
6 Markou, Euripides
6 Navarra, Alfredo
6 Zavou, Elli
5 Halldórsson, Magnús Mar
5 Kuhn, Fabian
5 Radzik, Tomasz
5 Rokicki, Mariusz A.
5 Wang, Yuexuan
5 Xin, Qin
5 Yu, Dongxiao
4 Anantharamu, Lakshmi
4 Bampas, Evangelos
4 Bouchard, Sébastien
4 Censor-Hillel, Keren
4 Kantor, Erez
4 Karousatou, Christina
4 Kranakis, Evangelos Konstantinou
4 Lau, Francis Chi Moon
4 Mihalák, Matúš
4 Miller, Avery
4 Pajak, Dominik
4 Pignolet, Yvonne-Anne
4 Stachowiak, Grzegorz
4 Vaya, Shailesh
4 Wattenhofer, Roger P.
3 Bärtschi, Andreas
3 Casteigts, Arnaud
3 Czumaj, Artur
3 Di Stefano, Gabriele
3 Fraigniaud, Pierre
3 Ghaffari, Mohsen
3 Holzer, Stephan
3 Klonowski, Marek
3 Kuszner, Łukasz
3 Métivier, Yves
3 Pagourtzis, Aris T.
3 Robson, John Michael
3 Rytter, Wojciech
3 Schmid, Stefan
3 Vaccaro, Ugo
3 Zemmari, Akka
2 Afek, Yehuda
2 Alon, Noga M.
2 Avin, Chen
2 Balamohan, Balasingham
2 Bar-Joseph, Ziv
2 Bender, Michael A.
2 Chrobak, Marek
2 Cooper, Colin
2 Cornejo, Alejandro
2 Costello, Kevin Patrick
2 D’Angelo, Gianlorenzo
2 Davies, Peter A.
2 De Bonis, Annalisa
2 Diks, Krzysztof
2 Ducourthial, Bertrand
2 Elouasbi, Samir
2 Emek, Yuval
2 Farach-Colton, Martin
2 Feinerman, Ofer
2 Fischer, Matthias
2 Friggstad, Zachary
2 Galčík, František
2 Gargano, Luisa
2 Geissmann, Barbara
2 Golestanian, Arnoosh
2 Gorain, Barun
2 Graf, Daniel
2 Guerraoui, Rachid
2 Hounkanli, Kokouvi
2 Hu, Xiaodong
...and 272 more Authors

Citations by Year