NCN grant number 2020/39/B/ST6/03288:
Efficient distributed and parallel algorithms for big and dynamic data (OPUS 20, 2021-26)
NCN grant number 2020/39/B/ST6/03288:
Efficient distributed and parallel algorithms for big and dynamic data (OPUS 20, 2021-26)
Publications & reports:
Leszek Gąsieniec, Tomasz Jurdziński, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, and Tomasz Radzik: Perpetual maintenance of machines with different urgency requirements. Journal of Computer and System Sciences, 139 (2023), pp. 1-20.
Gasieniec, Leszek and Spirakis, Paul G. and Stachowiak, Grzegorz: New Clocks, Optimal Line Formation and Self-Replication Population Protocols. 40th International Symposium on Theoretical Aspects of Computer Science, STACS 2023, pp. 33:1-33:22.
Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Jakub Kowalski, Grzegorz Stachowiak: Selective Population Protocols. Stabilization, Safety, and Security of Distributed Systems - 26th International Symposium, SSS 2024, LNCS 14931, pp. 225-239.
Tomasz Jurdzinski, Dariusz A. Kowalski: Searching for and Avoiding Hidden Sets Using Queries with Local Feedback. The 39th Annual AAAI Conference on Artificial Intelligence AAAI, 2025.
Tomasz Jurdzinski, Dariusz A. Kowalski: Efficient Deterministic Distributed Computing in Ad-Hoc Wireless Networks. The 45th IEEE International Conference on Distributed Computing Systems (IEEE ICDCS 2025).
Garncarek, Pawel and Kowalski, Dariusz R. and Kutten, Shay and Mosteiro, Miguel A.; Beeping Deterministic CONGEST Algorithms in Graphs. ESA 2025.
Adam Ganczorz, Tomasz Jurdzinski, Andrzej Pelc: Optimal-Length Labeling Schemes for Fast Deterministic Communication in Radio Networks. OPODIS 2025.
Adam Ganczorz, Tomasz Jurdzinski, Andrzej Pelc, Grzegorz Stachowiak: Approach of Agents with Restricted Fuel Tanks. DISC 2025.
Pawel Garncarek and Tomasz Jurdzinski and Dariusz R. Kowalski and Shay Kutten and Miguel A. Mosteiro; Deterministic Local Problems in Radio Networks: On the Impact of Local Domination and a Bit of Advice. ISAAC 2025.
Adam Ganczorz, Tomasz Jurdzinski: Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting. SOFSEM 2026.
Leszek Gasieniec and Tytus Grodzicki and Grzegorz Stachowiak, Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols. PODC 2025.
Subhajit Pramanick, Saswata Jana and Partha Sarathi Mandal. Asynchronous Fault-tolerant Mutual Visibility. Accepted for SIROCCO 2026.
Leszek Gasieniec, Tytus Grodzicki, Tomasz Jurdzinski, Jakub Kowalski, Grzegorz Stachowiak: Population Protocols Revisited: Parity and Beyond. arXiv manuscript.
Tomasz Jurdzinski, Dariusz A. Kowalski, Aleksander Pogoda. Wireless Local & Congest Algorithms: On the Power of Advice. Manuscript.
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Subhajit Pramanick: Error-resilient Distributed Local Verification. Manuscript.
PhD Theses:
Adam Gańczorz, in preparation.
Master Theses:
Aleksander Pogoda, defended February 2026.
Investigators:
A. Gańczorz, P. Garncarek, T. Jurdziński (Principal Investigator), D. Kowalski (Univ. Augusta), S. Pramanick, G. Stachowiak, A. Pogoda.
Collaborators:
L. Gasieniec (Univ. Liverpool), A. Pelc (Université du Québec en Outaouais), T. Radzik (King's College London), R. Klasing (Université de Bordeaux), S. Kutten (Technion), M. Mosteiro (Kent University, USA), G. de Marco (Univ. Salerno).