areas of interest:
algorithms,
distributed computing,
networks
publications:
from
DBLP
and also from
Libra
and also from
Google Scholar
recent papers:
-
Deterministic broadcast on multiple access channels,
[pdf]
(with L. Anantharamu, D.R. Kowalski, and M.A. Rokicki), in
Proceedings of the 29th IEEE International Conference on Computer
Communications (INFOCOM),
2010.
-
Adversarial multiple access channel with individual injection rates,
[pdf]
(with L. Anantharamu and M.A. Rokicki), in
Proceedings of the 13th International Conference on Principles of Distributed Systems (OPODIS),
LNCS 5923, pp. 174 - 188, 2009.
-
Maximum throughput of multiple access channels in adversarial environments,
[pdf]
(with D.R. Kowalski and M.A. Rokicki),
Distributed Computing, 22(2): 93 - 116, 2009.
-
Locally scalable randomized consensus for synchronous crash failures,
[pdf]
(with D.R. Kowalski), in
Proceedings of the 21st ACM Symposium on Parallelism in Algorithms and
Architectures (SPAA),
pp. 290 - 299, 2009.
-
Fast scalable deterministic consensus for crash failures,
[pdf]
(with D.R. Kowalski and M. Strojnowski), in
Proceedings of the 28th ACM Symposium on Principles of Distributed Computing
(PODC),
pp. 111 - 120, 2009.
-
Many-to-many communication in radio networks,
[pdf]
(with D.R. Kowalski and T. Radzik),
Algorithmica, 54(1): 118 - 139, 2009.
-
Asynchronous exclusive selection,
[pdf]
(with D.R. Kowalski),
in
Proceedings of the 27th ACM Symposium on Principles of Distributed Computing
(PODC)
, pp. 375 - 384, 2008.
-
A robust randomized algorithm to perform independent tasks,
[pdf]
(with L. Gasieniec, D.R. Kowalski, and A. A. Shvartsman),
Journal of Discrete Algorithms, 6(4): 651 - 665, 2008.
-
Stability of the multiple-access channel under maximum broadcast loads,
[pdf]
(with D.R. Kowalski and M.A. Rokicki),
in
Proceedings of the 9th International Symposium on Stabilization, Safety, and Security of Distributed Systems
(SSS),
LNCS 4838, pp. 124 - 138, 2007.
-
Centralized asynchronous broadcast in radio networks,
[pdf]
(with M.A. Rokicki),
Theoretical Computer Science, 383(1): 5 - 22, 2007.
-
Time and communication efficient consensus for crash failures,
[pdf]
(with D.R. Kowalski), in
Proceedings of the 20th Symposium on Distributed Computing
(DISC),
LNCS 4167, pp. 314 - 328, 2006.
-
Adversarial queuing on the multiple-access channel,
[pdf]
(with D.R. Kowalski and M.A. Rokicki),
in
Proceedings of the 25th ACM Symposium on Principles of Distributed Computing
(PODC),
pp. 92 - 101, 2006.
-
Robust gossiping with an application to consensus,
[pdf]
(with D.R. Kowalski),
Journal of Computer and System Sciences, 72(8): 1262 - 1281, 2006.
-
Average-time complexity of gossiping in radio networks,
[pdf]
(with D.R. Kowalski and M.A. Rokicki),
in
Proceedings of the 13th Colloquium on Structural Information and
Communication Complexity
(SIROCCO),
LNCS 4056, pp. 253 - 26, 2006.
-
Performing work in broadcast networks,
[pdf]
(with D.R. Kowalski and A. Lingas),
Distributed Computing,
18(6): 435 - 451, 2006.
-
On the wake-up problem in radio networks,
[pdf]
(with L. Gasieniec, D.R. Kowalski, and T. Radzik), in
Proceedings of the 32nd Colloquium on Automata, Languages
and Programming (ICALP),
LNCS 3580, pp. 347 - 359, 2005.
-
Almost optimal explicit selectors,
[pdf]
(with D.R. Kowalski),
in
Proceedings of the 15th Symposium on Fundamentals of Computation Theory
(FCT),
LNCS 3623, pp. 270 - 280, 2005.
-
Cooperative asynchronous update of shared memory,
[pdf]
(with D.R. Kowalski), in
Proceedings of the 37th ACM Symposium on Theory of Computing
(STOC),
pp. 733 - 739, 2005.
-
Randomization helps to perform independent tasks reliably,
[pdf]
(with D.R. Kowalski),
Random Structures and Algorithms,
24(1): 11 - 41, 2004.
-
Collective asynchronous reading with polylogarithmic worst-case overhead,
[pdf]
(with D.R. Kowalski and A. A. Shvartsman), in
Proceedings of the 36th ACM Symposium on Theory of Computing
(STOC),
pp. 321 - 330, 2004.
-
A better wake-up in radio networks,
[pdf]
(with D.R. Kowalski), in
Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC),
-
Asynchronous broadcast in radio networks,
[pdf]
(with M.R. Rokicki), in
Proceedings of the 11th International Colloquium on Structural Information and Communication Complexity
(SIROCCO),
LNCS 3104, pp. 57 - 68, 2004.