Dariusz R. Kowalski

	2009
71		Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc: Consensus and Mutual Exclusion in a Multiple Access Channel. DISC 2009: 512-526
70		Dariusz R. Kowalski, Andrzej Pelc: Leader Election in Ad Hoc Radio Networks: A Keen Ear Helps. ICALP (2) 2009: 521-533
69		Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski: Fast scalable deterministic consensus for crash failures. PODC 2009: 111-120
68		Bogdan S. Chlebus, Dariusz R. Kowalski: Locally scalable randomized consensus for synchronous crash failures. SPAA 2009: 290-299
67		Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik: Many-to-Many Communication in Radio Networks. Algorithmica 54(1): 118-139 (2009)
66		Dariusz R. Kowalski, Michal Strojnowski: Gossiping by processors prone to omission failures. Inf. Process. Lett. 109(6): 308-314 (2009)
65		Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman: Node discovery in networks. J. Parallel Distrib. Comput. 69(4): 337-348 (2009)
	2008
64		Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Lingas, Martin Wahlen: Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges. DISC 2008: 274-288
63		Chryssis Georgiou, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski: On the complexity of asynchronous gossip. PODC 2008: 135-144
62		Bogdan S. Chlebus, Dariusz R. Kowalski: Asynchronous exclusive selection. PODC 2008: 375-384
61		David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc: Fast Radio Broadcasting with Advice. SIROCCO 2008: 291-305
60		Dariusz R. Kowalski, Alexander A. Shvartsman: Writing-all deterministically and optimally using a nontrivial number of asynchronous processors. ACM Transactions on Algorithms 4(3): (2008)
59		Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su: Time efficient k-shot broadcasting in known topology radio networks. Distributed Computing 21(2): 117-127 (2008)
58		Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman: A robust randomized algorithm to perform independent tasks. J. Discrete Algorithms 6(4): 651-665 (2008)
57		Dariusz R. Kowalski, Adam Malinowski: How to meet in anonymous network. Theor. Comput. Sci. 399(1-2): 141-156 (2008)
	2007
56		Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su: Energy and Time Efficient Broadcasting in Known Topology Radio Networks. DISC 2007: 253-267
55		Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski: On the Message Complexity of Indulgent Consensus. DISC 2007: 283-297
54		Dariusz R. Kowalski, Michal Strojnowski: On the Communication Surplus Incurred by Faulty Processors. DISC 2007: 328-342
53		Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Stability of the Multiple-Access Channel Under Maximum Broadcast Loads. SSS 2007: 124-138
52		Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc: Searching for a Black Hole in Synchronous Tree Networks. Combinatorics, Probability & Computing 16(4): 595-619 (2007)
51		Dariusz R. Kowalski, Andrzej Pelc: Optimal Deterministic Broadcasting in Known Topology Radio Networks. Distributed Computing 19(3): 185-195 (2007)
50		Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski: The Wake-Up Problem in MultiHop Radio Networks. SIAM J. Comput. 36(5): 1453-1471 (2007)
	2006
49		Bogdan S. Chlebus, Dariusz R. Kowalski: Time and Communication Efficient Consensus for Crash Failures. DISC 2006: 314-328
48		Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik: On Many-to-Many Communication in Packet Radio Networks. OPODIS 2006: 260-274
47		Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Adversarial queuing on the multiple-access channel. PODC 2006: 92-101
46		Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Average-Time Complexity of Gossiping in Radio Networks. SIROCCO 2006: 253-267
45		Dariusz R. Kowalski, Adam Malinowski: How to Meet in Anonymous Network. SIROCCO 2006: 44-58
44		Anders Dessmark, Pierre Fraigniaud, Dariusz R. Kowalski, Andrzej Pelc: Deterministic Rendezvous in Graphs. Algorithmica 46(1): 69-96 (2006)
43		Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas: Performing work in broadcast networks. Distributed Computing 18(6): 435-451 (2006)
42		Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc: Complexity of Searching for a Black Hole. Fundam. Inform. 71(2-3): 229-242 (2006)
41		Bogdan S. Chlebus, Dariusz R. Kowalski: Robust gossiping with an application to consensus. J. Comput. Syst. Sci. 72(8): 1262-1281 (2006)
40		Alexander Kesselman, Dariusz R. Kowalski: Fast distributed algorithm for convergecast in ad hoc geometric radio networks. J. Parallel Distrib. Comput. 66(4): 578-585 (2006)
39		Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc: Collective tree exploration. Networks 48(3): 166-177 (2006)
	2005
