Dariusz R. Kowalski

	2012
100		Dariusz R. Kowalski, Zeev Nutov, Michael Segal: Scheduling of Vehicles in Transportation Networks. Nets4Cars/Nets4Trains 2012: 124-136
99		Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Adversarial Queuing on the Multiple Access Channel. ACM Transactions on Algorithms 8(1): 5 (2012)
	2011
98		Augustin Chaintreau, Dariusz R. Kowalski: FOMC'11, The Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (part of FCRC 2011), San Jose, CA, USA, June 9, 2011, Proceedings ACM 2011
97		Chryssis Georgiou, Dariusz R. Kowalski: Performing Dynamically Injected Tasks on Processes Prone to Crashes and Restarts. DISC 2011: 165-180
96		Dariusz R. Kowalski, Pierre Sens, Antonio Fernández Anta, Guillaume Pierre: Introduction. Euro-Par (1) 2011: 554
95		Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc, Mariusz A. Rokicki: Efficient Distributed Communication in Ad-Hoc Radio Networks. ICALP (2) 2011: 613-624
94		Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski: Confidential Gossip. ICDCS 2011: 603-612
93		Majid Khabbazian, Dariusz R. Kowalski: Time-efficient randomized multiple-message broadcast in radio networks. PODC 2011: 373-380
92		Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Medium Access Control for Adversarial Channels with Jamming. SIROCCO 2011: 89-100
91		Dariusz R. Kowalski, Mariusz A. Rokicki: Multi-channel Assignment for Communication in Radio Networks. TAPAS 2011: 181-192
90		Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski: Meeting the deadline: on the complexity of fault-tolerant continuous gossip. Distributed Computing 24(5): 223-244 (2011)
89		Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc: Consensus and Mutual Exclusion in a Multiple Access Channel. IEEE Trans. Parallel Distrib. Syst. 22(7): 1092-1104 (2011)
	2010
88		Majid Khabbazian, Fabian Kuhn, Dariusz R. Kowalski, Nancy A. Lynch: Decomposing broadcast algorithms using abstract MAC layers. DIALM-PODC 2010: 13-22
87		Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski: Scalable Quantum Consensus for Crash Failures. DISC 2010: 236-250
86		Dariusz R. Kowalski, Mariusz A. Rokicki: Connectivity Problem in Wireless Networks. DISC 2010: 344-358
85		Seth Gilbert, Dariusz R. Kowalski: Trusted Computing for Fault-Prone Wireless Networks. DISC 2010: 359-373
84		Gianluca De Marco, Dariusz R. Kowalski: Towards Power-Sensitive Communication on a Multiple-Access Channel. ICDCS 2010: 728-735
83		Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Deterministic Broadcast on Multiple Access Channels. INFOCOM 2010: 146-150
82		Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski: Meeting the deadline: on the complexity of fault-tolerant continuous gossip. PODC 2010: 247-256
81		Seth Gilbert, Dariusz R. Kowalski: Distributed Agreement with Optimal Communication Complexity. SODA 2010: 965-977
80		Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski: Dynamic Sharing of a Multiple Access Channel. STACS 2010: 83-94
79		Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski: Dynamic sharing of a multiple access channel CoRR abs/1001.3044: (2010)
78		Vicent Cholvi, Dariusz R. Kowalski: Bounds on Stability and Latency in Wireless Communication CoRR abs/1006.1345: (2010)
77		Vicent Cholvi, Dariusz R. Kowalski: Bounds on Stability and Latency in Wireless Communication. IEEE Communications Letters 14(9): 842-844 (2010)
76		Dariusz R. Kowalski, Mariam Momenzadeh, Alexander A. Shvartsman: Emulating shared-memory Do-All algorithms in asynchronous message-passing systems. J. Parallel Distrib. Comput. 70(6): 699-705 (2010)
75		David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc: Fast radio broadcasting with advice. Theor. Comput. Sci. 411(14-15): 1544-1557 (2010)
	2009
