Dariusz R. Kowalski

305 papers A* 38A 39B 41C 6Journal 147Unranked 30

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Anonymous adversarial dynamic networks with logarithmic memory and communication. Theor. Comput. Sci. Dariusz R. Kowalski, Miguel A. Mosteiro
2026	J	`jnl`	Error-resilient Distributed Local Verification. CoRR Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Subhajit Pramanick
2026	J	`jnl`	Towards Efficient Data Structures for Approximate Search with Range Queries. CoRR Ladan Kian, Dariusz R. Kowalski
2025	A	`ed.`	39th International Symposium on Distributed Computing, DISC 2025, Berlin, Germany, October 27-31, 2025 DISC Dariusz R. Kowalski
2025	A	`conf`	Beating Competitive Ratio 4 for Graphic Matroid Secretary. ESA Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Danny Mittal, Jan Olkowski
2025	J	`jnl`	Beating Competitive Ratio 4 for Graphic Matroid Secretary. CoRR Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Danny Mittal, Jan Olkowski
2025	A	`conf`	Beeping Deterministic CONGEST Algorithms in Graphs. ESA Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro
2025	J	`jnl`	Beeping Deterministic CONGEST Algorithms in Graphs. CoRR Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro
2025	B	`conf`	Byzantine-Tolerant Phase Clock. OPODIS Costas Busch, Pawel Garncarek, Dariusz R. Kowalski
2025	J	`jnl`	Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries. CoRR Dariusz R. Kowalski, Jan Olkowski
2025	B	`conf`	Deterministic Local Problems in Radio Networks: On the Impact of Local Domination and a Bit of Advice. ISAAC Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Shay Kutten, Miguel A. Mosteiro
2025	A	`conf`	Efficient Deterministic Distributed Computing in Ad-Hoc Wireless Networks. ICDCS Tomasz Jurdzinski, Dariusz R. Kowalski
2025	J	`jnl`	Energy Efficient Adversarial Routing in Shared Channels. ACM Trans. Parallel Comput. Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
2025	C	`conf`	Near-Optimal Stability for Distributed Transaction Processing in Blockchain Sharding. SSS Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
2025	J	`jnl`	Near-Optimal Stability for Distributed Transaction Processing in Blockchain Sharding. CoRR Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
2025	J	`jnl`	On the Amount of Randomness Needed for Improving Distributed Wireless Link Scheduling Under Arbitrary Interference. IEEE Trans. Inf. Theory Dariusz R. Kowalski, Miguel A. Mosteiro
2025	A	`conf`	On the Complexity of Deterministic Distributed Wireless Link Scheduling. ICDCS Dariusz R. Kowalski, Miguel A. Mosteiro
2025	A*	`conf`	Searching for and Avoiding Hidden Sets Using Queries with Local Feedback. AAAI Tomasz Jurdzinski, Dariusz R. Kowalski
2025	A*	`conf`	Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications. ICALP Gianluca De Marco, Dariusz R. Kowalski
2025	J	`jnl`	Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications. CoRR Gianluca De Marco, Dariusz R. Kowalski
2025	A	`conf`	What Is the Minimum Number of Random Bits Required for Computability and Efficiency in Anonymous Networks? APPROX/RANDOM Dariusz R. Kowalski, Piotr Krysta, Shay Kutten
2024	—	`conf`	Algebraic Computations in Anonymous VANET. NETYS Dariusz R. Kowalski, Miguel A. Mosteiro, Austin Powlette
2024	A*	`conf`	Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication. ICALP Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2024	J	`jnl`	Dynamic Metric Embedding into ℓ CoRR Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski, Max Springer
2024	B	`conf`	Locally Balanced Allocations Under Strong Byzantine Influence. SIROCCO Costas Busch, Pawel Garncarek, Dariusz R. Kowalski
2024	A*	`conf`	Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why a Lot of Randomness is Needed? PODC Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2024	J	`jnl`	Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness Needed? CoRR Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2024	A*	`conf`	Online Sampling and Decision Making with Low Entropy. IJCAI Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2024	A*	`conf`	Power of Posted-price Mechanisms for Prophet Inequalities. SODA Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2024	B	`conf`	Sparse Spanners with Small Distance and Congestion Stretches. SPAA Costas Busch, Dariusz R. Kowalski, Peter Robinson
2024	B	`conf`	Stable Blockchain Sharding under Adversarial Transaction Generation. SPAA Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
2024	J	`jnl`	Stable Blockchain Sharding under Adversarial Transaction Generation. CoRR Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski
2024	A	`conf`	The Impact of Asynchrony on Stability of MAC. ICDCS Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Lauren Murach
2023	A*	`conf`	Adversarial Contention Resolution Games. IJCAI Giorgos Chionas, Bogdan S. Chlebus, Dariusz R. Kowalski, Piotr Krysta
2023	A*	`conf`	Combinatorial Group Testing with Selfish Agents. NeurIPS Georgios Chionas, Dariusz R. Kowalski, Piotr Krysta
2023	J	`jnl`	Correction to: Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model. Theory Comput. Syst. Dariusz R. Kowalski, Miguel A. Mosteiro, Kevin Zaki
2023	J	`jnl`	Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication. CoRR Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
2023	J	`jnl`	Deterministic non-adaptive contention resolution on a shared channel. J. Comput. Syst. Sci. Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2023	C	`conf`	Disconnected Agreement in Networks Prone to Link Failures. SSS Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
2023	J	`jnl`	Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model. Theory Comput. Syst. Dariusz R. Kowalski, Miguel A. Mosteiro, Kevin Zaki
2023	—	`conf`	Efficient Protective Jamming in 2D SINR Networks. Euro-Par Dominik Bojko, Marek Klonowski, Dariusz R. Kowalski, Mateusz Marciniak
2023	J	`jnl`	Faster Supervised Average Consensus in Adversarial and Stochastic Anonymous Dynamic Networks. ACM Trans. Parallel Comput. Aleksandar Kamenev, Dariusz R. Kowalski, Miguel A. Mosteiro
2023	J	`jnl`	Fault-Tolerant Consensus in Quantum Networks. CoRR MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2023	J	`jnl`	Restrained medium access control on adversarial shared channels. J. Comput. Syst. Sci. Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski
2023	C	`conf`	Stable Scheduling in Transactional Memory. CIAC Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
2023	B	`conf`	The Min-entropy of Distributed Wireless Link Scheduling Algorithms under Arbitrary Interference. ISIT Dariusz R. Kowalski, Miguel A. Mosteiro
2022	A*	`conf`	Brief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency. PODC Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
2022	A	`conf`	Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy. DISC Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2022	J	`jnl`	Deterministic non-adaptive contention resolution on a shared channel. CoRR Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2022	J	`jnl`	Distributed bare-bones communication in wireless networks. Distributed Comput. Bogdan S. Chlebus, Dariusz R. Kowalski, Shailesh Vaya
2022	J	`jnl`	Efficient Algorithm for Deterministic Search of Hot Elements. CoRR Dariusz R. Kowalski, Dominik Pajak
2022	J	`jnl`	Efficient Distributed Computations in Anonymous Dynamic Congested Systems with Opportunistic Connectivity. CoRR Dariusz R. Kowalski, Miguel A. Mosteiro
2022	J	`jnl`	Generalized framework for Group Testing: Queries, feedbacks and adversaries. Theor. Comput. Sci. Marek Klonowski, Dariusz R. Kowalski, Dominik Pajak
2022	J	`jnl`	Improved Communication Complexity of Fault-Tolerant Consensus. CoRR MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2022	A*	`conf`	Improved communication complexity of fault-tolerant consensus. STOC Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
2022	J	`jnl`	Information dissemination in wireless ad-hoc networks under the weighted-TIM framework. Theor. Comput. Sci. Lu Dong, Dariusz R. Kowalski, Harshita Kudaravalli, Miguel A. Mosteiro
2022	A*	`conf`	Light Agents Searching for Hot Information. IJCAI Dariusz R. Kowalski, Dominik Pajak
2022	J	`jnl`	Optimal Algorithms for Free Order Multiple-Choice Secretary. CoRR Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2022	J	`jnl`	Polynomial anonymous dynamic distributed computing without a unique leader. J. Comput. Syst. Sci. Dariusz R. Kowalski, Miguel A. Mosteiro
2022	A*	`conf`	Scalable and Efficient Non-adaptive Deterministic Group Testing. NeurIPS Dariusz R. Kowalski, Dominik Pajak
2022	J	`jnl`	Stable Scheduling in Transactional Memory. CoRR Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel
2022	J	`jnl`	Stable routing scheduling algorithms in multi-hop wireless networks. Theor. Comput. Sci. Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2022	J	`jnl`	Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels. CoRR Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2022	B	`conf`	Tree Exploration in Dual-Memory Model. MFCS Dominik Bojko, Karol Gotfryd, Dariusz R. Kowalski, Dominik Pajak
2021	J	`jnl`	Broadcasting on Adversarial Multiple Access Channels. CoRR Bader A. Aldawsari, Bogdan S. Chlebus, Dariusz R. Kowalski
2021	J	`jnl`	Byzantine-Resilient Population Protocols. CoRR Costas Busch, Dariusz R. Kowalski
2021	J	`jnl`	Consensus in Networks Prone to Link Failures. CoRR Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski
2021	A	`conf`	Deterministic Contention Resolution without Collision Detection: Throughput vs Energy. ICDCS Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2021	J	`jnl`	Efficient Deterministic Quantitative Group Testing for Precise Information Retrieval. CoRR Dariusz R. Kowalski, Dominik Pajak
2021	J	`jnl`	Entropy-Based Approximation of the Secretary Problem. CoRR Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski
2021	B	`conf`	Exact and Efficient Protective Jamming in SINR-based Wireless Networks. MASCOTS Dominik Bojko, Marek Klonowski, Dariusz R. Kowalski, Mateusz Marciniak
2021	J	`jnl`	Generalized Framework for Group Testing: Queries, Feedbacks and Adversaries. CoRR Marek Klonowski, Dariusz R. Kowalski, Dominik Pajak
2021	J	`jnl`	New View on Adversarial Queueing on MAC. IEEE Commun. Lett. Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski
2021	J	`jnl`	Optimal channel utilization with limited feedback. J. Comput. Syst. Sci. Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
2021	J	`jnl`	Polynomial Anonymous Dynamic Distributed Computing without a Unique Leader. CoRR Dariusz R. Kowalski, Miguel A. Mosteiro
2021	B	`conf`	Supervised Average Consensus in Anonymous Dynamic Networks. SPAA Dariusz R. Kowalski, Miguel A. Mosteiro
2021	A	`conf`	Time and Communication Complexity of Leader Election in Anonymous Networks. ICDCS Dariusz R. Kowalski, Miguel A. Mosteiro
2021	J	`jnl`	Time and Communication Complexity of Leader Election in Anonymous Networks. CoRR Dariusz R. Kowalski, Miguel A. Mosteiro
2021	J	`jnl`	Tree exploration in dual-memory model. CoRR Dominik Bojko, Karol Gotfryd, Dariusz R. Kowalski, Dominik Pajak
2020	J	`jnl`	Confidential gossip. Distributed Comput. Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski
2020	B	`conf`	Contention resolution on a restrained channel. ICPADS Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski
2020	B	`conf`	Efficient Local Medium Access. SPAA Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2020	A	`conf`	Fast Agreement in Networks with Byzantine Nodes. DISC Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski
2020	—	`conf`	Generic Framework for Optimization of Local Dissemination in Wireless Networks. NETYS Dariusz R. Kowalski, Miguel A. Mosteiro, Krutika Wadhwa
2020	J	`jnl`	Guest Editorial: Special Issue on High-Confidence City IoT for Collaborative Smart City Services. IEEE Internet Things J. Dongxiao Yu, Xiuzhen Cheng, Falko Dressler, Dariusz R. Kowalski, Weifeng Lv
2020	—	`conf`	Heuristically Speeding up Anonymous Dynamic Network Computations. ISPA/BDCloud/SocialCom/SustainCom Austin Halper, Dariusz R. Kowalski, Miguel A. Mosteiro
2020	B	`conf`	Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks. SIROCCO Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2020	J	`jnl`	Optimizing mmWave Wireless Backhaul Scheduling. IEEE Trans. Mob. Comput. Edgar Arribas, Antonio Fernández Anta, Dariusz R. Kowalski, Vincenzo Mancuso, Miguel A. Mosteiro, Joerg Widmer, Prudence W. H. Wong
2020	J	`jnl`	Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations. J. ACM Dariusz R. Kowalski, Miguel A. Mosteiro
2020	J	`jnl`	Subquadratic non-adaptive threshold group testing. J. Comput. Syst. Sci. Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2020	J	`jnl`	Token traversal in ad hoc wireless networks via implicit carrier sensing. Theor. Comput. Sci. Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2020	J	`jnl`	Universal stability in multi-hop radio networks. J. Comput. Syst. Sci. Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
2019	B	`conf`	Broadcasting on Adversarial Multiple Access Channels. NCA Bader A. Aldawsari, Bogdan S. Chlebus, Dariusz R. Kowalski
2019	A	`conf`	Deterministic Contention Resolution on a Shared Channel. ICDCS Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2019	J	`jnl`	Deterministic coloring algorithms in the LOCAL model. CoRR Dariusz R. Kowalski, Piotr Krysta
2019	B	`conf`	Energy Efficient Adversarial Routing in Shared Channels. SPAA Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
2019	B	`conf`	Fault-Tolerant Parallel Scheduling of Arbitrary Length Jobs on a Shared Channel. FCT Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek, Prudence W. H. Wong
2019	—	`conf`	On the Complexity of Fault-Tolerant Consensus. NETYS Dariusz R. Kowalski, Jaroslaw Mirek
2019	J	`jnl`	On the complexity of fault-tolerant consensus. CoRR Dariusz R. Kowalski, Jaroslaw Mirek
2019	J	`jnl`	Online packet scheduling under adversarial errors. Theor. Comput. Sci. Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
2019	B	`conf`	Optimal Channel Utilization with Limited Feedback. FCT Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski
2019	J	`jnl`	Ordered and delayed adversaries and how to work against them on a shared channel. Distributed Comput. Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek
2019	J	`jnl`	Packet latency of deterministic broadcasting in adversarial multiple access channels. J. Comput. Syst. Sci. Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2019	J	`jnl`	Packet-oblivious stable routing in multi-hop wireless networks. CoRR Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2019	B	`conf`	Performing Partially Ordered Sets of Jobs on a MAC in Presence of Adversarial Crashes. NCA Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek, Prudence W. H. Wong
2019	A*	`conf`	Polynomial Anonymous Dynamic Distributed Computing Without a Unique Leader. ICALP Dariusz R. Kowalski, Miguel A. Mosteiro
2019	A	`conf`	Stable Memoryless Queuing under Contention. DISC Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2019	—	`conf`	Testing Methods to Minimise Range-shifting Time with Conservation Actions. ICBBT Daniyah A. Aloqalaa, Jenny A. Hodgson, Dariusz R. Kowalski, Prudence W. H. Wong
2019	—	`conf`	The Impact of the Transversion/Transition Ratio on the Optimal Genetic Code Graph Partition. BIOINFORMATICS Daniyah A. Aloqalaa, Dariusz R. Kowalski, Pawel Blazej, Malgorzata Wnetrzak, Dorota Mackiewicz, Pawel Mackiewicz
2019	—	`conf`	The Properties of the Standard Genetic Code and Its Selected Alternatives in Terms of the Optimal Graph Partition. BIOSTEC (Selected Papers) Daniyah A. Aloqalaa, Dariusz R. Kowalski, Pawel Blazej, Malgorzata Wnetrzak, Dorota Mackiewicz, Pawel Mackiewicz
2019	A	`conf`	mmWave Wireless Backhaul Scheduling of Stochastic Packet Arrivals. IPDPS Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Miguel A. Mosteiro
2018	A	`conf`	Brief Announcement: Deterministic Contention Resolution on a Shared Channel. DISC Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak
2018	J	`jnl`	Broadcasting Spanning Forests on a Multiple-Access Channel. CoRR Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski
2018	J	`jnl`	Competitive analysis of fundamental scheduling algorithms on a fault-prone machine and the impact of resource augmentation. Future Gener. Comput. Syst. Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou
2018	A*	`conf`	Deterministic Digital Clustering of Wireless Ad Hoc Networks. PODC Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2018	J	`jnl`	Distributed Online and Stochastic Queueing on a Multiple Access Channel. ACM Trans. Algorithms Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
2018	J	`jnl`	Energy Efficient Adversarial Routing in Shared Channels. CoRR Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski
2018	—	`conf`	Estimating Invasion Time in Real Landscapes. ICCBB Daniyah A. Aloqalaa, Jenny A. Hodgson, Dariusz R. Kowalski, Prudence W. H. Wong
2018	J	`jnl`	Information gathering in ad-hoc radio networks with tree topology. Inf. Comput. Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski
2018	A	`conf`	Local Queuing Under Contention. DISC Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2018	J	`jnl`	Maximum Throughput of Multiple Access Channels in Adversarial Environments. CoRR Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2018	A*	`conf`	Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations. ICALP Dariusz R. Kowalski, Miguel A. Mosteiro
2018	J	`jnl`	Power Constrained Parallel Queuing with Contention. CoRR Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski
2018	J	`jnl`	Randomized Rumor Spreading in Ad Hoc Networks with Buffers. CoRR Dariusz R. Kowalski, Christopher Thraves Caro
2018	C	`conf`	Reaching Consensus in Ad-Hoc Diffusion Networks. ALGOSENSORS Dariusz R. Kowalski, Jaroslaw Mirek
2018	J	`jnl`	Routing in Wireless Networks with Interferences. CoRR Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2018	J	`jnl`	Scheduling Dynamic Parallel Workload of Mobile Devices with Access Guarantees. ACM Trans. Parallel Comput. Antonio Fernández Anta, Dariusz R. Kowalski, Miguel A. Mosteiro, Prudence W. H. Wong
2018	J	`jnl`	Stability of Adversarial Routing with Feedback. CoRR Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
2017	—	`conf`	Ad-hoc Affectance-selective Families for Layer Dissemination in IoT Subnets: Poster Abstract. IoTDI Dariusz R. Kowalski, Harshita Kudaravalli, Miguel A. Mosteiro
2017	J	`jnl`	Ad-hoc Affectance-selective Families for Layer Dissemination. CoRR Dariusz R. Kowalski, Harshita Kudaravalli, Miguel A. Mosteiro
2017	J	`jnl`	Adaptive packet scheduling over a wireless channel under constrained jamming. Theor. Comput. Sci. Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou
2017	J	`jnl`	Contention resolution in a non-synchronized multiple access channel. Theor. Comput. Sci. Gianluca De Marco, Dariusz R. Kowalski
2017	J	`jnl`	Deterministic Backbone Creation in an SINR Network without Knowledge of Location. CoRR Dariusz R. Kowalski, William K. Moses Jr., Shailesh Vaya
2017	J	`jnl`	Deterministic Digital Clustering of Wireless Ad Hoc Networks. CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2017	J	`jnl`	Doing-it-All with bounded work and communication. Inf. Comput. Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Schwarzmann
2017	J	`jnl`	Fault tolerant scheduling of tasks of two sizes under resource augmentation. J. Sched. Dariusz R. Kowalski, Prudence W. H. Wong, Elli Zavou
2017	J	`jnl`	Fault-tolerant parallel scheduling of arbitrary length jobs on a shared channel. CoRR Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek, Prudence W. H. Wong
2017	—	`conf`	Lightweight Robust Framework for Workload Scheduling in Clouds. EDGE Muhammed Abdulazeez, Pawel Garncarek, Dariusz R. Kowalski, Prudence W. H. Wong
2017	J	`jnl`	Lightweight Robust Framework for Workload Scheduling in Clouds. CoRR Muhammed Abdulazeez, Pawel Garncarek, Dariusz R. Kowalski, Prudence W. H. Wong
2017	J	`jnl`	Ordered and Delayed Adversaries and How to Work against Them on Shared Channel. CoRR Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek
2017	J	`jnl`	Packet Latency of Deterministic Broadcasting in Adversarial Multiple Access Channels. CoRR Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2017	J	`jnl`	Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations. CoRR Dariusz R. Kowalski, Miguel A. Mosteiro
2017	J	`jnl`	Routing in Wireless Networks With Interferences. IEEE Commun. Lett. Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
2016	J	`jnl`	Clique Here: On the Distributed Complexity in Fully-Connected Networks. Parallel Process. Lett. Benny Applebaum, Dariusz R. Kowalski, Boaz Patt-Shamir, Adi Rosén
2016	—	`ch.`	Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. Encyclopedia of Algorithms Tomasz Jurdzinski, Dariusz R. Kowalski
2016	J	`jnl`	Measuring the impact of adversarial errors on packet scheduling strategies. J. Sched. Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Joerg Widmer, Elli Zavou
2016	J	`jnl`	Randomized mutual exclusion on a multiple access channel. Distributed Comput. Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
2016	J	`jnl`	Scalable wake-up of multi-channel single-hop radio networks. Theor. Comput. Sci. Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
2016	J	`jnl`	Universal Routing in Multi-hop Radio Networks. CoRR Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
2016	—	`ch.`	Wake-Up Problem in Multi-Hop Radio Networks. Encyclopedia of Algorithms Tomasz Jurdzinski, Dariusz R. Kowalski
2015	J	`jnl`	Asynchronous Exclusive Selection. CoRR Bogdan S. Chlebus, Dariusz R. Kowalski
2015	—	`conf`	Competitive Analysis of Task Scheduling Algorithms on a Fault-Prone Machine and the Impact of Resource Augmentation. ARMS-CC@PODC Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou
2015	J	`jnl`	Distributed Communication in Bare-Bones Wireless Networks. CoRR Bogdan S. Chlebus, Dariusz R. Kowalski, Shailesh Vaya
2015	J	`jnl`	Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model. CoRR Dariusz R. Kowalski, Miguel A. Mosteiro, Kevin Zaki
2015	—	`conf`	Efficient Discovery of Malicious Symptoms in Clouds via Monitoring Virtual Machines. CIT/IUCC/DASC/PICom Sultan S. Alshamrani, Dariusz R. Kowalski, Leszek Antoni Gasieniec
2015	J	`jnl`	Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel. SIAM J. Comput. Gianluca De Marco, Dariusz R. Kowalski
2015	J	`jnl`	Message and time efficient multi-broadcast schemes. Theor. Comput. Sci. Liron Levin, Dariusz R. Kowalski, Michael Segal
2015	J	`jnl`	Multi-Broadcasting under the SINR Model. CoRR Sai Praneeth Reddy, Dariusz R. Kowalski, Shailesh Vaya
2015	A*	`conf`	On setting-up asynchronous ad hoc wireless networks. INFOCOM Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2015	J	`jnl`	On the competitiveness of scheduling dynamically injected tasks on processes prone to crashes and restarts. J. Parallel Distributed Comput. Chryssis Georgiou, Dariusz R. Kowalski
2015	J	`jnl`	Online parallel scheduling of non-uniform tasks: Trading failures for energy. Theor. Comput. Sci. Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou
2015	A*	`conf`	Provable fairness for TDMA scheduling. INFOCOM Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski
2015	J	`jnl`	Stability of adversarial routing with feedback. Networks Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
2014	J	`jnl`	Decomposing broadcast algorithms using abstract MAC layers. Ad Hoc Networks Majid Khabbazian, Dariusz R. Kowalski, Fabian Kuhn, Nancy A. Lynch
2014	J	`jnl`	Doing-it-All with Bounded Work and Communication. CoRR Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman
2014	—	`conf`	Dynamic multiple-message broadcast: bounding throughput in the affectance model. FOMC Dariusz R. Kowalski, Miguel A. Mosteiro, Tevin Rouse
2014	J	`jnl`	Information Gathering in Ad-Hoc Radio Networks with Tree Topology. CoRR Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski
2014	J	`jnl`	On the Impact of Geometry on Ad Hoc Communication in Wireless Networks. CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2014	A*	`conf`	On the impact of geometry on ad hoc communication in wireless networks. PODC Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2014	B	`conf`	Online Packet Scheduling Under Adversarial Jamming. WAOA Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
2014	J	`jnl`	Performance Analysis and Algorithm Selection for Reliable Multicast in IEEE 802.11aa Wireless LAN. IEEE Trans. Veh. Technol. Albert Banchs, Antonio de la Oliva, Lucas Eznarriaga, Dariusz R. Kowalski, Pablo Serrano
2014	J	`jnl`	Scalable Wake-up of Multi-Channel Single-Hop Radio Networks. CoRR Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
2014	B	`conf`	Scalable Wake-up of Multi-channel Single-Hop Radio Networks. OPODIS Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski
2014	J	`jnl`	Scheduling problems in transportation networks of line topology. Optim. Lett. Dariusz R. Kowalski, Eyal Nussbaum, Michael Segal, Vitaly Milyeykovski
2014	—	`conf`	Universal routing in multi hop radio network. FOMC Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
2013	J	`jnl`	Asynchronous gossip. J. ACM Chryssis Georgiou, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski
2013	A	`conf`	Contention Resolution in a Non-synchronized Multiple Access Channel. IPDPS Gianluca De Marco, Dariusz R. Kowalski
2013	J	`jnl`	Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
2013	B	`conf`	Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. FCT Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
2013	—	`conf`	Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices. ICALP (2) Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
2013	A	`conf`	Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. DISC Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak
2013	—	`conf`	Estimating Time Complexity of Rumor Spreading in Ad-Hoc Networks. ADHOC-NOW Dariusz R. Kowalski, Christopher Thraves Caro
2013	J	`jnl`	Leader election in ad hoc radio networks: A keen ear helps. J. Comput. Syst. Sci. Dariusz R. Kowalski, Andrzej Pelc
2013	B	`conf`	Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies. SIROCCO Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Joerg Widmer, Elli Zavou
2013	J	`jnl`	Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies. CoRR Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Joerg Widmer, Elli Zavou
2013	—	`conf`	Message and time efficient multi-broadcast schemes. FOMC Liron Levin, Dariusz R. Kowalski, Michael Segal
2013	J	`jnl`	On the complexity of distributed BFS in ad hoc networks with spontaneous wake-up. Discret. Math. Theor. Comput. Sci. Krzysztof Krzywdzinski, Dariusz R. Kowalski
2013	J	`jnl`	Online Packet Scheduling under Adversarial Jamming. CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys
2013	B	`conf`	Online Parallel Scheduling of Non-uniform Tasks: Trading Failures for Energy. FCT Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou
2013	J	`jnl`	Online Parallel Scheduling of Non-uniform Tasks: Trading Failures for Energy. CoRR Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou
2013	J	`jnl`	Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non-adaptiveness. Random Struct. Algorithms Gianluca De Marco, Dariusz R. Kowalski
2013	—	`conf`	Stability of Adversarial Routing with Feedback. NETYS Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski
2013	C	`conf`	Station Assignment with Applications to Sensing. ALGOSENSORS Antonio Fernández Anta, Dariusz R. Kowalski, Miguel A. Mosteiro, Prudence W. H. Wong
2013	A*	`conf`	Synchronous byzantine agreement with nearly a cubic number of communication bits: synchronous byzantine agreement with nearly a cubic number of communication bits. PODC Dariusz R. Kowalski, Achour Mostéfaoui
2012	J	`jnl`	Adversarial Queuing on the Multiple Access Channel. ACM Trans. Algorithms Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2012	—	`conf`	Communication and privacy in dynamic message-passing systems. TADDS Dariusz R. Kowalski
2012	A	`conf`	Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks. DISC Tomasz Jurdzinski, Dariusz R. Kowalski
2012	J	`jnl`	Distributed Broadcasting in Wireless Networks under the SINR Model CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Tomasz Maciejewski, Grzegorz Stachowiak
2012	J	`jnl`	Distributed Deterministic Broadcasting in Wireless Networks under the SINR Model CoRR Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak
2012	A	`conf`	Distributed Online and Stochastic Queuing on a Multiple Access Channel. DISC Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
2012	J	`jnl`	Distributed backbone structure for deterministic algorithms in the SINR model of wireless networks CoRR Tomasz Jurdzinski, Dariusz R. Kowalski
2012	B	`conf`	Electing a Leader in Multi-hop Radio Networks. OPODIS Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc
2012	B	`conf`	On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks. OPODIS Tomasz Jurdzinski, Dariusz R. Kowalski
2012	—	`conf`	Scheduling of Vehicles in Transportation Networks. Nets4Cars/Nets4Trains Dariusz R. Kowalski, Zeev Nutov, Michael Segal
2011	A	`conf`	Confidential Gossip. ICDCS Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski
2011	J	`jnl`	Consensus and Mutual Exclusion in a Multiple Access Channel. IEEE Trans. Parallel Distributed Syst. Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
2011	—	`ch.`	Coordination Problems in Ad Hoc Radio Networks. Theoretical Aspects of Distributed Computing in Sensor Networks Dariusz R. Kowalski
2011	—	`conf`	Efficient Distributed Communication in Ad-Hoc Radio Networks. ICALP (2) Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc, Mariusz A. Rokicki
2011	—	`ed.`	FOMC'11, The Seventh ACM SIGACT/SIGMOBILE International Workshop on Foundations of Mobile Computing (part of FCRC 2011), San Jose, CA, USA, June 9, 2011, Proceedings FOMC Augustin Chaintreau, Dariusz R. Kowalski
2011	—	`conf`	Introduction. Euro-Par (1) Dariusz R. Kowalski, Pierre Sens, Antonio Fernández Anta, Guillaume Pierre
2011	B	`conf`	Medium Access Control for Adversarial Channels with Jamming. SIROCCO Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2011	J	`jnl`	Meeting the deadline: on the complexity of fault-tolerant continuous gossip. Distributed Comput. Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski
2011	—	`conf`	Multi-channel Assignment for Communication in Radio Networks. TAPAS Dariusz R. Kowalski, Mariusz A. Rokicki
2011	A	`conf`	Performing Dynamically Injected Tasks on Processes Prone to Crashes and Restarts. DISC Chryssis Georgiou, Dariusz R. Kowalski
2011	A*	`conf`	Time-efficient randomized multiple-message broadcast in radio networks. PODC Majid Khabbazian, Dariusz R. Kowalski
2010	J	`jnl`	Bounds on Stability and Latency in Wireless Communication CoRR Vicent Cholvi, Dariusz R. Kowalski
2010	J	`jnl`	Bounds on Stability and Latency in Wireless Communication. IEEE Commun. Lett. Vicent Cholvi, Dariusz R. Kowalski
2010	A	`conf`	Connectivity Problem in Wireless Networks. DISC Dariusz R. Kowalski, Mariusz A. Rokicki
2010	—	`conf`	Decomposing broadcast algorithms using abstract MAC layers. DIALM-PODC Majid Khabbazian, Fabian Kuhn, Dariusz R. Kowalski, Nancy A. Lynch
2010	A*	`conf`	Deterministic Broadcast on Multiple Access Channels. INFOCOM Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2010	A*	`conf`	Distributed Agreement with Optimal Communication Complexity. SODA Seth Gilbert, Dariusz R. Kowalski
2010	A	`conf`	Dynamic Sharing of a Multiple Access Channel. STACS Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
2010	J	`jnl`	Dynamic sharing of a multiple access channel CoRR Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
2010	J	`jnl`	Emulating shared-memory Do-All algorithms in asynchronous message-passing systems. J. Parallel Distributed Comput. Dariusz R. Kowalski, Mariam Momenzadeh, Alexander A. Shvartsman
2010	J	`jnl`	Fast radio broadcasting with advice. Theor. Comput. Sci. David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc
2010	A*	`conf`	Meeting the deadline: on the complexity of fault-tolerant continuous gossip. PODC Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski
2010	A	`conf`	Scalable Quantum Consensus for Crash Failures. DISC Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski
2010	A	`conf`	Towards Power-Sensitive Communication on a Multiple-Access Channel. ICDCS Gianluca De Marco, Dariusz R. Kowalski
2010	A	`conf`	Trusted Computing for Fault-Prone Wireless Networks. DISC Seth Gilbert, Dariusz R. Kowalski
2009	A	`conf`	Consensus and Mutual Exclusion in a Multiple Access Channel. DISC Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
2009	A*	`conf`	Fast scalable deterministic consensus for crash failures. PODC Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski
2009	J	`jnl`	Gossiping by processors prone to omission failures. Inf. Process. Lett. Dariusz R. Kowalski, Michal Strojnowski
2009	A*	`conf`	Interference-Resilient Information Exchange. INFOCOM Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin C. Newport
2009	—	`conf`	Leader Election in Ad Hoc Radio Networks: A Keen Ear Helps. ICALP (2) Dariusz R. Kowalski, Andrzej Pelc
2009	B	`conf`	Locally scalable randomized consensus for synchronous crash failures. SPAA Bogdan S. Chlebus, Dariusz R. Kowalski
2009	J	`jnl`	Many-to-Many Communication in Radio Networks. Algorithmica Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik
2009	J	`jnl`	Maximum throughput of multiple access channels in adversarial environments. Distributed Comput. Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2009	J	`jnl`	Node discovery in networks. J. Parallel Distributed Comput. Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman
2009	J	`jnl`	Reliability and security in wireless networks. SIGACT News Seth Gilbert, Dariusz R. Kowalski
2009	—	`conf`	Reliable distributed computing on unreliable radio channels. S³@MobiHoc Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin Newport, Fabian Kuhn, Nancy A. Lynch
2008	J	`jnl`	A robust randomized algorithm to perform independent tasks. J. Discrete Algorithms Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman
2008	A*	`conf`	Asynchronous exclusive selection. PODC Bogdan S. Chlebus, Dariusz R. Kowalski
2008	A	`conf`	Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges. DISC Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Lingas, Martin Wahlen
2008	B	`conf`	Fast Radio Broadcasting with Advice. SIROCCO David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc
2008	J	`jnl`	How to meet in anonymous network. Theor. Comput. Sci. Dariusz R. Kowalski, Adam Malinowski
2008	A*	`conf`	On the complexity of asynchronous gossip. PODC Chryssis Georgiou, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski
2008	J	`jnl`	Time efficient k-shot broadcasting in known topology radio networks. Distributed Comput. Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su
2008	J	`jnl`	Writing-all deterministically and optimally using a nontrivial number of asynchronous processors. ACM Trans. Algorithms Dariusz R. Kowalski, Alexander A. Shvartsman
2007	A	`conf`	Energy and Time Efficient Broadcasting in Known Topology Radio Networks. DISC Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su
2007	A	`conf`	On the Communication Surplus Incurred by Faulty Processors. DISC Dariusz R. Kowalski, Michal Strojnowski
2007	A	`conf`	On the Message Complexity of Indulgent Consensus. DISC Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski
2007	J	`jnl`	Optimal Deterministic Broadcasting in Known Topology Radio Networks. Distributed Comput. Dariusz R. Kowalski, Andrzej Pelc
2007	J	`jnl`	Searching for a Black Hole in Synchronous Tree Networks. Comb. Probab. Comput. Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc
2007	C	`conf`	Stability of the Multiple-Access Channel Under Maximum Broadcast Loads. SSS Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2007	J	`jnl`	The Wake-Up Problem in MultiHop Radio Networks. SIAM J. Comput. Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski
2006	A*	`conf`	Adversarial queuing on the multiple-access channel. PODC Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2006	B	`conf`	Average-Time Complexity of Gossiping in Radio Networks. SIROCCO Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki
2006	J	`jnl`	Collective tree exploration. Networks Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
2006	J	`jnl`	Complexity of Searching for a Black Hole. Fundam. Informaticae Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc
2006	J	`jnl`	Deterministic Rendezvous in Graphs. Algorithmica Anders Dessmark, Pierre Fraigniaud, Dariusz R. Kowalski, Andrzej Pelc
2006	J	`jnl`	Fast distributed algorithm for convergecast in ad hoc geometric radio networks. J. Parallel Distributed Comput. Alexander Kesselman, Dariusz R. Kowalski
2006	B	`conf`	How to Meet in Anonymous Network. SIROCCO Dariusz R. Kowalski, Adam Malinowski
2006	B	`conf`	On Many-to-Many Communication in Packet Radio Networks. OPODIS Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik
2006	J	`jnl`	Performing work in broadcast networks. Distributed Comput. Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas
2006	J	`jnl`	Robust gossiping with an application to consensus. J. Comput. Syst. Sci. Bogdan S. Chlebus, Dariusz R. Kowalski
2006	A	`conf`	Time and Communication Efficient Consensus for Crash Failures. DISC Bogdan S. Chlebus, Dariusz R. Kowalski
2005	B	`conf`	Almost Optimal Explicit Selectors. FCT Bogdan S. Chlebus, Dariusz R. Kowalski
2005	J	`jnl`	Broadcasting in undirected ad hoc radio networks. Distributed Comput. Dariusz R. Kowalski, Andrzej Pelc
2005	A*	`conf`	Cooperative asynchronous update of shared memory. STOC Bogdan S. Chlebus, Dariusz R. Kowalski
2005	J	`jnl`	Efficient gossip and robust distributed computation. Theor. Comput. Sci. Chryssis Georgiou, Dariusz R. Kowalski, Alexander A. Shvartsman
2005	J	`jnl`	Energy efficient communication in ad hoc networks from user's and designer's perspective. ACM SIGMOBILE Mob. Comput. Commun. Rev. Alexander Kesselman, Dariusz R. Kowalski, Michael Segal
2005	—	`conf`	Energy efficient connectivity in ad hoc networks from user's and designer's perspective. ICC Alexander Kesselman, Dariusz R. Kowalski, Michael Segal
2005	A	`conf`	Explicit Combinatorial Structures for Cooperative Distributed Algorithms. ICDCS Dariusz R. Kowalski, Peter M. Musial, Alexander A. Shvartsman
2005	—	`conf`	Fast Distributed Algorithm for Convergecast in Ad Hoc Geometric Radio Networks. WONS Alexander Kesselman, Dariusz R. Kowalski
2005	B	`conf`	Node Discovery in Networks. OPODIS Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman
2005	A*	`conf`	On selection problem in radio networks. PODC Dariusz R. Kowalski
2005	A*	`conf`	On the Wake-Up Problem in Radio Networks. ICALP Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik
2005	J	`jnl`	Performing work with asynchronous processors: Message-delay-sensitive bounds. Inf. Comput. Dariusz R. Kowalski, Alexander A. Shvartsman
2005	J	`jnl`	Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Theor. Comput. Sci. Dariusz R. Kowalski, Andrzej Pelc
2004	A*	`conf`	A better wake-up in radio networks. PODC Bogdan S. Chlebus, Dariusz R. Kowalski
2004	—	`conf`	Centralized Deterministic Broadcasting in Undirected Multi-hop Radio Networks. APPROX-RANDOM Dariusz R. Kowalski, Andrzej Pelc
2004	B	`conf`	Collective Tree Exploration. LATIN Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc
2004	A*	`conf`	Collective asynchronous reading with polylogarithmic worst-case overhead. STOC Bogdan S. Chlebus, Dariusz R. Kowalski, Alexander A. Shvartsman
2004	J	`jnl`	Faster Deterministic Broadcasting in Ad Hoc Radio Networks. SIAM J. Discret. Math. Dariusz R. Kowalski, Andrzej Pelc
2004	B	`conf`	Polynomial Deterministic Rendezvous in Arbitrary Graphs. ISAAC Dariusz R. Kowalski, Andrzej Pelc
2004	J	`jnl`	Randomization helps to perform independent tasks reliably. Random Struct. Algorithms Bogdan S. Chlebus, Dariusz R. Kowalski
2004	B	`conf`	Searching for a Black Hole in Tree Networks. OPODIS Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc
2004	A	`conf`	The Join Problem in Dynamic Network Algorithms. DSN Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman
2004	A*	`conf`	The wake-up problem in multi-hop radio networks. SODA Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski
2004	J	`jnl`	Time of Deterministic Broadcasting in Radio Networks with Local Knowledge. SIAM J. Comput. Dariusz R. Kowalski, Andrzej Pelc
2004	B	`conf`	Writing-all deterministically and optimally using a non-trivial number of asynchronous processors. SPAA Dariusz R. Kowalski, Alexander A. Shvartsman
2003	J	`jnl`	Broadcasting Spanning Forests on a Multiple-Access Channel. Theory Comput. Syst. Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski
2003	A*	`conf`	Broadcasting in undirected ad hoc radio networks. PODC Dariusz R. Kowalski, Andrzej Pelc
2003	A	`conf`	Efficient Gossip and Robust Distributed Computation. DISC Chryssis Georgiou, Dariusz R. Kowalski, Alexander A. Shvartsman
2003	B	`conf`	Emulating Shared-Memory Do-All Algorithms in Asynchronous Message-Passing Systems. OPODIS Dariusz R. Kowalski, Mariam Momenzadeh, Alexander A. Shvartsman
2003	A	`conf`	Faster Deterministic Broadcasting in Ad Hoc Radio Networks. STACS Dariusz R. Kowalski, Andrzej Pelc
2003	A*	`conf`	Performing work with asynchronous processors: message-delay-sensitive bounds. PODC Dariusz R. Kowalski, Alexander A. Shvartsman
2003	B	`conf`	Time of Radio Broadcasting. SIROCCO Dariusz R. Kowalski, Andrzej Pelc
2002	A	`conf`	Bounding Work and Communication in Robust Cooperative Computation. DISC Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman
2002	A*	`conf`	Deterministic Broadcasting Time in Radio Networks of Unknown Topology. FOCS Dariusz R. Kowalski, Andrzej Pelc
2002	B	`conf`	Finding Spanning Forests by Broadcasting. SIROCCO Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski
2002	B	`conf`	Gossiping to reach consensus. SPAA Bogdan S. Chlebus, Dariusz R. Kowalski
2001	A*	`conf`	The do-all problem in broadcast networks. PODC Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas
2001	B	`conf`	Towards practical deteministic write-all algorithms. SPAA Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto
1999	A	`conf`	Randomization Helps to Perform Tasks on Processors Prone to Failures. DISC Bogdan S. Chlebus, Dariusz R. Kowalski