38		Bogdan S. Chlebus, Dariusz R. Kowalski: Almost Optimal Explicit Selectors. FCT 2005: 270-280
37		Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik: On the Wake-Up Problem in Radio Networks. ICALP 2005: 347-359
36		Dariusz R. Kowalski, Peter M. Musial, Alexander A. Shvartsman: Explicit Combinatorial Structures for Cooperative Distributed Algorithms. ICDCS 2005: 49-58
35		Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman: Node Discovery in Networks. OPODIS 2005: 206-220
34		Dariusz R. Kowalski: On selection problem in radio networks. PODC 2005: 158-166
33		Bogdan S. Chlebus, Dariusz R. Kowalski: Cooperative asynchronous update of shared memory. STOC 2005: 733-739
32		Alexander Kesselman, Dariusz R. Kowalski: Fast Distributed Algorithm for Convergecast in Ad Hoc Geometric Radio Networks. WONS 2005: 119-124
31		Dariusz R. Kowalski, Andrzej Pelc: Broadcasting in undirected ad hoc radio networks. Distributed Computing 18(1): 43-57 (2005)
30		Dariusz R. Kowalski, Alexander A. Shvartsman: Performing work with asynchronous processors: Message-delay-sensitive bounds. Inf. Comput. 203(2): 181-210 (2005)
29		Alexander Kesselman, Dariusz R. Kowalski, Michael Segal: Energy efficient communication in ad hoc networks from user's and designer's perspective. Mobile Computing and Communications Review 9(1): 15-26 (2005)
28		Dariusz R. Kowalski, Andrzej Pelc: Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Theor. Comput. Sci. 333(3): 355-371 (2005)
27		Chryssis Georgiou, Dariusz R. Kowalski, Alexander A. Shvartsman: Efficient gossip and robust distributed computation. Theor. Comput. Sci. 347(1-2): 130-166 (2005)
	2004
26		Dariusz R. Kowalski, Andrzej Pelc: Centralized Deterministic Broadcasting in Undirected Multi-hop Radio Networks. APPROX-RANDOM 2004: 171-182
25		Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman: The Join Problem in Dynamic Network Algorithms. DSN 2004: 315-324
24		Dariusz R. Kowalski, Andrzej Pelc: Polynomial Deterministic Rendezvous in Arbitrary Graphs. ISAAC 2004: 644-656
23		Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc: Collective Tree Exploration. LATIN 2004: 141-151
22		Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc: Searching for a Black Hole in Tree Networks. OPODIS 2004: 67-80
21		Bogdan S. Chlebus, Dariusz R. Kowalski: A better wake-up in radio networks. PODC 2004: 266-274
20		Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski: The wake-up problem in multi-hop radio networks. SODA 2004: 992-1000
19		Dariusz R. Kowalski, Alexander A. Shvartsman: Writing-all deterministically and optimally using a non-trivial number of asynchronous processors. SPAA 2004: 311-320
18		Bogdan S. Chlebus, Dariusz R. Kowalski, Alexander A. Shvartsman: Collective asynchronous reading with polylogarithmic worst-case overhead. STOC 2004: 321-330
17		Bogdan S. Chlebus, Dariusz R. Kowalski: Randomization helps to perform independent tasks reliably. Random Struct. Algorithms 24(1): 11-41 (2004)
16		Dariusz R. Kowalski, Andrzej Pelc: Time of Deterministic Broadcasting in Radio Networks with Local Knowledge. SIAM J. Comput. 33(4): 870-891 (2004)
15		Dariusz R. Kowalski, Andrzej Pelc: Faster Deterministic Broadcasting in Ad Hoc Radio Networks. SIAM J. Discrete Math. 18(2): 332-346 (2004)
	2003