74		Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc: Consensus and Mutual Exclusion in a Multiple Access Channel. DISC 2009: 512-526
73		Dariusz R. Kowalski, Andrzej Pelc: Leader Election in Ad Hoc Radio Networks: A Keen Ear Helps. ICALP (2) 2009: 521-533
72		Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin C. Newport: Interference-Resilient Information Exchange. INFOCOM 2009: 2249-2257
71		Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski: Fast scalable deterministic consensus for crash failures. PODC 2009: 111-120
70		Bogdan S. Chlebus, Dariusz R. Kowalski: Locally scalable randomized consensus for synchronous crash failures. SPAA 2009: 290-299
69		Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik: Many-to-Many Communication in Radio Networks. Algorithmica 54(1): 118-139 (2009)
68		Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki: Maximum throughput of multiple access channels in adversarial environments. Distributed Computing 22(2): 93-116 (2009)
67		Dariusz R. Kowalski, Michal Strojnowski: Gossiping by processors prone to omission failures. Inf. Process. Lett. 109(6): 308-314 (2009)
66		Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman: Node discovery in networks. J. Parallel Distrib. Comput. 69(4): 337-348 (2009)
65		Seth Gilbert, Dariusz R. Kowalski: Reliability and security in wireless networks. SIGACT News 40(4): 86-87 (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	Lakshmi Anantharamu	[83] [92]
2	Marcin Bienkowski	[79] [80]
3	Augustin Chaintreau	[98]
4	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] [68] [69] [70] [71] [83] [87] [92] [95] [99]
5	Vicent Cholvi (Vicent Cholvi-Juan)	[77] [78]
6	Marek Chrobak	[20] [50]
7	Jurek Czyzowicz	[22] [42] [52] [74] [89]
8	Anders Dessmark	[44]
9	Stefan Dobrev	[2]
10	Antonio Fernández (Antonio Fernández Anta)	[96]
11	Pierre Fraigniaud	[23] [39] [44]
12	Leszek Gasieniec	[7] [20] [23] [37] [39] [50] [56] [58] [59] [64] [74] [89]
13	Chryssis Georgiou	[14] [27] [63] [82] [90] [94] [97]
14	Seth Gilbert	[55] [63] [65] [72] [81] [82] [85] [90] [94]
15	Karol Golab	[5] [8]
16	Rachid Guerraoui	[55] [63] [72]
17	David Ilcinkas	[61] [75]
18	Erez Kantor	[56] [59]
19	Alexander Kesselman (Alexander Keizelman)	[29] [32] [40]
20	Majid Khabbazian	[88] [93]
21	Marek Klonowski	[79] [80]
22	Kishori M. Konwar	[25] [35] [66]
23	Miroslaw Korzeniowski	[79] [80]
24	Fabian Kuhn	[88]
25	Andrzej Lingas	[3] [43] [64]
26	Nancy A. Lynch	[88]
27	Grzegorz Malewicz	[2]
28	Adam Malinowski	[45] [57]
29	Gianluca De Marco	[84]
30	Euripides Markou	[22] [42] [52]
31	Mariam Momenzadeh	[13] [76]
32	Peter M. Musial	[36]
33	Calvin C. Newport	[72]
34	Zeev Nutov	[100]
35	Andrzej Pelc	[6] [9] [10] [11] [15] [16] [22] [23] [24] [26] [28] [31] [39] [42] [44] [51] [52] [61] [73] [74] [75] [89] [95]
36	David Peleg	[56] [59]
37	Guillaume Pierre	[96]
38	Tomasz Radzik	[37] [48] [69]
39	Mariusz A. Rokicki	[46] [47] [53] [68] [83] [86] [91] [92] [95] [99]
40	Michael Segal	[29] [100]
41	Pierre Sens	[96]
42	Alexander A. Shvartsman	[2] [7] [12] [13] [14] [18] [19] [25] [27] [30] [35] [36] [58] [60] [66] [76]
43	Michal Strojnowski	[54] [67] [71] [87]
44	Chang Su	[56] [59]
45	Imrich Vrto (Imrich Vrt'o)	[2]
46	Martin Wahlen	[64]

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page