Grzegorz Stachowiak

69 papers A* 10A 10B 11C 2Journal 31Unranked 5

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