14		Chryssis Georgiou, Dariusz R. Kowalski, Alexander A. Shvartsman: Efficient Gossip and Robust Distributed Computation. DISC 2003: 224-238
13		Dariusz R. Kowalski, Mariam Momenzadeh, Alexander A. Shvartsman: Emulating Shared-Memory Do-All Algorithms in Asynchronous Message-Passing Systems. OPODIS 2003: 210-222
12		Dariusz R. Kowalski, Alexander A. Shvartsman: Performing work with asynchronous processors: message-delay-sensitive bounds. PODC 2003: 265-274
11		Dariusz R. Kowalski, Andrzej Pelc: Broadcasting in undirected ad hoc radio networks. PODC 2003: 73-82
10		Dariusz R. Kowalski, Andrzej Pelc: Time of Radio Broadcasting. SIROCCO 2003: 195-210
9		Dariusz R. Kowalski, Andrzej Pelc: Faster Deterministic Broadcasting in Ad Hoc Radio Networks. STACS 2003: 109-120
8		Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski: Broadcasting Spanning Forests on a Multiple-Access Channel. Theory Comput. Syst. 36(6): 711-733 (2003)
	2002
7		Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman: Bounding Work and Communication in Robust Cooperative Computation. DISC 2002: 295-310
6		Dariusz R. Kowalski, Andrzej Pelc: Deterministic Broadcasting Time in Radio Networks of Unknown Topology. FOCS 2002: 63-72
5		Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski: Finding Spanning Forests by Broadcasting. SIROCCO 2002: 41-56
4		Bogdan S. Chlebus, Dariusz R. Kowalski: Gossiping to reach consensus. SPAA 2002: 220-229
	2001
3		Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas: The do-all problem in broadcast networks. PODC 2001: 117-127
2		Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto: Towards practical deteministic write-all algorithms. SPAA 2001: 271-280
	1999
1		Bogdan S. Chlebus, Dariusz R. Kowalski: Randomization Helps to Perform Tasks on Processors Prone to Failures. DISC 1999: 284-296

Coauthor Index

1	Bogdan S. Chlebus	[1] [2] [3] [4] [5] [7] [8] [17] [18] [21] [33] [37] [38] [41] [43] [46] [47] [48] [49] [53] [58] [62] [67] [68] [69]
2	Marek Chrobak	[20] [50]
3	Jurek Czyzowicz	[22] [42] [52] [71]
4	Anders Dessmark	[44]
5	Stefan Dobrev	[2]
6	Pierre Fraigniaud	[23] [39] [44]
7	Leszek Gasieniec	[7] [20] [23] [37] [39] [50] [56] [58] [59] [64] [71]
8	Chryssis Georgiou	[14] [27] [63]
9	Seth Gilbert	[55] [63]
10	Karol Golab	[5] [8]
11	Rachid Guerraoui	[55] [63]
12	David Ilcinkas	[61]
13	Erez Kantor	[56] [59]
14	Alexander Kesselman (Alexander Keizelman)	[29] [32] [40]
15	Kishori M. Konwar	[25] [35] [65]
16	Andrzej Lingas	[3] [43] [64]
17	Grzegorz Malewicz	[2]
18	Adam Malinowski	[45] [57]
19	Euripides Markou	[22] [42] [52]
20	Mariam Momenzadeh	[13]
21	Peter M. Musial	[36]
22	Andrzej Pelc	[6] [9] [10] [11] [15] [16] [22] [23] [24] [26] [28] [31] [39] [42] [44] [51] [52] [61] [70] [71]
23	David Peleg	[56] [59]
24	Tomasz Radzik	[37] [48] [67]
25	Mariusz A. Rokicki	[46] [47] [53]
26	Michael Segal	[29]
27	Alexander A. Shvartsman	[2] [7] [12] [13] [14] [18] [19] [25] [27] [30] [35] [36] [58] [60] [65]
28	Michal Strojnowski	[54] [66] [69]
29	Chang Su	[56] [59]
30	Imrich Vrto	[2]
31	Martin Wahlen	[64]

Colors in the list of coauthors