![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Grzegorz Stachowiak
Person information
- affiliation: University of Wroclaw, Poland
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2023
- [j12]Gianluca De Marco
, Dariusz R. Kowalski, Grzegorz Stachowiak:
Deterministic non-adaptive contention resolution on a shared channel. J. Comput. Syst. Sci. 133: 1-22 (2023) - 2021
- [j11]Leszek Gasieniec
, Grzegorz Stachowiak
:
Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader Election. J. ACM 68(1): 2:1-2:21 (2021) - 2020
- [j10]Gianluca De Marco
, Tomasz Jurdzinski
, Dariusz R. Kowalski
, Michal Rózanski, Grzegorz Stachowiak
:
Subquadratic non-adaptive threshold group testing. J. Comput. Syst. Sci. 111: 42-56 (2020) - [j9]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: 3-20 (2020) - 2019
- [j8]Leszek Gasieniec, Tomasz Jurdzinski
, Russell Martin, Grzegorz Stachowiak
:
Communication and location discovery in geometric ring networks. Inf. Comput. 266: 19-48 (2019) - 2013
- [j7]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): 60-94 (2013) - [j6]Marcin Bienkowski
, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez
, Lukasz Jez, Grzegorz Stachowiak
:
A ϕ-competitive algorithm for collecting items with increasing weights from a dynamic queue. Theor. Comput. Sci. 475: 92-102 (2013) - 2006
- [j5]Grzegorz Stachowiak
:
Fast periodic correction networks. Theor. Comput. Sci. 354(3): 354-366 (2006) - 2005
- [j4]Tomasz Jurdzinski, Grzegorz Stachowiak
:
Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio Networks. Theory Comput. Syst. 38(3): 347-367 (2005) - 1997
- [j3]Grzegorz Stachowiak
:
Finding parity difference by involutions. Discret. Math. 163(1-3): 139-151 (1997) - 1994
- [j2]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): 375-378 (1994) - 1992
- [j1]Grzegorz Stachowiak
:
Hamilton Paths in Graphs of Linear Extensions for Unions of Posets. SIAM J. Discret. Math. 5(2): 199-206 (1992)
Conference and Workshop Papers
- 2023
- [c33]Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak:
New Clocks, Optimal Line Formation and Self-Replication Population Protocols. STACS 2023: 33:1-33:22 - 2022
- [c32]Leszek Gasieniec, Grzegorz Stachowiak:
Time, Clocks and Efficiency of Population Protocols (Invited Paper). SWAT 2022: 2:1-2:2 - [c31]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak:
Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy. DISC 2022: 17:1-17:21 - [c30]Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak:
Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population Protocols. DISC 2022: 44:1-44:3 - 2021
- [c29]Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Grzegorz Stachowiak
:
Search and evacuation with a near majority of faulty agents. ACDA 2021: 217-227 - [c28]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: 1044-1055 - [c27]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
:
Deterministic Contention Resolution without Collision Detection: Throughput vs Energy. ICDCS 2021: 1009-1019 - [c26]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: 77-80 - 2019
- [c25]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: 174-186 - [c24]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
:
Deterministic Contention Resolution on a Shared Channel. ICDCS 2019: 472-482 - [c23]Leszek Gasieniec, Grzegorz Stachowiak
, Przemyslaw Uznanski
:
Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. SPAA 2019: 93-102 - 2018
- [c22]Tomasz Jurdzinski
, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
:
Deterministic Digital Clustering of Wireless Ad Hoc Networks. PODC 2018: 105-114 - [c21]Leszek Gasieniec, Grzegorz Stachowiak
:
Fast Space Optimal Leader Election in Population Protocols. SODA 2018: 2653-2667 - [c20]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
:
Brief Announcement: Deterministic Contention Resolution on a Shared Channel. DISC 2018: 44:1-44:3 - 2017
- [c19]Gianluca De Marco
, Tomasz Jurdzinski
, Michal Rózanski, Grzegorz Stachowiak
:
Subquadratic Non-adaptive Threshold Group Testing. FCT 2017: 177-189 - [c18]Gianluca De Marco
, Grzegorz Stachowiak
:
Asynchronous Shared Channel. PODC 2017: 391-400 - [c17]Tomasz Jurdzinski
, Michal Rózanski, Grzegorz Stachowiak
:
Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing. SIROCCO 2017: 15-33 - 2016
- [c16]Leszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak
:
Deterministic Population Protocols for Exact Majority and Plurality. OPODIS 2016: 14:1-14:14 - 2015
- [c15]Leszek Gasieniec, Tomasz Jurdzinski
, Russell Martin, Grzegorz Stachowiak
:
Deterministic Symmetry Breaking in Ring Networks. ICDCS 2015: 517-526 - [c14]Tomasz Jurdzinski
, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
:
On setting-up asynchronous ad hoc wireless networks. INFOCOM 2015: 2191-2199 - [c13]Tomasz Jurdzinski
, Grzegorz Stachowiak
:
The Cost of Synchronizing Multiple-Access Channels. PODC 2015: 421-430 - 2014
- [c12]Tomasz Jurdzinski
, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
:
On the impact of geometry on ad hoc communication in wireless networks. PODC 2014: 357-366 - 2013
- [c11]Tomasz Jurdzinski
, Dariusz R. Kowalski, Grzegorz Stachowiak
:
Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. FCT 2013: 195-209 - [c10]Tomasz Jurdzinski
, Dariusz R. Kowalski, Grzegorz Stachowiak
:
Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices. ICALP (2) 2013: 632-644 - [c9]Marcin Bienkowski
, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall
, Grzegorz Stachowiak
:
Online Control Message Aggregation in Chain Networks. WADS 2013: 133-145 - [c8]Tomasz Jurdzinski
, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
:
Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. DISC 2013: 373-387 - 2009
- [c7]Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak:
Collecting weighted items from a dynamic queue. SODA 2009: 1126-1135 - [c6]Grzegorz Stachowiak
:
Asynchronous Deterministic Rendezvous on the Line. SOFSEM 2009: 497-508 - 2003
- [c5]Grzegorz Stachowiak:
Fast Periodic Correction Networks. FCT 2003: 144-156 - [c4]Grzegorz Stachowiak:
Lower Bounds on Correction Networks. ISAAC 2003: 221-229 - 2002
- [c3]Tomasz Jurdzinski, Grzegorz Stachowiak
:
Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio Networks. ISAAC 2002: 535-549 - 2000
- [c2]Grzegorz Stachowiak:
Fibonacci Correction Networks. SWAT 2000: 535-548 - 1994
- [c1]Marcin Kik, Miroslaw Kutylowski, Grzegorz Stachowiak:
Periodic Constant Depth Sorting Networks. STACS 1994: 201-212
Informal and Other Publications
- 2023
- [i16]Adam Ganczorz, Leszek Gasieniec, Tomasz Jurdzinski, Grzegorz Stachowiak:
Selective Population Protocols. CoRR abs/2305.08460 (2023) - 2022
- [i15]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak:
Deterministic non-adaptive contention resolution on a shared channel. CoRR abs/2209.13423 (2022) - [i14]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak:
Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels. CoRR abs/2209.14140 (2022) - 2021
- [i13]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 abs/2106.10201 (2021) - [i12]Leszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak:
New Clocks, Optimal Line Formation and Efficient Replication Population Protocols (Making Population Protocols Alive). CoRR abs/2111.10822 (2021) - 2018
- [i11]Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski:
Almost logarithmic-time space optimal leader election in population protocols. CoRR abs/1802.06867 (2018) - 2017
- [i10]Leszek Gasieniec, Grzegorz Stachowiak:
Fast Space Optimal Leader Election in Population Protocols. CoRR abs/1704.07649 (2017) - [i9]Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak:
Deterministic Digital Clustering of Wireless Ad Hoc Networks. CoRR abs/1708.08647 (2017) - 2015
- [i8]Leszek Gasieniec, Tomasz Jurdzinski, Russell Martin, Grzegorz Stachowiak:
Deterministic Symmetry Breaking in Ring Networks. CoRR abs/1504.07127 (2015) - 2014
- [i7]Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak:
On the Impact of Geometry on Ad Hoc Communication in Wireless Networks. CoRR abs/1406.2852 (2014) - 2013
- [i6]Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak:
Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. CoRR abs/1302.4059 (2013) - 2012
- [i5]Tomasz Jurdzinski, Dariusz R. Kowalski, Tomasz Maciejewski, Grzegorz Stachowiak:
Distributed Broadcasting in Wireless Networks under the SINR Model. CoRR abs/1207.6732 (2012) - [i4]Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak:
Distributed Deterministic Broadcasting in Wireless Networks under the SINR Model. CoRR abs/1210.1804 (2012) - 2008
- [i3]Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Jakub Lopuszanski, Grzegorz Stachowiak:
Generalized Whac-a-Mole. CoRR abs/0802.1685 (2008) - [i2]Grzegorz Stachowiak:
Proofs of Knowledge with Several Challenge Values. IACR Cryptol. ePrint Arch. 2008: 181 (2008) - 2007
- [i1]Pawel Pszona, Grzegorz Stachowiak:
Unlinkable Divisible Digital Cash without Trusted Third Party. IACR Cryptol. ePrint Arch. 2007: 216 (2007)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-04-24 23:02 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint