Hamilton Paths in Graphs of Linear Extensions for Unions of Posets. - Grzegorz Stachowiak (SIAM J. Discret. Math., 1992)

Periodic Constant Depth Sorting Networks. - Marcin Kik; Miroslaw Kutylowski; Grzegorz Stachowiak (STACS, 1994)

On a long cycle in the graph of all linear extensions of a poset consisting of two disjoint chains. - Grzegorz Stachowiak (Discret. Math., 1994)

Finding parity difference by involutions. - Grzegorz Stachowiak (Discret. Math., 1997)

Fibonacci Correction Networks. - Grzegorz Stachowiak (SWAT, 2000)

Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks. - Tomasz Jurdzinski; Grzegorz Stachowiak (ISAAC, 2002)

Lower Bounds on Correction Networks. - Grzegorz Stachowiak (ISAAC, 2003)

Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio Networks. - Tomasz Jurdzinski; Grzegorz Stachowiak (Theory Comput. Syst., 2005)

Fast periodic correction networks. - Grzegorz Stachowiak (Theor. Comput. Sci., 2006)

Unlinkable Divisible Digital Cash without Trusted Third Party. - Pawel Pszona; Grzegorz Stachowiak (IACR Cryptol. ePrint Arch., 2007)

Generalized Whac-a-Mole - Marcin Bienkowski; Marek Chrobak; Christoph Dürr; Mathilde Hurand; Artur Jez; Lukasz Jez; Jakub Lopuszanski; Grzegorz Stachowiak (CoRR, 2008)

Proofs of Knowledge with Several Challenge Values. - Grzegorz Stachowiak (IACR Cryptol. ePrint Arch., 2008)

Asynchronous Deterministic Rendezvous on the Line. - Grzegorz Stachowiak (SOFSEM, 2009)

Distributed Broadcasting in Wireless Networks under the SINR Model - Tomasz Jurdzinski; Dariusz R. Kowalski; Tomasz Maciejewski; Grzegorz Stachowiak (CoRR, 2012)

Distributed Deterministic Broadcasting in Wireless Networks under the SINR Model - Tomasz Jurdzinski; Dariusz R. Kowalski; Grzegorz Stachowiak (CoRR, 2012)

Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. - Tomasz Jurdzinski; Dariusz R. Kowalski; Grzegorz Stachowiak (FCT, 2013)

Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices. - Tomasz Jurdzinski; Dariusz R. Kowalski; Grzegorz Stachowiak (ICALP (2), 2013)

Online Control Message Aggregation in Chain Networks. - Marcin Bienkowski; Jaroslaw Byrka; Marek Chrobak; Lukasz Jez; Jirí Sgall; Grzegorz Stachowiak (WADS, 2013)

Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. - Tomasz Jurdzinski; Dariusz R. Kowalski; Michal Rózanski; Grzegorz Stachowiak (DISC, 2013)

Collecting Weighted Items from a Dynamic Queue. - Marcin Bienkowski; Marek Chrobak; Christoph Dürr; Mathilde Hurand; Artur Jez; Lukasz Jez; Grzegorz Stachowiak (Algorithmica, 2013)

A ϕ-competitive algorithm for collecting items with increasing weights from a dynamic queue. - Marcin Bienkowski; Marek Chrobak; Christoph Dürr; Mathilde Hurand; Artur Jez; Lukasz Jez; Grzegorz Stachowiak (Theor. Comput. Sci., 2013)

On the impact of geometry on ad hoc communication in wireless networks. - Tomasz Jurdzinski; Dariusz R. Kowalski; Michal Rózanski; Grzegorz Stachowiak (PODC, 2014)

Deterministic Symmetry Breaking in Ring Networks. - Leszek Gasieniec; Tomasz Jurdzinski; Russell Martin; Grzegorz Stachowiak (ICDCS, 2015)

On setting-up asynchronous ad hoc wireless networks. - Tomasz Jurdzinski; Dariusz R. Kowalski; Michal Rózanski; Grzegorz Stachowiak (INFOCOM, 2015)

The Cost of Synchronizing Multiple-Access Channels. - Tomasz Jurdzinski; Grzegorz Stachowiak (PODC, 2015)

Deterministic Population Protocols for Exact Majority and Plurality. - Leszek Gasieniec; David D. Hamilton; Russell Martin; Paul G. Spirakis; Grzegorz Stachowiak (OPODIS, 2016)

Subquadratic Non-adaptive Threshold Group Testing. - Gianluca De Marco; Tomasz Jurdzinski; Michal Rózanski; Grzegorz Stachowiak (FCT, 2017)

Asynchronous Shared Channel. - Gianluca De Marco; Grzegorz Stachowiak (PODC, 2017)

Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing. - Tomasz Jurdzinski; Michal Rózanski; Grzegorz Stachowiak (SIROCCO, 2017)

