Dariusz R. Kowalski

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 123

Top Venues

CoRR

Theor. Comput. Sci.

J. Comput. Syst. Sci.

SPAA

Publications

Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication. ICALP (2024)
Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why a Lot of Randomness is Needed? PODC (2024)
Costas Busch, Pawel Garncarek, Dariusz R. Kowalski
Locally Balanced Allocations Under Strong Byzantine Influence. SIROCCO (2024)
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
Power of Posted-price Mechanisms for Prophet Inequalities. SODA (2024)
Costas Busch, Dariusz R. Kowalski, Peter Robinson
Sparse Spanners with Small Distance and Congestion Stretches. SPAA (2024)
Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness Needed? CoRR (2024)
Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
Stable Blockchain Sharding under Adversarial Transaction Generation. CoRR (2024)
Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski, Max Springer
Space. CoRR (2024)
Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
Stable Blockchain Sharding under Adversarial Transaction Generation. SPAA (2024)
Dariusz R. Kowalski, Miguel A. Mosteiro
The Min-entropy of Distributed Wireless Link Scheduling Algorithms under Arbitrary Interference. ISIT (2023)
Dariusz R. Kowalski, Miguel A. Mosteiro, Kevin Zaki
Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model. Theory Comput. Syst. 67 (4) (2023)
MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Fault-Tolerant Consensus in Quantum Networks. CoRR (2023)
Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
Stable Scheduling in Transactional Memory. CIAC (2023)
Dariusz R. Kowalski, Miguel A. Mosteiro, Kevin Zaki
Correction to: Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model. Theory Comput. Syst. 67 (5) (2023)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication. CoRR (2023)
Dominik Bojko, Marek Klonowski, Dariusz R. Kowalski, Mateusz Marciniak
Efficient Protective Jamming in 2D SINR Networks. Euro-Par (2023)
Giorgos Chionas, Bogdan S. Chlebus, Dariusz R. Kowalski, Piotr Krysta
Adversarial Contention Resolution Games. IJCAI (2023)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic non-adaptive contention resolution on a shared channel. J. Comput. Syst. Sci. 133 (2023)
Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski
Restrained medium access control on adversarial shared channels. J. Comput. Syst. Sci. 138 (2023)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
Disconnected Agreement in Networks Prone to Link Failures. SSS (2023)
Georgios Chionas, Dariusz R. Kowalski, Piotr Krysta
Combinatorial Group Testing with Selfish Agents. NeurIPS (2023)
Aleksandar Kamenev, Dariusz R. Kowalski, Miguel A. Mosteiro
Faster Supervised Average Consensus in Adversarial and Stochastic Anonymous Dynamic Networks. ACM Trans. Parallel Comput. 10 (2) (2023)
Marek Klonowski, Dariusz R. Kowalski, Dominik Pajak
Generalized framework for Group Testing: Queries, feedbacks and adversaries. Theor. Comput. Sci. 919 (2022)
Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Stable routing scheduling algorithms in multi-hop wireless networks. Theor. Comput. Sci. 921 (2022)
Dariusz R. Kowalski, Dominik Pajak
Scalable and Efficient Non-adaptive Deterministic Group Testing. NeurIPS (2022)
Dariusz R. Kowalski, Dominik Pajak
Efficient Algorithm for Deterministic Search of Hot Elements. CoRR (2022)
MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Improved Communication Complexity of Fault-Tolerant Consensus. CoRR (2022)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy. DISC (2022)
Dariusz R. Kowalski, Miguel A. Mosteiro
Efficient Distributed Computations in Anonymous Dynamic Congested Systems with Opportunistic Connectivity. CoRR (2022)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
Brief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency. PODC (2022)
Bogdan S. Chlebus, Dariusz R. Kowalski, Shailesh Vaya
Distributed bare-bones communication in wireless networks. Distributed Comput. 35 (1) (2022)
Dariusz R. Kowalski, Miguel A. Mosteiro
Polynomial anonymous dynamic distributed computing without a unique leader. J. Comput. Syst. Sci. 123 (2022)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels. CoRR (2022)
Dariusz R. Kowalski, Dominik Pajak
Light Agents Searching for Hot Information. IJCAI (2022)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic non-adaptive contention resolution on a shared channel. CoRR (2022)
Dominik Bojko, Karol Gotfryd, Dariusz R. Kowalski, Dominik Pajak
Tree Exploration in Dual-Memory Model. MFCS (2022)
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
Optimal Algorithms for Free Order Multiple-Choice Secretary. CoRR (2022)
Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
Stable Scheduling in Transactional Memory. CoRR (2022)
Lu Dong, Dariusz R. Kowalski, Harshita Kudaravalli, Miguel A. Mosteiro
Information dissemination in wireless ad-hoc networks under the weighted-TIM framework. Theor. Comput. Sci. 901 (2022)
Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
Improved communication complexity of fault-tolerant consensus. STOC (2022)
Dariusz R. Kowalski, Miguel A. Mosteiro
Polynomial Anonymous Dynamic Distributed Computing without a Unique Leader. CoRR (2021)
Bader A. Aldawsari, Bogdan S. Chlebus, Dariusz R. Kowalski
Broadcasting on Adversarial Multiple Access Channels. CoRR (2021)
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
Optimal channel utilization with limited feedback. J. Comput. Syst. Sci. 119 (2021)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic Contention Resolution without Collision Detection: Throughput vs Energy. ICDCS (2021)
Marek Klonowski, Dariusz R. Kowalski, Dominik Pajak
Generalized Framework for Group Testing: Queries, Feedbacks and Adversaries. CoRR (2021)
Dominik Bojko, Marek Klonowski, Dariusz R. Kowalski, Mateusz Marciniak
Exact and Efficient Protective Jamming in SINR-based Wireless Networks. MASCOTS (2021)
Dariusz R. Kowalski, Miguel A. Mosteiro
Supervised Average Consensus in Anonymous Dynamic Networks. SPAA (2021)
Costas Busch, Dariusz R. Kowalski
Byzantine-Resilient Population Protocols. CoRR (2021)
Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski
New View on Adversarial Queueing on MAC. IEEE Commun. Lett. 25 (4) (2021)
Dominik Bojko, Karol Gotfryd, Dariusz R. Kowalski, Dominik Pajak
Tree exploration in dual-memory model. CoRR (2021)
Dariusz R. Kowalski, Miguel A. Mosteiro
Time and Communication Complexity of Leader Election in Anonymous Networks. CoRR (2021)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
Consensus in Networks Prone to Link Failures. CoRR (2021)
Dariusz R. Kowalski, Miguel A. Mosteiro
Time and Communication Complexity of Leader Election in Anonymous Networks. ICDCS (2021)
Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
Entropy-Based Approximation of the Secretary Problem. CoRR (2021)
Edgar Arribas, Antonio Fernández Anta, Dariusz R. Kowalski, Vincenzo Mancuso, Miguel A. Mosteiro, Joerg Widmer, Prudence W. H. Wong
Optimizing mmWave Wireless Backhaul Scheduling. IEEE Trans. Mob. Comput. 19 (10) (2020)
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Subquadratic non-adaptive threshold group testing. J. Comput. Syst. Sci. 111 (2020)
Dariusz R. Kowalski, Miguel A. Mosteiro, Krutika Wadhwa
Generic Framework for Optimization of Local Dissemination in Wireless Networks. NETYS (2020)
Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
Universal stability in multi-hop radio networks. J. Comput. Syst. Sci. 114 (2020)
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 (2020)
Dongxiao Yu, Xiuzhen Cheng, Falko Dressler, Dariusz R. Kowalski, Weifeng Lv
Guest Editorial: Special Issue on High-Confidence City IoT for Collaborative Smart City Services. IEEE Internet Things J. 7 (9) (2020)
Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski
Confidential gossip. Distributed Comput. 33 (5) (2020)
Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks. SIROCCO (2020)
Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
Fast Agreement in Networks with Byzantine Nodes. DISC (2020)
Dariusz R. Kowalski, Miguel A. Mosteiro
Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations. J. ACM 67 (2) (2020)
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Efficient Local Medium Access. SPAA (2020)
Austin Halper, Dariusz R. Kowalski, Miguel A. Mosteiro
Heuristically Speeding up Anonymous Dynamic Network Computations. ISPA/BDCloud/SocialCom/SustainCom (2020)
Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski
Contention resolution on a restrained channel. ICPADS (2020)
Dariusz R. Kowalski, Piotr Krysta
Deterministic coloring algorithms in the LOCAL model. CoRR (2019)
Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
Energy Efficient Adversarial Routing in Shared Channels. SPAA (2019)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Deterministic Contention Resolution on a Shared Channel. ICDCS (2019)
Dariusz R. Kowalski, Jaroslaw Mirek
On the Complexity of Fault-Tolerant Consensus. NETYS (2019)
Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek, Prudence W. H. Wong
Performing Partially Ordered Sets of Jobs on a MAC in Presence of Adversarial Crashes. NCA (2019)
Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek
Ordered and delayed adversaries and how to work against them on a shared channel. Distributed Comput. 32 (5) (2019)
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Miguel A. Mosteiro
mmWave Wireless Backhaul Scheduling of Stochastic Packet Arrivals. IPDPS (2019)
Daniyah A. Aloqalaa, Jenny A. Hodgson, Dariusz R. Kowalski, Prudence W. H. Wong
Testing Methods to Minimise Range-shifting Time with Conservation Actions. ICBBT (2019)
Dariusz R. Kowalski, Jaroslaw Mirek
On the complexity of fault-tolerant consensus. CoRR (2019)
Daniyah A. Aloqalaa, Dariusz R. Kowalski, Pawel Blazej, Malgorzata Wnetrzak, Dorota Mackiewicz, Pawel Mackiewicz
The Impact of the Transversion/Transition Ratio on the Optimal Genetic Code Graph Partition. BIOINFORMATICS (2019)
Dariusz R. Kowalski, Miguel A. Mosteiro
Polynomial Anonymous Dynamic Distributed Computing Without a Unique Leader. ICALP (2019)
Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek, Prudence W. H. Wong
Fault-Tolerant Parallel Scheduling of Arbitrary Length Jobs on a Shared Channel. FCT (2019)
Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
Optimal Channel Utilization with Limited Feedback. FCT (2019)
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
Online packet scheduling under adversarial errors. Theor. Comput. Sci. 795 (2019)
Daniyah A. Aloqalaa, Dariusz R. Kowalski, Pawel Blazej, Malgorzata Wnetrzak, Dorota Mackiewicz, Pawel Mackiewicz
The Properties of the Standard Genetic Code and Its Selected Alternatives in Terms of the Optimal Graph Partition. BIOSTEC (Selected Papers) (2019)
Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Packet latency of deterministic broadcasting in adversarial multiple access channels. J. Comput. Syst. Sci. 99 (2019)
Bader A. Aldawsari, Bogdan S. Chlebus, Dariusz R. Kowalski
Broadcasting on Adversarial Multiple Access Channels. NCA (2019)
Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Packet-oblivious stable routing in multi-hop wireless networks. CoRR (2019)
Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Stable Memoryless Queuing under Contention. DISC (2019)
Daniyah A. Aloqalaa, Jenny A. Hodgson, Dariusz R. Kowalski, Prudence W. H. Wong
Estimating Invasion Time in Real Landscapes. ICCBB (2018)
Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
Stability of Adversarial Routing with Feedback. CoRR (2018)
Dariusz R. Kowalski, Jaroslaw Mirek
Reaching Consensus in Ad-Hoc Diffusion Networks. ALGOSENSORS (2018)
Antonio Fernández Anta, Dariusz R. Kowalski, Miguel A. Mosteiro, Prudence W. H. Wong
Scheduling Dynamic Parallel Workload of Mobile Devices with Access Guarantees. ACM Trans. Parallel Comput. 5 (2) (2018)
Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou
Competitive analysis of fundamental scheduling algorithms on a fault-prone machine and the impact of resource augmentation. Future Gener. Comput. Syst. 78 (2018)
Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
Energy Efficient Adversarial Routing in Shared Channels. CoRR (2018)
Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
Deterministic Digital Clustering of Wireless Ad Hoc Networks. PODC (2018)
Dariusz R. Kowalski, Christopher Thraves Caro
Randomized Rumor Spreading in Ad Hoc Networks with Buffers. CoRR (2018)
Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski
Information gathering in ad-hoc radio networks with tree topology. Inf. Comput. 258 (2018)
Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski
Power Constrained Parallel Queuing with Contention. CoRR (2018)
Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
Routing in Wireless Networks with Interferences. CoRR (2018)
Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
Distributed Online and Stochastic Queueing on a Multiple Access Channel. ACM Trans. Algorithms 14 (2) (2018)
Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
Maximum Throughput of Multiple Access Channels in Adversarial Environments. CoRR (2018)
Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
Brief Announcement: Deterministic Contention Resolution on a Shared Channel. DISC (2018)

Dariusz R. Kowalski.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Dariusz R. Kowalski