NCN grant number DEC-2012/06/M/ST6/00459: Distributed Computing in Dynamic Networks (HARMONIA 3, 2013-17)

Publications & reports:

  1. M. Abdulazeez, P. Garncarek, D. R. Kowalski, and P. W. Wong. Lightweight robust framework for workload scheduling in clouds. Accepted to IEEE International Conference on Edge Computing (EDGE), 2017.

  2. A. F. Anta, C. Georgiou, D. R. Kowalskic, and E. Zavou. Adaptive packet scheduling over a wireless channel under constrained jamming. Accepted to Theoretical Computer Science, 2017.

  3. B. Chlebus, V. Cholvi, P. Garncarek, T. Jurdzinski, and D. R. Kowalski. Routing in wireless networks with interferences. Accepted for IEEE Communications Letters, 2017.

  4. Hoda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Tomasz Jurdzinski and Evangelos Kranakis: Patrolling a Path Connecting Set of Points with Unbalanced Frequencies of Visits, to appear in SOFSEM 2018 (see this report).

  5. P. Garncarek, T. Jurdzinski, and K. Lorys. Fault-tolerant online packet scheduling on parallel channels. IPDPS 2017 (31st IEEE International Parallel & Distributed Processing Symposium), 2017.

  6. L. Gasieniec, D. D. Hamilton, R. Martin, P. G. Spirakis, and G. Stachowiak. Deterministic population protocols for exact majority and plurality. In P. Fatourou, E. Jim´enez, and F. Pedone, editors, 20th International Conference on Principles of Distributed Systems, OPODIS 2016, December 13-16, 2016, Madrid, Spain, volume 70 of LIPIcs, pages 14:1–14:14. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2016.

  7. L. Gasieniec, T. Jurdzinski, R. Martin, and G. Stachowiak. Deterministic symmetry breaking in ring networks. In 35th IEEE International Conference on Distributed Computing Systems, ICDCS 2015, Columbus, OH, USA, June 29 - July 2, 2015, pages 517–526. IEEE Computer Society, 2015.

  8. L. Gasieniec and G. Stachowiak. Fast space optimal leader election in population protocols, to appear is SODA 2018.

  9. G. Gluch and K. Lorys. 4/3 rectangle tiling lower bound. CoRR, abs/1703.01475, 2017.

  10. T. Jurdzinski, D. R. Kowalski, and K. Lorys. Online packet scheduling under adversarial jamming. In E. Bampis and O. Svensson, editors, Approximation and Online Algorithms - 12th International Workshop, WAOA 2014, Wrocław, Poland, September 11-12, 2014, Revised Selected Papers, volume 8952 of Lecture Notes in Computer Science, pages 193–206. Springer, 2014.

  11. T. Jurdzinski, D. R. Kowalski, and G. Stachowiak. Distributed deterministic broadcasting in uniform-power ad hoc wireless networks. In Fundamentals of Computation Theory - 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings, pages 195–209, 2013.

  12. T. Jurdzinski, D. R. Kowalski, and G. Stachowiak. Distributed deterministic broadcasting in wireless networks of weak devices. In F. V. Fomin, R. Freivalds, M. Z. Kwiatkowska, and D. Peleg, editors, ICALP (2), volume 7966 of Lecture Notes in Computer Science, pages 632–644. Springer, 2013.

  13. D. R. Kowalski and A. Most´efaoui. Synchronous byzantine agreement with nearly a cubic number of communication bits. In P. Fatourou and G. Taubenfeld, editors, ACM Symposium on Principles of Distributed Computing, PODC ’13, Montreal, QC, Canada, July 22-24, 2013, pages 84–91. ACM, 2013.

  14. D. R. Kowalski, P. W. Wong, and E. Zavou. Fault tolerant scheduling of tasks of two sizes under resource augmentation. Accepted to Journal of Scheduling, 2017.

  15. Gianluca de Marco, Tomasz Jurdzinski, Michal Rozanski, Grzegorz Stachowiak: Subquadratic Non-adaptive Threshold Group Testing , FCT 2017.

  16. G. De Marco and G. Stachowiak. Asynchronous shared channel. PODC 2017, 2017.

  17. Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak: Subquadratic non-adaptive threshold group testing. J. Comput. Syst. Sci. 111: 42-56 (2020). Extended version of 15.

Investigators:

  • G. De Marco (Univ. Salerno)

  • L. Gąsieniec (Univ. Liverpool)

  • P. Garncarek (Univ. Wroclaw)

  • T. Jurdziński (Univ. Wroclaw) - Principal Investigator

  • D. Kowalski (Univ. Liverpool)

  • K. Loryś (Univ. Wroclaw)

  • R. Martin (Univ. Liverpool)

  • G. Stachowiak (Univ. Wroclaw)

Collaborators, co-authors:

  • B. Chlebus (Univ. Colorado Denver)

  • J. Czyzowicz (Université du Québec en Outaouais, Canada)

  • V. Cholvi (Universitat Jaume I, Castell´o, Spain)

  • E. Kranakis (Carleton University, Canada)

  • P. W. Wong (Univ. Liverpool)