Deterministic Digital Clustering of Wireless Ad Hoc Networks. - Tomasz Jurdzinski; Dariusz R. Kowalski; Michal Rózanski; Grzegorz Stachowiak (PODC, 2018)

Fast Space Optimal Leader Election in Population Protocols. - Leszek Gasieniec; Grzegorz Stachowiak (SODA, 2018)

Brief Announcement: Deterministic Contention Resolution on a Shared Channel. - Gianluca De Marco; Dariusz R. Kowalski; Grzegorz Stachowiak (DISC, 2018)

Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. - Serafino Cicerone; Gabriele Di Stefano; Leszek Gasieniec; Tomasz Jurdzinski; Alfredo Navarra; Tomasz Radzik; Grzegorz Stachowiak (CIAC, 2019)

Deterministic Contention Resolution on a Shared Channel. - Gianluca De Marco; Dariusz R. Kowalski; Grzegorz Stachowiak (ICDCS, 2019)

Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. - Leszek Gasieniec; Grzegorz Stachowiak; Przemyslaw Uznanski (SPAA, 2019)

Communication and location discovery in geometric ring networks. - Leszek Gasieniec; Tomasz Jurdzinski; Russell Martin; Grzegorz Stachowiak (Inf. Comput., 2019)

Subquadratic non-adaptive threshold group testing. - Gianluca De Marco; Tomasz Jurdzinski; Dariusz R. Kowalski; Michal Rózanski; Grzegorz Stachowiak (J. Comput. Syst. Sci., 2020)

Token traversal in ad hoc wireless networks via implicit carrier sensing. - Tomasz Jurdzinski; Dariusz R. Kowalski; Michal Rózanski; Grzegorz Stachowiak (Theor. Comput. Sci., 2020)

Search and evacuation with a near majority of faulty agents. - Jurek Czyzowicz; Ryan Killick; Evangelos Kranakis; Grzegorz Stachowiak (ACDA, 2021)

A time and space optimal stable population protocol solving exact majority. - David Doty; Mahsa Eftekhari; Leszek Gasieniec; Eric E. Severson; Przemyslaw Uznanski; Grzegorz Stachowiak (FOCS, 2021)

Deterministic Contention Resolution without Collision Detection: Throughput vs Energy. - Gianluca De Marco; Dariusz R. Kowalski; Grzegorz Stachowiak (ICDCS, 2021)

Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority. - David Doty; Mahsa Eftekhari; Leszek Gasieniec; Eric E. Severson; Grzegorz Stachowiak; Przemyslaw Uznanski (PODC, 2021)

New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive). - Leszek Gasieniec; Paul G. Spirakis; Grzegorz Stachowiak (CoRR, 2021)

Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election. - Leszek Gasieniec; Grzegorz Stachowiak (J. ACM, 2021)

Time, Clocks and Efficiency of Population Protocols (Invited Paper). - Leszek Gasieniec; Grzegorz Stachowiak (SWAT, 2022)

Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols. - Leszek Gasieniec; Paul G. Spirakis; Grzegorz Stachowiak (DISC, 2022)

Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy. - Gianluca De Marco; Dariusz R. Kowalski; Grzegorz Stachowiak (DISC, 2022)

Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels. - Gianluca De Marco; Dariusz R. Kowalski; Grzegorz Stachowiak (CoRR, 2022)

New Clocks, Optimal Line Formation and Self-Replication Population Protocols. - Leszek Gasieniec; Paul G. Spirakis; Grzegorz Stachowiak (STACS, 2023)

Selective Population Protocols. - Adam Ganczorz; Leszek Gasieniec; Tomasz Jurdzinski; Grzegorz Stachowiak (CoRR, 2023)

Deterministic non-adaptive contention resolution on a shared channel. - Gianluca De Marco; Dariusz R. Kowalski; Grzegorz Stachowiak (J. Comput. Syst. Sci., 2023)

Selective Population Protocols. - Adam Ganczorz; Leszek Gasieniec; Tomasz Jurdzinski; Jakub Kowalski; Grzegorz Stachowiak (SSS, 2024)

Anonymous Distributed Localisation via Spatial Population Protocols. - Leszek Gasieniec; Lukasz Kuszner; Ehsan Latif; Ramviyas Parasuraman; Paul G. Spirakis; Grzegorz Stachowiak (CoRR, 2024)

Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols. - Leszek Gasieniec; Tytus Grodzicki; Grzegorz Stachowiak (PODC, 2025)

Brief Announcement: Anonymous Distributed Localisation via Spatial Population Protocols. - Leszek Gasieniec; Lukasz Kuszner; Ehsan Latif; Ramviyas Parasuraman; Paul G. Spirakis; Grzegorz Stachowiak (SAND, 2025)

Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols. - Leszek Gasieniec; Tytus Grodzicki; Grzegorz Stachowiak (CoRR, 2025)