Grzegorz Stachowiak - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 46 from 46

2023

New Clocks, Optimal Line Formation and Self-Replication Population ProtocolsLeszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak. STACS 2023: [doi]

Deterministic non-adaptive contention resolution on a shared channelGianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak. jcss, 133:1-22, May 2023. [doi]

2022

Time, Clocks and Efficiency of Population Protocols (Invited Paper)Leszek Gasieniec, Grzegorz Stachowiak. swat 2022: [doi]

Brief Announcement: New Clocks, Fast Line Formation and Self-Replication Population ProtocolsLeszek Gasieniec, Paul G. Spirakis, Grzegorz Stachowiak. wdag 2022: [doi]

Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic EnergyGianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak. wdag 2022: [doi]

2021

Search and evacuation with a near majority of faulty agentsJurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Grzegorz Stachowiak. acda 2021: 217-227 [doi]

A time and space optimal stable population protocol solving exact majorityDavid Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Przemyslaw Uznanski, Grzegorz Stachowiak. focs 2022: 1044-1055 [doi]

Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact MajorityDavid Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski. podc 2021: 77-80 [doi]

Enhanced Phase Clocks, Population Protocols, and Fast Space Optimal Leader ElectionLeszek Gasieniec, Grzegorz Stachowiak. JACM, 68(1), 2021. [doi]

Deterministic Contention Resolution without Collision Detection: Throughput vs EnergyGianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak. icdcs 2021: 1009-1019 [doi]

2020

Token traversal in ad hoc wireless networks via implicit carrier sensingTomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak. TCS, 811:3-20, 2020. [doi]

Subquadratic non-adaptive threshold group testingGianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak. jcss, 111:42-56, 2020. [doi]

2019

2018

Fast Space Optimal Leader Election in Population ProtocolsLeszek Gasieniec, Grzegorz Stachowiak. soda 2018: 2653-2667 [doi]

Deterministic Digital Clustering of Wireless Ad Hoc NetworksTomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak. podc 2018: 105-114 [doi]

Brief Announcement: Deterministic Contention Resolution on a Shared ChannelGianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak. wdag 2018: [doi]

2017

Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier SensingTomasz Jurdzinski, Michal Rozanski, Grzegorz Stachowiak. sirocco 2017: 15-33 [doi]

Asynchronous Shared ChannelGianluca De Marco, Grzegorz Stachowiak. podc 2017: 391-400 [doi]

Subquadratic Non-adaptive Threshold Group TestingGianluca De Marco, Tomasz Jurdzinski, Michal Rozanski, Grzegorz Stachowiak. fct 2017: 177-189 [doi]

2016

Deterministic Population Protocols for Exact Majority and PluralityLeszek Gasieniec, David D. Hamilton, Russell Martin, Paul G. Spirakis, Grzegorz Stachowiak. opodis 2017: [doi]

2015

The Cost of Synchronizing Multiple-Access ChannelsTomasz Jurdzinski, Grzegorz Stachowiak. podc 2015: 421-430 [doi]

On setting-up asynchronous ad hoc wireless networksTomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak. infocom 2015: 2191-2199 [doi]

2013

Online Control Message Aggregation in Chain NetworksMarcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jiri Sgall, Grzegorz Stachowiak. wads 2013: 133-145 [doi]

Collecting Weighted Items from a Dynamic QueueMarcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak. algorithmica, 65(1):60-94, 2013. [doi]

ϕ-competitive algorithm for collecting items with increasing weights from a dynamic queueMarcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak. TCS, 475:92-102, 2013. [doi]

On the impact of geometry on ad hoc communication in wireless networksTomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak. podc 2014: 357-366 [doi]

Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless NetworksTomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak. fct 2013: 195-209 [doi]

Distributed Deterministic Broadcasting in Wireless Networks of Weak DevicesTomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak. icalp 2013: 632-644 [doi]

Distributed Randomized Broadcasting in Wireless Networks under the SINR ModelTomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak. wdag 2013: 373-387 [doi]

2009

Collecting weighted items from a dynamic queueMarcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak. soda 2009: 1126-1135 [doi]

Asynchronous Deterministic Rendezvous on the LineGrzegorz Stachowiak. sofsem 2009: 497-508 [doi]

2008

Proofs of Knowledge with Several Challenge ValuesGrzegorz Stachowiak. iacr, 2008:181, 2008. [doi]

2007

Unlinkable Divisible Digital Cash without Trusted Third PartyPawel Pszona, Grzegorz Stachowiak. iacr, 2007:216, 2007. [doi]

2006

Fast periodic correction networksGrzegorz Stachowiak. TCS, 354(3):354-366, 2006. [doi]

2005

Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio NetworksTomasz Jurdzinski, Grzegorz Stachowiak. mst, 38(3):347-367, 2005. [doi]

2003

Lower Bounds on Correction NetworksGrzegorz Stachowiak. isaac 2003: 221-229 [doi]

Fast Periodic Correction NetworksGrzegorz Stachowiak. fct 2003: 144-156 [doi]

2002

Probabilistic Algorithms for the Wakeup Problem in Single-Hop Radio NetworksTomasz Jurdzinski, Grzegorz Stachowiak. isaac 2002: 535-549 [doi]

2000

Fibonacci Correction NetworksGrzegorz Stachowiak. swat 2000: 535-548 [doi]

1997

Finding parity difference by involutionsGrzegorz Stachowiak. DM, 163(1-3):139-151, 1997. [doi]

1994

Periodic Constant Depth Sorting NetworksMarcin Kik, Miroslaw Kutylowski, Grzegorz Stachowiak. STACS 1994: 201-212

On a long cycle in the graph of all linear extensions of a poset consisting of two disjoint chainsGrzegorz Stachowiak. DM, 131(1-3):375-378, 1994. [doi]

1992

Hamilton Paths in Graphs of Linear Extensions for Unions of PosetsGrzegorz Stachowiak. siamdm, 5(2):199-206, 1992.

Sign in or sign up to see more results.

runs on WebDSL