Probabilistic algorithms for the wakeup problem in single-hop radio networks T Jurdziński, G Stachowiak International Symposium on Algorithms and Computation, 535-549, 2002 | 166 | 2002 |
Fast space optimal leader election in population protocols L Gasieniec, G Stachowiak arXiv preprint arXiv:1704.07649, 2017 | 79 | 2017 |
Almost logarithmic-time space optimal leader election in population protocols L Gąsieniec, G Stachowiak, P Uznanski The 31st ACM Symposium on Parallelism in Algorithms and Architectures, 93-102, 2019 | 56 | 2019 |
Distributed randomized broadcasting in wireless networks under the SINR model T Jurdzinski, DR Kowalski, M Rozanski, G Stachowiak International Symposium on Distributed Computing, 373-387, 2013 | 50 | 2013 |
Distributed deterministic broadcasting in uniform-power ad hoc wireless networks T Jurdzinski, DR Kowalski, G Stachowiak Fundamentals of Computation Theory: 19th International Symposium, FCT 2013 …, 2013 | 40 | 2013 |
On the impact of geometry on ad hoc communication in wireless networks T Jurdzinski, DR Kowalski, M Rozanski, G Stachowiak Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014 | 37 | 2014 |
Distributed deterministic broadcasting in wireless networks of weak devices T Jurdzinski, DR Kowalski, G Stachowiak International Colloquium on Automata, Languages, and Programming, 632-644, 2013 | 36 | 2013 |
Asynchronous shared channel G De Marco, G Stachowiak Proceedings of the ACM Symposium on Principles of Distributed Computing, 391-400, 2017 | 30 | 2017 |
Hamilton paths in graphs of linear extensions for unions of posets G Stachowiak SIAM Journal on Discrete Mathematics 5 (2), 199-206, 1992 | 30 | 1992 |
Asynchronous deterministic rendezvous on the line G Stachowiak International Conference on Current Trends in Theory and Practice of …, 2009 | 28 | 2009 |
Deterministic population protocols for exact majority and plurality L Gasieniec, D Hamilton, R Martin, PG Spirakis, G Stachowiak 20th International Conference on Principles of Distributed Systems (OPODIS 2016), 2017 | 27 | 2017 |
A time and space optimal stable population protocol solving exact majority D Doty, M Eftekhari, L Gąsieniec, E Severson, P Uznański, G Stachowiak 2021 IEEE 62nd annual symposium on foundations of computer science (FOCS …, 2022 | 25 | 2022 |
Periodic constant depth sorting networks M Kik, M Kutyłowski, G Stachowiak STACS 94: 11th Annual Symposium on Theoretical Aspects of Computer Science …, 1994 | 24 | 1994 |
Collecting weighted items from a dynamic queue M Bienkowski, M Chrobak, C Dürr, M Hurand, A Jeż, Ł Jeż, G Stachowiak Algorithmica 65 (1), 60-94, 2013 | 20 | 2013 |
Subquadratic non-adaptive threshold group testing G De Marco, T Jurdziński, M Różański, G Stachowiak International Symposium on Fundamentals of Computation Theory, 177-189, 2017 | 19 | 2017 |
On setting-up asynchronous ad hoc wireless networks T Jurdzinski, DR Kowalski, M Rozanski, G Stachowiak 2015 IEEE Conference on Computer Communications (INFOCOM), 2191-2199, 2015 | 19 | 2015 |
Online control message aggregation in chain networks M Bienkowski, J Byrka, M Chrobak, Ł Jeż, J Sgall, G Stachowiak Workshop on Algorithms and Data Structures, 133-145, 2013 | 19 | 2013 |
The cost of synchronizing multiple-access channels T Jurdzinski, G Stachowiak Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015 | 17 | 2015 |
Enhanced phase clocks, population protocols, and fast space optimal leader election L Gąsieniec, G Stachowiak Journal of the ACM (JACM) 68 (1), 1-21, 2020 | 16 | 2020 |
Subquadratic non-adaptive threshold group testing G De Marco, T Jurdziński, DR Kowalski, M Różański, G Stachowiak Journal of Computer and System Sciences 111, 42-56, 2020 | 14 | 2020 |