research of Bogdan Chlebus

areas of interest: algorithms, distributed computing, networks

doctoral students

recent external funding: NSF grant Distributed Collaborative Computing and Adversity

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.