| 2025 | AAAI | Searching for and Avoiding Hidden Sets Using Queries with Local Feedback. | Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2025 | ESA | Beating Competitive Ratio 4 for Graphic Matroid Secretary. | Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Danny Mittal, Jan Olkowski |
| 2025 | ESA | Beeping Deterministic CONGEST Algorithms in Graphs. | Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro |
| 2025 | ICALP | Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications. | Gianluca De Marco, Dariusz R. Kowalski |
| 2025 | ICDCS | Efficient Deterministic Distributed Computing in Ad-Hoc Wireless Networks. | Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2025 | ICDCS | On the Complexity of Deterministic Distributed Wireless Link Scheduling. | Dariusz R. Kowalski, Miguel A. Mosteiro |
| 2025 | ISAAC | Deterministic Local Problems in Radio Networks: On the Impact of Local Domination and a Bit of Advice. | Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro |
| 2025 | OPODIS | Byzantine-Tolerant Phase Clock. | Costas Busch, Pawel Garncarek, Dariusz R. Kowalski |
| 2025 | SSS | Near-Optimal Stability for Distributed Transaction Processing in Blockchain Sharding. | Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski |
| 2024 | ICALP | Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication. | Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski |
| 2024 | ICDCS | The Impact of Asynchrony on Stability of MAC. | Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Lauren Murach |
| 2024 | IJCAI | Online Sampling and Decision Making with Low Entropy. | Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski |
| 2024 | PODC | Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why a Lot of Randomness is Needed? | Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski |
| 2024 | SODA | Power of Posted-price Mechanisms for Prophet Inequalities. | Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski |
| 2024 | SPAA | Stable Blockchain Sharding under Adversarial Transaction Generation. | Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski |
| 2024 | SPAA | Sparse Spanners with Small Distance and Congestion Stretches. | Costas Busch, Dariusz R. Kowalski, Peter Robinson |
| 2024 | SIROCCO | Locally Balanced Allocations Under Strong Byzantine Influence. | Costas Busch, Pawel Garncarek, Dariusz R. Kowalski |
| 2023 | CIAC | Stable Scheduling in Transactional Memory. | Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel |
| 2023 | EuroPar | Efficient Protective Jamming in 2D SINR Networks. | Dominik Bojko, Marek Klonowski, Dariusz R. Kowalski, Mateusz Marciniak |
| 2023 | IJCAI | Adversarial Contention Resolution Games. | Giorgos Chionas, Bogdan S. Chlebus, Dariusz R. Kowalski, Piotr Krysta |
| 2023 | ISIT | The Min-entropy of Distributed Wireless Link Scheduling Algorithms under Arbitrary Interference. | Dariusz R. Kowalski, Miguel A. Mosteiro |
| 2023 | SSS | Disconnected Agreement in Networks Prone to Link Failures. | Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski |
| 2022 | IJCAI | Light Agents Searching for Hot Information. | Dariusz R. Kowalski, Dominik Pajak |
| 2022 | MFCS | Tree Exploration in Dual-Memory Model. | Dominik Bojko, Karol Gotfryd, Dariusz R. Kowalski, Dominik Pajak |
| 2022 | PODC | Brief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency. | Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski |
| 2022 | STOC | Improved communication complexity of fault-tolerant consensus. | Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski |
| 2021 | ICDCS | Time and Communication Complexity of Leader Election in Anonymous Networks. | Dariusz R. Kowalski, Miguel A. Mosteiro |
| 2021 | ICDCS | Deterministic Contention Resolution without Collision Detection: Throughput vs Energy. | Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak |
| 2021 | MASCOTS | Exact and Efficient Protective Jamming in SINR-based Wireless Networks. | Dominik Bojko, Marek Klonowski, Dariusz R. Kowalski, Mateusz Marciniak |
| 2021 | SPAA | Supervised Average Consensus in Anonymous Dynamic Networks. | Dariusz R. Kowalski, Miguel A. Mosteiro |
| 2020 | ICPADS | Contention resolution on a restrained channel. | Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski |
| 2020 | ISPA | Heuristically Speeding up Anonymous Dynamic Network Computations. | Austin Halper, Dariusz R. Kowalski, Miguel A. Mosteiro |
| 2020 | SPAA | Efficient Local Medium Access. | Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2020 | SIROCCO | Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks. | Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2019 | FCT | Fault-Tolerant Parallel Scheduling of Arbitrary Length Jobs on a Shared Channel. | Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek, Prudence W. H. Wong |
| 2019 | FCT | Optimal Channel Utilization with Limited Feedback. | Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2019 | ICALP | Polynomial Anonymous Dynamic Distributed Computing Without a Unique Leader. | Dariusz R. Kowalski, Miguel A. Mosteiro |
| 2019 | ICDCS | Deterministic Contention Resolution on a Shared Channel. | Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak |
| 2019 | NCA | Broadcasting on Adversarial Multiple Access Channels. | Bader A. Aldawsari, Bogdan S. Chlebus, Dariusz R. Kowalski |
| 2019 | NCA | Performing Partially Ordered Sets of Jobs on a MAC in Presence of Adversarial Crashes. | Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek, Prudence W. H. Wong |
| 2019 | SPAA | Energy Efficient Adversarial Routing in Shared Channels. | Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski |
| 2018 | Algosensors | Reaching Consensus in Ad-Hoc Diffusion Networks. | Dariusz R. Kowalski, Jaroslaw Mirek |
| 2018 | ICALP | Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations. | Dariusz R. Kowalski, Miguel A. Mosteiro |
| 2018 | PODC | Deterministic Digital Clustering of Wireless Ad Hoc Networks. | Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rzanski, Grzegorz Stachowiak |
| 2015 | INFOCOM | Provable fairness for TDMA scheduling. | Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2015 | INFOCOM | On setting-up asynchronous ad hoc wireless networks. | Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rzanski, Grzegorz Stachowiak |
| 2015 | PODC | Competitive Analysis of Task Scheduling Algorithms on a Fault-Prone Machine and the Impact of Resource Augmentation. | Antonio Fernndez Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou |
| 2014 | OPODIS | Scalable Wake-up of Multi-channel Single-Hop Radio Networks. | Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski |
| 2014 | PODC | On the impact of geometry on ad hoc communication in wireless networks. | Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rzanski, Grzegorz Stachowiak |
| 2014 | WAOA | Online Packet Scheduling Under Adversarial Jamming. | Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys |
| 2013 | Algosensors | Station Assignment with Applications to Sensing. | Antonio Fernndez Anta, Dariusz R. Kowalski, Miguel A. Mosteiro, Prudence W. H. Wong |
| 2013 | FCT | Online Parallel Scheduling of Non-uniform Tasks: Trading Failures for Energy. | Antonio Fernndez Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou |
| 2013 | FCT | Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. | Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak |
| 2013 | ICALP | Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices. | Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak |
| 2013 | PODC | Synchronous byzantine agreement with nearly a cubic number of communication bits: synchronous byzantine agreement with nearly a cubic number of communication bits. | Dariusz R. Kowalski, Achour Mostfaoui |
| 2013 | SIROCCO | Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies. | Antonio Fernndez Anta, Chryssis Georgiou, Dariusz R. Kowalski, Joerg Widmer, Elli Zavou |
| 2012 | OPODIS | Electing a Leader in Multi-hop Radio Networks. | Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc |
| 2012 | OPODIS | On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks. | Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2011 | EuroPar | Introduction. | Dariusz R. Kowalski, Pierre Sens, Antonio Fernndez Anta, Guillaume Pierre |
| 2011 | ICALP | Efficient Distributed Communication in Ad-Hoc Radio Networks. | Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc, Mariusz A. Rokicki |
| 2011 | ICDCS | Confidential Gossip. | Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski |
| 2011 | PODC | Time-efficient randomized multiple-message broadcast in radio networks. | Majid Khabbazian, Dariusz R. Kowalski |
| 2011 | SIROCCO | Medium Access Control for Adversarial Channels with Jamming. | Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki |
| 2010 | ICDCS | Towards Power-Sensitive Communication on a Multiple-Access Channel. | Gianluca De Marco, Dariusz R. Kowalski |
| 2010 | INFOCOM | Deterministic Broadcast on Multiple Access Channels. | Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki |
| 2010 | PODC | Meeting the deadline: on the complexity of fault-tolerant continuous gossip. | Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski |
| 2010 | SODA | Distributed Agreement with Optimal Communication Complexity. | Seth Gilbert, Dariusz R. Kowalski |
| 2010 | STACS | Dynamic Sharing of a Multiple Access Channel. | Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski |
| 2009 | ICALP | Leader Election in Ad Hoc Radio Networks: A Keen Ear Helps. | Dariusz R. Kowalski, Andrzej Pelc |
| 2009 | INFOCOM | Interference-Resilient Information Exchange. | Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin C. Newport |
| 2009 | PODC | Fast scalable deterministic consensus for crash failures. | Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski |
| 2009 | SPAA | Locally scalable randomized consensus for synchronous crash failures. | Bogdan S. Chlebus, Dariusz R. Kowalski |
| 2008 | PODC | Asynchronous exclusive selection. | Bogdan S. Chlebus, Dariusz R. Kowalski |
| 2008 | PODC | On the complexity of asynchronous gossip. | Chryssis Georgiou, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski |
| 2008 | SIROCCO | Fast Radio Broadcasting with Advice. | David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc |
| 2007 | SSS | Stability of the Multiple-Access Channel Under Maximum Broadcast Loads. | Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki |
| 2006 | OPODIS | On Many-to-Many Communication in Packet Radio Networks. | Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik |
| 2006 | PODC | Adversarial queuing on the multiple-access channel. | Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki |
| 2006 | SIROCCO | Average-Time Complexity of Gossiping in Radio Networks. | Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki |
| 2006 | SIROCCO | How to Meet in Anonymous Network. | Dariusz R. Kowalski, Adam Malinowski |
| 2005 | FCT | Almost Optimal Explicit Selectors. | Bogdan S. Chlebus, Dariusz R. Kowalski |
| 2005 | ICALP | On the Wake-Up Problem in Radio Networks. | Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik |
| 2005 | ICDCS | Explicit Combinatorial Structures for Cooperative Distributed Algorithms. | Dariusz R. Kowalski, Peter M. Musial, Alexander A. Shvartsman |
| 2005 | OPODIS | Node Discovery in Networks. | Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman |
| 2005 | PODC | On selection problem in radio networks. | Dariusz R. Kowalski |
| 2005 | STOC | Cooperative asynchronous update of shared memory. | Bogdan S. Chlebus, Dariusz R. Kowalski |
| 2004 | DSN | The Join Problem in Dynamic Network Algorithms. | Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman |
| 2004 | ISAAC | Polynomial Deterministic Rendezvous in Arbitrary Graphs. | Dariusz R. Kowalski, Andrzej Pelc |
| 2004 | LATIN | Collective Tree Exploration. | Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc |
| 2004 | OPODIS | Searching for a Black Hole in Tree Networks. | Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc |
| 2004 | PODC | A better wake-up in radio networks. | Bogdan S. Chlebus, Dariusz R. Kowalski |
| 2004 | SODA | The wake-up problem in multi-hop radio networks. | Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski |
| 2004 | STOC | Collective asynchronous reading with polylogarithmic worst-case overhead. | Bogdan S. Chlebus, Dariusz R. Kowalski, Alexander A. Shvartsman |
| 2004 | SPAA | Writing-all deterministically and optimally using a non-trivial number of asynchronous processors. | Dariusz R. Kowalski, Alexander A. Shvartsman |
| 2003 | OPODIS | Emulating Shared-Memory Do-All Algorithms in Asynchronous Message-Passing Systems. | Dariusz R. Kowalski, Mariam Momenzadeh, Alexander A. Shvartsman |
| 2003 | PODC | Broadcasting in undirected ad hoc radio networks. | Dariusz R. Kowalski, Andrzej Pelc |
| 2003 | PODC | Performing work with asynchronous processors: message-delay-sensitive bounds. | Dariusz R. Kowalski, Alexander A. Shvartsman |
| 2003 | STACS | Faster Deterministic Broadcasting in Ad Hoc Radio Networks. | Dariusz R. Kowalski, Andrzej Pelc |
| 2003 | SIROCCO | Time of Radio Broadcasting. | Dariusz R. Kowalski, Andrzej Pelc |
| 2002 | FOCS | Deterministic Broadcasting Time in Radio Networks of Unknown Topology. | Dariusz R. Kowalski, Andrzej Pelc |
| 2002 | SPAA | Gossiping to reach consensus. | Bogdan S. Chlebus, Dariusz R. Kowalski |
| 2002 | SIROCCO | Finding Spanning Forests by Broadcasting. | Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski |
| 2001 | PODC | The do-all problem in broadcast networks. | Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas |
| 2001 | SPAA | Towards practical deteministic write-all algorithms. | Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto |