Grzegorz Stachowiak

Publication Activity (10 Years)

Years Active: 1992-2023
Publications (10 Years): 33

Top Topics

Adaptive Threshold

Wireless Networks

Symmetry Breaking

Population Size

Top Venues

Publications

Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
New Clocks, Optimal Line Formation and Self-Replication Population Protocols. STACS (2023)
Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Grzegorz Stachowiak
Selective Population Protocols. CoRR (2023)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic non-adaptive contention resolution on a shared channel. J. Comput. Syst. Sci. 133 (2023)
Leszek Gasieniec, Grzegorz Stachowiak
Time, Clocks and Efficiency of Population Protocols (Invited Paper). SWAT (2022)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy. DISC (2022)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels. CoRR (2022)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic non-adaptive contention resolution on a shared channel. CoRR (2022)
David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Przemyslaw Uznanski, Grzegorz Stachowiak
A time and space optimal stable population protocol solving exact majority. FOCS (2022)
Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols. DISC (2022)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic Contention Resolution without Collision Detection: Throughput vs Energy. ICDCS (2021)
David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Przemyslaw Uznanski, Grzegorz Stachowiak
A time and space optimal stable population protocol solving exact majority. FOCS (2021)
Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak
New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive). CoRR (2021)
David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski
A time and space optimal stable population protocol solving exact majority. CoRR (2021)
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Grzegorz Stachowiak
Search and evacuation with a near majority of faulty agents. ACDA (2021)
David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski
Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority. PODC (2021)
Leszek Gasieniec, Grzegorz Stachowiak
Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election. J. ACM 68 (1) (2021)
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Subquadratic non-adaptive threshold group testing. J. Comput. Syst. Sci. 111 (2020)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Token traversal in ad hoc wireless networks via implicit carrier sensing. Theor. Comput. Sci. 811 (2020)
Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski
Time and Space Optimal Exact Majority Population Protocols. CoRR (2020)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic Contention Resolution on a Shared Channel. ICDCS (2019)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Communication and location discovery in geometric ring networks. Inf. Comput. 266 (2019)
Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski
Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. SPAA (2019)
Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik, Grzegorz Stachowiak
Fair Hitting Sequence Problem: Scheduling Activities with Varied Frequency Requirements. CIAC (2019)
Leszek Gasieniec, Grzegorz Stachowiak
Fast Space Optimal Leader Election in Population Protocols. SODA (2018)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Deterministic Digital Clustering of Wireless Ad Hoc Networks. PODC (2018)
Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski
Almost logarithmic-time space optimal leader election in population protocols. CoRR (2018)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Brief Announcement: Deterministic Contention Resolution on a Shared Channel. DISC (2018)
Gianluca De Marco, Grzegorz Stachowiak
Asynchronous Shared Channel. PODC (2017)
Tomasz Jurdzinski, Michal Rózanski, Grzegorz Stachowiak
Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing. SIROCCO (2017)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Deterministic Digital Clustering of Wireless Ad Hoc Networks. CoRR (2017)
Gianluca De Marco, Tomasz Jurdzinski, Michal Rózanski, Grzegorz Stachowiak
Subquadratic Non-adaptive Threshold Group Testing. FCT (2017)
Leszek Gasieniec, Grzegorz Stachowiak
Fast Space Optimal Leader Election in Population Protocols. CoRR (2017)
Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak
Deterministic Population Protocols for Exact Majority and Plurality. OPODIS (2016)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
On setting-up asynchronous ad hoc wireless networks. INFOCOM (2015)
Tomasz Jurdzinski, Grzegorz Stachowiak
The Cost of Synchronizing Multiple-Access Channels. PODC (2015)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Deterministic Symmetry Breaking in Ring Networks. ICDCS (2015)
Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak
Deterministic Symmetry Breaking in Ring Networks. CoRR (2015)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
On the Impact of Geometry on Ad Hoc Communication in Wireless Networks. CoRR (2014)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
On the impact of geometry on ad hoc communication in wireless networks. PODC (2014)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
-competitive algorithm for collecting items with increasing weights from a dynamic queue. Theor. Comput. Sci. 475 (2013)
Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices. ICALP (2) (2013)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. DISC (2013)
Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks CoRR (2013)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
Collecting Weighted Items from a Dynamic Queue. Algorithmica 65 (1) (2013)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall, Grzegorz Stachowiak
Online Control Message Aggregation in Chain Networks. WADS (2013)
Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. FCT (2013)
Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
Distributed Deterministic Broadcasting in Wireless Networks under the SINR Model CoRR (2012)
Tomasz Jurdzinski, Dariusz R. Kowalski, Tomasz Maciejewski, Grzegorz Stachowiak
Distributed Broadcasting in Wireless Networks under the SINR Model CoRR (2012)
Grzegorz Stachowiak
Asynchronous Deterministic Rendezvous on the Line. SOFSEM (2009)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
Collecting weighted items from a dynamic queue. SODA (2009)
Grzegorz Stachowiak
Proofs of Knowledge with Several Challenge Values. IACR Cryptol. ePrint Arch. 2008 (2008)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Jakub Lopuszanski, Grzegorz Stachowiak
Generalized Whac-a-Mole CoRR (2008)
Pawel Pszona, Grzegorz Stachowiak
Unlinkable Divisible Digital Cash without Trusted Third Party. IACR Cryptol. ePrint Arch. 2007 (2007)
Grzegorz Stachowiak
Fast periodic correction networks. Theor. Comput. Sci. 354 (3) (2006)
Tomasz Jurdzinski, Grzegorz Stachowiak
Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio Networks. Theory Comput. Syst. 38 (3) (2005)
Grzegorz Stachowiak
Lower Bounds on Correction Networks. ISAAC (2003)
Grzegorz Stachowiak
Fast Periodic Correction Networks. FCT (2003)
Tomasz Jurdzinski, Grzegorz Stachowiak
Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks. ISAAC (2002)
Grzegorz Stachowiak
Fibonacci Correction Networks. SWAT (2000)
Grzegorz Stachowiak
Finding parity difference by involutions. Discret. Math. 163 (1-3) (1997)
Grzegorz Stachowiak
On a long cycle in the graph of all linear extensions of a poset consisting of two disjoint chains. Discret. Math. 131 (1-3) (1994)
Marcin Kik, Miroslaw Kutylowski, Grzegorz Stachowiak
Periodic Constant Depth Sorting Networks. STACS (1994)
Grzegorz Stachowiak
Hamilton Paths in Graphs of Linear Extensions for Unions of Posets. SIAM J. Discret. Math. 5 (2) (1992)