Follow
Grzegorz Stachowiak
Grzegorz Stachowiak
Verified email at cs.uni.wroc.pl
Title
Cited by
Cited by
Year
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
1662002
Fast space optimal leader election in population protocols
L Gasieniec, G Stachowiak
arXiv preprint arXiv:1704.07649, 2017
812017
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
572019
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
502013
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
402013
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
372014
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
362013
Asynchronous shared channel
G De Marco, G Stachowiak
Proceedings of the ACM Symposium on Principles of Distributed Computing, 391-400, 2017
332017
Hamilton paths in graphs of linear extensions for unions of posets
G Stachowiak
SIAM Journal on Discrete Mathematics 5 (2), 199-206, 1992
301992
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
292022
Asynchronous deterministic rendezvous on the line
G Stachowiak
International Conference on Current Trends in Theory and Practice of …, 2009
282009
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
272017
Periodic constant depth sorting networks
M Kik, M Kutyłowski, G Stachowiak
STACS 94: 11th Annual Symposium on Theoretical Aspects of Computer Science …, 1994
241994
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
212013
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
192017
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
192015
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
192013
The cost of synchronizing multiple-access channels
T Jurdzinski, G Stachowiak
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
172015
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
162020
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
142020
The system can't perform the operation now. Try again later.
Articles 1–20