Grzegorz Stachowiak

University of Wrocław — Poland

Computer Science · Physical Sciences

15h-index646citations78works0.32yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Distributed systems and fault tolerance(29), Cooperative Communication and Network Coding(22), Mobile Ad Hoc Networks(17), Optimization and Search Problems(14), Opportunistic and Delay-Tolerant Networks(9)

Publications78 total

Approach of Agents with Restricted Fuel Tanks
2026Open Access
Population Protocols Revisited: Parity and Beyond
ArXiv.org·2025Open Access
Population Protocols Revisited: Parity and Beyond
arXiv (Cornell University)·2025Open Access
Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
2025· 1 citedOpen Access
Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
arXiv (Cornell University)·2025Open Access
Anonymous Self-Stabilising Localisation via Spatial Population Protocols
arXiv (Cornell University)·2024Open Access
Selective Population Protocols
Lecture notes in computer science·2024· 1 cited
Selective Population Protocols
arXiv (Cornell University)·2023Open Access
Deterministic non-adaptive contention resolution on a shared channel
Journal of Computer and System Sciences·2022· 2 cited
Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels
arXiv (Cornell University)·2022Open Access
Deterministic non-adaptive contention resolution on a shared channel
arXiv (Cornell University)·2022Open Access
A time and space optimal stable population protocol solving exact majority
2022· 16 cited
Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)·2021Open Access
New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive)
arXiv (Cornell University)·2021Open Access
Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority
2021· 1 cited
Deterministic Contention Resolution without Collision Detection: Throughput vs Energy
2021· 2 cited
A time and space optimal stable population protocol solving exact majority
arXiv (Cornell University)·2021Open Access
Search and evacuation with a near majority of faulty agents
Society for Industrial and Applied Mathematics eBooks·2021· 10 cited
Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election
Journal of the ACM·2020· 15 cited
Time and Space Optimal Exact Majority Population Protocols
arXiv (Cornell University)·2020· 1 citedOpen Access
page 1 of 4Next →

Frequent Co-authors

Tomasz Jurdziński(19), Dariusz R. Kowalski(16), Leszek Gąsieniec(9), Michał Różański(8), Gianluca De Marco(7), Marcin Bieńkowski(5), Marek Chrobák(5), Łukasz Jeż(5), Przemysław Uznański(4), Christoph Dürr(4), Mathilde Hurand(4), Artur Jeż(4), David Doty(2), Mahsa Eftekhari(2), Eric Severson(2), David Hamilton(1), Russell Martin(1), Paul G. Spirakis(1), Marcin Kik(1), Mirosław Kutyłowski(1)