Research of Mariusz Rokicki
Research interests:
algorithms for discrete problems,
distributed and parallel computing,
communication networks,
randomness in computing
Selected papers available online:
-
Adversarial stability of multiple access channels,
(with B.S. Chlebus and D.R. Kowalski), submitted to ACM Transactions on
Algorithms.
-
Maximum throughput of multiple access channels in adversarial environments,
(with B.S. Chlebus and D.R. Kowalski ), submitted to Distributed Computing.
-
Stability of the multiple-access channel under maximum broadcast loads,
(with D.R. Kowalski and B.S. Chlebus),
in 9th International Symposium on Stabilization, Safety, and Security of
Distributed Systems (SSS) , 2007, LNCS 4838, pp. 124 - 138.
-
Deterministic Secure Positioning in Wireless Sensor Networks,
(with Sylvie Delaet, Partha Sarathi Mandal, and Sebastien Tixeuil).
in Research Report 6326, INRIA, 10 2007.
-
Centralized asynchronous broadcast in radio networks,
(with B.S. Chlebus), Theoretical Computer Science, 383 (2007) 5 - 22.
-
Average-time complexity of gossiping in radio networks
(with B.S. Chlebus, D.R. Kowalski),
in 13-th SIROCCO'06, 2006, Springer LNCS 4056, pp. 253-267.
-
Adversarial queuing on the multiple-access channel
(with B.S. Chlebus, D.R. Kowalski),
in 25-th PODC'06, 2006, pp. 92-101.
-
Asynchronous broadcast in radio networks
(with B.S. Chlebus),
in Proc., SIROCCO'04, 2004, Springer LNCS 3104, pp. 57-68.