default search action
Dariusz R. Kowalski
Person information
- affiliation: Augusta University, Georgia, USA
- affiliation (former): University of Liverpool
SPARQL queries
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c149]Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski:
Distributed Fast Crash-Tolerant Consensus with Nearly-Linear Quantum Communication. ICALP 2024: 80:1-80:19 - [c148]Pawel Garncarek, Dariusz R. Kowalski, Shay Kutten, Lauren Murach:
The Impact of Asynchrony on Stability of MAC. ICDCS 2024: 151-162 - [c147]Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski, Max Springer:
Dynamic Metric Embedding into lp Space. ICML 2024 - [c146]Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski:
Online Sampling and Decision Making with Low Entropy. IJCAI 2024: 4080-4088 - [c145]Dariusz R. Kowalski, Miguel A. Mosteiro, Austin Powlette:
Algebraic Computations in Anonymous VANET. NETYS 2024: 142-156 - [c144]Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski:
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why a Lot of Randomness is Needed? PODC 2024: 321-331 - [c143]Costas Busch, Pawel Garncarek, Dariusz R. Kowalski:
Locally Balanced Allocations Under Strong Byzantine Influence. SIROCCO 2024: 262-280 - [c142]Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski:
Power of Posted-price Mechanisms for Prophet Inequalities. SODA 2024: 4580-4604 - [c141]Costas Busch, Dariusz R. Kowalski, Peter Robinson:
Sparse Spanners with Small Distance and Congestion Stretches. SPAA 2024: 383-393 - [c140]Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski:
Stable Blockchain Sharding under Adversarial Transaction Generation. SPAA 2024: 451-461 - [i57]Ramesh Adhikari, Costas Busch, Dariusz R. Kowalski:
Stable Blockchain Sharding under Adversarial Transaction Generation. CoRR abs/2404.04438 (2024) - [i56]Mohammad Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski:
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness Needed? CoRR abs/2405.04762 (2024) - [i55]Kiarash Banihashem, MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski, Max Springer:
Dynamic Metric Embedding into ℓp Space. CoRR abs/2406.17210 (2024) - 2023
- [j80]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) - [j79]Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski:
Restrained medium access control on adversarial shared channels. J. Comput. Syst. Sci. 138: 103463 (2023) - [j78]Dariusz R. Kowalski, Miguel A. Mosteiro, Kevin Zaki:
Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model. Theory Comput. Syst. 67(4): 825-854 (2023) - [j77]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): 1131 (2023) - [j76]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): 13:1-13:35 (2023) - [c139]Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel:
Stable Scheduling in Transactional Memory. CIAC 2023: 172-186 - [c138]Dominik Bojko, Marek Klonowski, Dariusz R. Kowalski, Mateusz Marciniak:
Efficient Protective Jamming in 2D SINR Networks. Euro-Par 2023: 533-546 - [c137]Giorgos Chionas, Bogdan S. Chlebus, Dariusz R. Kowalski, Piotr Krysta:
Adversarial Contention Resolution Games. IJCAI 2023: 2598-2606 - [c136]Dariusz R. Kowalski, Miguel A. Mosteiro:
The Min-entropy of Distributed Wireless Link Scheduling Algorithms under Arbitrary Interference. ISIT 2023: 2685-2690 - [c135]Georgios Chionas, Dariusz R. Kowalski, Piotr Krysta:
Combinatorial Group Testing with Selfish Agents. NeurIPS 2023 - [c134]MohammadTaghi Hajiaghayi, Dariusz Rafal Kowalski, Jan Olkowski:
Brief Announcement: Improved Consensus in Quantum Networks. PODC 2023: 286-289 - [c133]Bogdan S. Chlebus, Dariusz Rafal Kowalski, Jan Olkowski:
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication. PODC 2023: 344-354 - [c132]Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski:
Disconnected Agreement in Networks Prone to Link Failures. SSS 2023: 207-222 - [i54]MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski:
Fault-Tolerant Consensus in Quantum Networks. CoRR abs/2305.10618 (2023) - [i53]Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski:
Deterministic Fault-Tolerant Distributed Computing in Linear Time and Communication. CoRR abs/2305.11644 (2023) - 2022
- [j75]Bogdan S. Chlebus, Dariusz R. Kowalski, Shailesh Vaya:
Distributed bare-bones communication in wireless networks. Distributed Comput. 35(1): 59-80 (2022) - [j74]Dariusz R. Kowalski, Miguel A. Mosteiro:
Polynomial anonymous dynamic distributed computing without a unique leader. J. Comput. Syst. Sci. 123: 37-63 (2022) - [j73]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: 19-34 (2022) - [j72]Marek Klonowski, Dariusz R. Kowalski, Dominik Pajak:
Generalized framework for Group Testing: Queries, feedbacks and adversaries. Theor. Comput. Sci. 919: 18-35 (2022) - [j71]Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski:
Stable routing scheduling algorithms in multi-hop wireless networks. Theor. Comput. Sci. 921: 20-35 (2022) - [c131]Dariusz R. Kowalski, Dominik Pajak:
Light Agents Searching for Hot Information. IJCAI 2022: 363-369 - [c130]Dominik Bojko, Karol Gotfryd, Dariusz R. Kowalski, Dominik Pajak:
Tree Exploration in Dual-Memory Model. MFCS 2022: 22:1-22:16 - [c129]Dariusz R. Kowalski, Dominik Pajak:
Scalable and Efficient Non-adaptive Deterministic Group Testing. NeurIPS 2022 - [c128]Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski:
Brief Announcement: Deterministic Consensus and Checkpointing with Crashes: Time and Communication Efficiency. PODC 2022: 106-108 - [c127]Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski:
Improved communication complexity of fault-tolerant consensus. STOC 2022: 488-501 - [c126]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak:
Contention Resolution Without Collision Detection: Constant Throughput And Logarithmic Energy. DISC 2022: 17:1-17:21 - [i52]Dariusz R. Kowalski, Miguel A. Mosteiro:
Efficient Distributed Computations in Anonymous Dynamic Congested Systems with Opportunistic Connectivity. CoRR abs/2202.07167 (2022) - [i51]MohammadTaghi Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski:
Improved Communication Complexity of Fault-Tolerant Consensus. CoRR abs/2203.12912 (2022) - [i50]Dariusz R. Kowalski, Dominik Pajak:
Efficient Algorithm for Deterministic Search of Hot Elements. CoRR abs/2203.15043 (2022) - [i49]Mohammad Taghi Hajiaghayi, Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski:
Optimal Algorithms for Free Order Multiple-Choice Secretary. CoRR abs/2207.10703 (2022) - [i48]Costas Busch, Bogdan S. Chlebus, Dariusz R. Kowalski, Pavan Poudel:
Stable Scheduling in Transactional Memory. CoRR abs/2208.07359 (2022) - [i47]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak:
Deterministic non-adaptive contention resolution on a shared channel. CoRR abs/2209.13423 (2022) - [i46]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak:
Time and Energy Efficient Contention Resolution in Asynchronous Shared Channels. CoRR abs/2209.14140 (2022) - 2021
- [j70]Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski:
New View on Adversarial Queueing on MAC. IEEE Commun. Lett. 25(4): 1144-1148 (2021) - [j69]Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski:
Optimal channel utilization with limited feedback. J. Comput. Syst. Sci. 119: 21-33 (2021) - [c125]Dariusz R. Kowalski, Miguel A. Mosteiro:
Time and Communication Complexity of Leader Election in Anonymous Networks. ICDCS 2021: 449-460 - [c124]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak:
Deterministic Contention Resolution without Collision Detection: Throughput vs Energy. ICDCS 2021: 1009-1019 - [c123]Dominik Bojko, Marek Klonowski, Dariusz R. Kowalski, Mateusz Marciniak:
Exact and Efficient Protective Jamming in SINR-based Wireless Networks. MASCOTS 2021: 1-8 - [c122]Dariusz R. Kowalski, Miguel A. Mosteiro:
Supervised Average Consensus in Anonymous Dynamic Networks. SPAA 2021: 307-317 - [i45]Dariusz R. Kowalski, Miguel A. Mosteiro:
Time and Communication Complexity of Leader Election in Anonymous Networks. CoRR abs/2101.04400 (2021) - [i44]Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski, Jedrzej Olkowski:
Consensus in Networks Prone to Link Failures. CoRR abs/2102.01251 (2021) - [i43]Dariusz R. Kowalski, Miguel A. Mosteiro:
Polynomial Anonymous Dynamic Distributed Computing without a Unique Leader. CoRR abs/2104.02937 (2021) - [i42]Costas Busch, Dariusz R. Kowalski:
Byzantine-Resilient Population Protocols. CoRR abs/2105.07123 (2021) - [i41]Dariusz R. Kowalski, Piotr Krysta, Jan Olkowski:
Entropy-Based Approximation of the Secretary Problem. CoRR abs/2111.13203 (2021) - [i40]Marek Klonowski, Dariusz R. Kowalski, Dominik Pajak:
Generalized Framework for Group Testing: Queries, Feedbacks and Adversaries. CoRR abs/2112.01340 (2021) - [i39]Dariusz R. Kowalski, Dominik Pajak:
Efficient Deterministic Quantitative Group Testing for Precise Information Retrieval. CoRR abs/2112.02427 (2021) - [i38]Dominik Bojko, Karol Gotfryd, Dariusz R. Kowalski, Dominik Pajak:
Tree exploration in dual-memory model. CoRR abs/2112.13449 (2021) - [i37]Bader A. Aldawsari, Bogdan S. Chlebus, Dariusz R. Kowalski:
Broadcasting on Adversarial Multiple Access Channels. CoRR abs/2112.14655 (2021) - 2020
- [j68]Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski:
Confidential gossip. Distributed Comput. 33(5): 367-392 (2020) - [j67]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): 7848-7850 (2020) - [j66]Dariusz R. Kowalski, Miguel A. Mosteiro:
Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations. J. ACM 67(2): 11:1-11:17 (2020) - [j65]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) - [j64]Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski:
Universal stability in multi-hop radio networks. J. Comput. Syst. Sci. 114: 48-64 (2020) - [j63]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) - [j62]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): 2409-2428 (2020) - [c121]Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski:
Contention resolution on a restrained channel. ICPADS 2020: 89-98 - [c120]Austin Halper, Dariusz R. Kowalski, Miguel A. Mosteiro:
Heuristically Speeding up Anonymous Dynamic Network Computations. ISPA/BDCloud/SocialCom/SustainCom 2020: 1257-1263 - [c119]Dariusz R. Kowalski, Miguel A. Mosteiro, Krutika Wadhwa:
Generic Framework for Optimization of Local Dissemination in Wireless Networks. NETYS 2020: 244-260 - [c118]Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski:
Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks. SIROCCO 2020: 165-182 - [c117]Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski:
Efficient Local Medium Access. SPAA 2020: 247-257 - [c116]Bogdan S. Chlebus, Dariusz R. Kowalski, Jan Olkowski:
Fast Agreement in Networks with Byzantine Nodes. DISC 2020: 30:1-30:18
2010 – 2019
- 2019
- [j61]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): 379-403 (2019) - [j60]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: 27-52 (2019) - [j59]Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys:
Online packet scheduling under adversarial errors. Theor. Comput. Sci. 795: 492-509 (2019) - [c115]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: 55-65 - [c114]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: 170-191 - [c113]Gianluca De Marco, Tomasz Jurdzinski, Dariusz R. Kowalski:
Optimal Channel Utilization with Limited Feedback. FCT 2019: 140-152 - [c112]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: 306-321 - [c111]Dariusz R. Kowalski, Miguel A. Mosteiro:
Polynomial Anonymous Dynamic Distributed Computing Without a Unique Leader. ICALP 2019: 147:1-147:15 - [c110]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: 32-39 - [c109]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak:
Deterministic Contention Resolution on a Shared Channel. ICDCS 2019: 472-482 - [c108]Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Miguel A. Mosteiro:
mmWave Wireless Backhaul Scheduling of Stochastic Packet Arrivals. IPDPS 2019: 708-717 - [c107]Bader A. Aldawsari, Bogdan S. Chlebus, Dariusz R. Kowalski:
Broadcasting on Adversarial Multiple Access Channels. NCA 2019: 1-4 - [c106]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: 1-4 - [c105]Dariusz R. Kowalski, Jaroslaw Mirek:
On the Complexity of Fault-Tolerant Consensus. NETYS 2019: 19-31 - [c104]Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski:
Energy Efficient Adversarial Routing in Shared Channels. SPAA 2019: 191-200 - [c103]Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski:
Stable Memoryless Queuing under Contention. DISC 2019: 17:1-17:16 - [i36]Dariusz R. Kowalski, Jaroslaw Mirek:
On the complexity of fault-tolerant consensus. CoRR abs/1905.07063 (2019) - [i35]Dariusz R. Kowalski, Piotr Krysta:
Deterministic coloring algorithms in the LOCAL model. CoRR abs/1907.12857 (2019) - [i34]Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski:
Packet-oblivious stable routing in multi-hop wireless networks. CoRR abs/1909.12379 (2019) - 2018
- [j58]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: 245-256 (2018) - [j57]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski:
Information gathering in ad-hoc radio networks with tree topology. Inf. Comput. 258: 1-27 (2018) - [j56]Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski:
Distributed Online and Stochastic Queueing on a Multiple Access Channel. ACM Trans. Algorithms 14(2): 21:1-21:22 (2018) - [j55]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): 10:1-10:19 (2018) - [c102]Dariusz R. Kowalski, Jaroslaw Mirek:
Reaching Consensus in Ad-Hoc Diffusion Networks. ALGOSENSORS 2018: 180-192 - [c101]Dariusz R. Kowalski, Miguel A. Mosteiro:
Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations. ICALP 2018: 156:1-156:14 - [c100]Daniyah A. Aloqalaa, Jenny A. Hodgson, Dariusz R. Kowalski, Prudence W. H. Wong:
Estimating Invasion Time in Real Landscapes. ICCBB 2018: 55-62 - [c99]Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak:
Deterministic Digital Clustering of Wireless Ad Hoc Networks. PODC 2018: 105-114 - [c98]Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski:
Local Queuing Under Contention. DISC 2018: 28:1-28:18 - [c97]Gianluca De Marco, Dariusz R. Kowalski, Grzegorz Stachowiak:
Brief Announcement: Deterministic Contention Resolution on a Shared Channel. DISC 2018: 44:1-44:3 - [i33]Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki:
Maximum Throughput of Multiple Access Channels in Adversarial Environments. CoRR abs/1801.00194 (2018) - [i32]Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski:
Broadcasting Spanning Forests on a Multiple-Access Channel. CoRR abs/1801.00365 (2018) - [i31]Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski:
Routing in Wireless Networks with Interferences. CoRR abs/1808.02144 (2018) - [i30]Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski:
Power Constrained Parallel Queuing with Contention. CoRR abs/1808.02216 (2018) - [i29]Bogdan S. Chlebus, Elijah Hradovich, Tomasz Jurdzinski, Marek Klonowski, Dariusz R. Kowalski:
Energy Efficient Adversarial Routing in Shared Channels. CoRR abs/1810.11441 (2018) - [i28]Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski:
Stability of Adversarial Routing with Feedback. CoRR abs/1812.11113 (2018) - [i27]Dariusz R. Kowalski, Christopher Thraves Caro:
Randomized Rumor Spreading in Ad Hoc Networks with Buffers. CoRR abs/1812.11903 (2018) - 2017
- [j54]Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Schwarzmann:
Doing-it-All with bounded work and communication. Inf. Comput. 254: 1-40 (2017) - [j53]Bogdan S. Chlebus, Vicent Cholvi, Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski:
Routing in Wireless Networks With Interferences. IEEE Commun. Lett. 21(9): 2105-2108 (2017) - [j52]Dariusz R. Kowalski, Prudence W. H. Wong, Elli Zavou:
Fault tolerant scheduling of tasks of two sizes under resource augmentation. J. Sched. 20(6): 695-711 (2017) - [j51]Gianluca De Marco, Dariusz R. Kowalski:
Contention resolution in a non-synchronized multiple access channel. Theor. Comput. Sci. 689: 1-13 (2017) - [j50]Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou:
Adaptive packet scheduling over a wireless channel under constrained jamming. Theor. Comput. Sci. 692: 72-89 (2017) - [c96]Muhammed Abdulazeez, Pawel Garncarek, Dariusz R. Kowalski, Prudence W. H. Wong:
Lightweight Robust Framework for Workload Scheduling in Clouds. EDGE 2017: 206-209 - [c95]Dariusz R. Kowalski, Harshita Kudaravalli, Miguel A. Mosteiro:
Ad-hoc Affectance-selective Families for Layer Dissemination in IoT Subnets: Poster Abstract. IoTDI 2017: 313-314 - [i26]Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki:
Packet Latency of Deterministic Broadcasting in Adversarial Multiple Access Channels. CoRR abs/1701.00186 (2017) - [i25]Dariusz R. Kowalski, William K. Moses Jr., Shailesh Vaya:
Deterministic Backbone Creation in an SINR Network without Knowledge of Location. CoRR abs/1702.02460 (2017) - [i24]Dariusz R. Kowalski, Harshita Kudaravalli, Miguel A. Mosteiro:
Ad-hoc Affectance-selective Families for Layer Dissemination. CoRR abs/1703.01704 (2017) - [i23]Muhammed Abdulazeez, Pawel Garncarek, Dariusz R. Kowalski, Prudence W. H. Wong:
Lightweight Robust Framework for Workload Scheduling in Clouds. CoRR abs/1705.02671 (2017) - [i22]Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek:
Ordered and Delayed Adversaries and How to Work against Them on Shared Channel. CoRR abs/1706.08366 (2017) - [i21]Dariusz R. Kowalski, Miguel A. Mosteiro:
Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations. CoRR abs/1707.04282 (2017) - [i20]Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak:
Deterministic Digital Clustering of Wireless Ad Hoc Networks. CoRR abs/1708.08647 (2017) - [i19]Marek Klonowski, Dariusz R. Kowalski, Jaroslaw Mirek, Prudence W. H. Wong:
Fault-tolerant parallel scheduling of arbitrary length jobs on a shared channel. CoRR abs/1710.07380 (2017) - 2016
- [j49]Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski:
Randomized mutual exclusion on a multiple access channel. Distributed Comput. 29(5): 341-359 (2016) - [j48]Benny Applebaum, Dariusz R. Kowalski, Boaz Patt-Shamir, Adi Rosén:
Clique Here: On the Distributed Complexity in Fully-Connected Networks. Parallel Process. Lett. 26(1): 1650004:1-1650004:12 (2016) - [j47]Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Joerg Widmer, Elli Zavou:
Measuring the impact of adversarial errors on packet scheduling strategies. J. Sched. 19(2): 135-152 (2016) - [j46]Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski:
Scalable wake-up of multi-channel single-hop radio networks. Theor. Comput. Sci. 615: 23-44 (2016) - [r2]Tomasz Jurdzinski, Dariusz R. Kowalski:
Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. Encyclopedia of Algorithms 2016: 577-580 - [r1]Tomasz Jurdzinski, Dariusz R. Kowalski:
Wake-Up Problem in Multi-Hop Radio Networks. Encyclopedia of Algorithms 2016: 2352-2354 - [i18]Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski:
Universal Routing in Multi-hop Radio Networks. CoRR abs/1606.03571 (2016) - 2015
- [j45]Chryssis Georgiou, Dariusz R. Kowalski:
On the competitiveness of scheduling dynamically injected tasks on processes prone to crashes and restarts. J. Parallel Distributed Comput. 84: 94-107 (2015) - [j44]Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski:
Stability of adversarial routing with feedback. Networks 66(2): 88-97 (2015) - [j43]Gianluca De Marco, Dariusz R. Kowalski:
Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel. SIAM J. Comput. 44(3): 868-888 (2015) - [j42]Liron Levin, Dariusz R. Kowalski, Michael Segal:
Message and time efficient multi-broadcast schemes. Theor. Comput. Sci. 569: 13-23 (2015) - [j41]Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou:
Online parallel scheduling of non-uniform tasks: Trading failures for energy. Theor. Comput. Sci. 590: 129-146 (2015) - [c94]Sultan S. Alshamrani, Dariusz R. Kowalski, Leszek Antoni Gasieniec:
Efficient Discovery of Malicious Symptoms in Clouds via Monitoring Virtual Machines. CIT/IUCC/DASC/PICom 2015: 1703-1710 - [c93]Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski:
Provable fairness for TDMA scheduling. INFOCOM 2015: 1320-1327 - [c92]Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak:
On setting-up asynchronous ad hoc wireless networks. INFOCOM 2015: 2191-2199 - [c91]Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou:
Competitive Analysis of Task Scheduling Algorithms on a Fault-Prone Machine and the Impact of Resource Augmentation. ARMS-CC@PODC 2015: 1-16 - [i17]Sai Praneeth Reddy, Dariusz R. Kowalski, Shailesh Vaya:
Multi-Broadcasting under the SINR Model. CoRR abs/1504.01352 (2015) - [i16]Bogdan S. Chlebus, Dariusz R. Kowalski, Shailesh Vaya:
Distributed Communication in Bare-Bones Wireless Networks. CoRR abs/1510.07357 (2015) - [i15]Dariusz R. Kowalski, Miguel A. Mosteiro, Kevin Zaki:
Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model. CoRR abs/1512.00540 (2015) - [i14]Bogdan S. Chlebus, Dariusz R. Kowalski:
Asynchronous Exclusive Selection. CoRR abs/1512.09314 (2015) - 2014
- [j40]Majid Khabbazian, Dariusz R. Kowalski, Fabian Kuhn, Nancy A. Lynch:
Decomposing broadcast algorithms using abstract MAC layers. Ad Hoc Networks 12: 219-242 (2014) - [j39]Dariusz R. Kowalski, Eyal Nussbaum, Michael Segal, Vitaly Milyeykovski:
Scheduling problems in transportation networks of line topology. Optim. Lett. 8(2): 777-799 (2014) - [j38]Albert Banchs, Antonio de la Oliva, Lucas Eznarriaga, Dariusz R. Kowalski, Pablo Serrano:
Performance Analysis and Algorithm Selection for Reliable Multicast in IEEE 802.11aa Wireless LAN. IEEE Trans. Veh. Technol. 63(8): 3875-3891 (2014) - [c90]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Darek Kowalski:
Information Gathering in Ad-Hoc Radio Networks with Tree Topology. COCOA 2014: 129-145 - [c89]Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski:
Universal routing in multi hop radio network. FOMC 2014: 19-28 - [c88]Dariusz R. Kowalski, Miguel A. Mosteiro, Tevin Rouse:
Dynamic multiple-message broadcast: bounding throughput in the affectance model. FOMC 2014: 39-46 - [c87]Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski:
Scalable Wake-up of Multi-channel Single-Hop Radio Networks. OPODIS 2014: 186-201 - [c86]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 - [c85]Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys:
Online Packet Scheduling Under Adversarial Jamming. WAOA 2014: 193-206 - [i13]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) - [i12]Marek Chrobak, Kevin P. Costello, Leszek Gasieniec, Dariusz R. Kowalski:
Information Gathering in Ad-Hoc Radio Networks with Tree Topology. CoRR abs/1407.1521 (2014) - [i11]Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman:
Doing-it-All with Bounded Work and Communication. CoRR abs/1409.4711 (2014) - [i10]Bogdan S. Chlebus, Gianluca De Marco, Dariusz R. Kowalski:
Scalable Wake-up of Multi-Channel Single-Hop Radio Networks. CoRR abs/1411.4498 (2014) - 2013
- [j37]Krzysztof Krzywdzinski, Dariusz R. Kowalski:
On the complexity of distributed BFS in ad hoc networks with spontaneous wake-up. Discret. Math. Theor. Comput. Sci. 15(3): 101-118 (2013) - [j36]Chryssis Georgiou, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski:
Asynchronous gossip. J. ACM 60(2): 11:1-11:42 (2013) - [j35]Dariusz R. Kowalski, Andrzej Pelc:
Leader election in ad hoc radio networks: A keen ear helps. J. Comput. Syst. Sci. 79(7): 1164-1180 (2013) - [j34]Gianluca De Marco, Dariusz R. Kowalski:
Searching for a subset of counterfeit coins: Randomization vs determinism and adaptiveness vs non-adaptiveness. Random Struct. Algorithms 42(1): 97-109 (2013) - [c84]Dariusz R. Kowalski, Christopher Thraves Caro:
Estimating Time Complexity of Rumor Spreading in Ad-Hoc Networks. ADHOC-NOW 2013: 245-256 - [c83]Antonio Fernández Anta, Dariusz R. Kowalski, Miguel A. Mosteiro, Prudence W. H. Wong:
Station Assignment with Applications to Sensing. ALGOSENSORS 2013: 155-169 - [c82]Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou:
Online Parallel Scheduling of Non-uniform Tasks: Trading Failures for Energy. FCT 2013: 145-158 - [c81]Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak:
Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. FCT 2013: 195-209 - [c80]Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak:
Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices. ICALP (2) 2013: 632-644 - [c79]Gianluca De Marco, Dariusz R. Kowalski:
Contention Resolution in a Non-synchronized Multiple Access Channel. IPDPS 2013: 525-533 - [c78]Bogdan S. Chlebus, Vicent Cholvi, Dariusz R. Kowalski:
Stability of Adversarial Routing with Feedback. NETYS 2013: 206-220 - [c77]Dariusz R. Kowalski, Achour Mostéfaoui:
Synchronous byzantine agreement with nearly a cubic number of communication bits: synchronous byzantine agreement with nearly a cubic number of communication bits. PODC 2013: 84-91 - [c76]Emmanuel Agiriga, Frans Coenen, Jane Hurst, Darek Kowalski:
A Multiagent Based Framework for the Simulation of Mammalian Behaviour. SGAI Conf. 2013: 435-441 - [c75]Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Joerg Widmer, Elli Zavou:
Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies. SIROCCO 2013: 261-273 - [c74]Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rózanski, Grzegorz Stachowiak:
Distributed Randomized Broadcasting in Wireless Networks under the SINR Model. DISC 2013: 373-387 - [c73]Liron Levin, Dariusz R. Kowalski, Michael Segal:
Message and time efficient multi-broadcast schemes. FOMC 2013: 21-37 - [i9]Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak:
Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks. CoRR abs/1302.4059 (2013) - [i8]Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Joerg Widmer, Elli Zavou:
Measuring the Impact of Adversarial Errors on Packet Scheduling Strategies. CoRR abs/1306.1769 (2013) - [i7]Antonio Fernández Anta, Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou:
Online Parallel Scheduling of Non-uniform Tasks: Trading Failures for Energy. CoRR abs/1306.1861 (2013) - [i6]Tomasz Jurdzinski, Dariusz R. Kowalski, Krzysztof Lorys:
Online Packet Scheduling under Adversarial Jamming. CoRR abs/1310.4935 (2013) - 2012
- [j33]Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki:
Adversarial Queuing on the Multiple Access Channel. ACM Trans. Algorithms 8(1): 5:1-5:31 (2012) - [c72]Dariusz R. Kowalski, Zeev Nutov, Michael Segal:
Scheduling of Vehicles in Transportation Networks. Nets4Cars/Nets4Trains 2012: 124-136 - [c71]Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc:
Electing a Leader in Multi-hop Radio Networks. OPODIS 2012: 106-120 - [c70]Tomasz Jurdzinski, Dariusz R. Kowalski:
On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks. OPODIS 2012: 209-223 - [c69]Dariusz R. Kowalski:
Communication and privacy in dynamic message-passing systems. TADDS 2012: 8 - [c68]Tomasz Jurdzinski, Dariusz R. Kowalski:
Distributed Backbone Structure for Algorithms in the SINR Model of Wireless Networks. DISC 2012: 106-120 - [c67]Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski:
Distributed Online and Stochastic Queuing on a Multiple Access Channel. DISC 2012: 121-135 - [e2]Darek Kowalski, Alessandro Panconesi:
ACM Symposium on Principles of Distributed Computing, PODC '12, Funchal, Madeira, Portugal, July 16-18, 2012. ACM 2012, ISBN 978-1-4503-1450-3 [contents] - [i5]Tomasz Jurdzinski, Dariusz R. Kowalski:
Distributed backbone structure for deterministic algorithms in the SINR model of wireless networks. CoRR abs/1207.0602 (2012) - [i4]Tomasz Jurdzinski, Dariusz R. Kowalski, Tomasz Maciejewski, Grzegorz Stachowiak:
Distributed Broadcasting in Wireless Networks under the SINR Model. CoRR abs/1207.6732 (2012) - [i3]Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak:
Distributed Deterministic Broadcasting in Wireless Networks under the SINR Model. CoRR abs/1210.1804 (2012) - 2011
- [j32]Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski:
Meeting the deadline: on the complexity of fault-tolerant continuous gossip. Distributed Comput. 24(5): 223-244 (2011) - [j31]Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc:
Consensus and Mutual Exclusion in a Multiple Access Channel. IEEE Trans. Parallel Distributed Syst. 22(7): 1092-1104 (2011) - [c66]Dariusz R. Kowalski, Pierre Sens, Antonio Fernández Anta, Guillaume Pierre:
Introduction. Euro-Par (1) 2011: 554 - [c65]Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc, Mariusz A. Rokicki:
Efficient Distributed Communication in Ad-Hoc Radio Networks. ICALP (2) 2011: 613-624 - [c64]Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski:
Confidential Gossip. ICDCS 2011: 603-612 - [c63]Majid Khabbazian, Dariusz R. Kowalski:
Time-efficient randomized multiple-message broadcast in radio networks. PODC 2011: 373-380 - [c62]Emmanuel Agiriga, Frans Coenen, Jane Hurst, Robert J. Beynon, Darek Kowalski:
Towards Large-Scale Multi-Agent Based Rodent Simulation: The "Mice In A Box" Scenario. SGAI Conf. 2011: 369-382 - [c61]Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki:
Medium Access Control for Adversarial Channels with Jamming. SIROCCO 2011: 89-100 - [c60]Dariusz R. Kowalski, Mariusz A. Rokicki:
Multi-channel Assignment for Communication in Radio Networks. TAPAS 2011: 181-192 - [c59]Chryssis Georgiou, Dariusz R. Kowalski:
Performing Dynamically Injected Tasks on Processes Prone to Crashes and Restarts. DISC 2011: 165-180 - [p1]Dariusz R. Kowalski:
Coordination Problems in Ad Hoc Radio Networks. Theoretical Aspects of Distributed Computing in Sensor Networks 2011: 319-350 - [e1]Augustin Chaintreau, Dariusz R. Kowalski:
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. ACM 2011, ISBN 978-1-4503-0779-6 [contents] - 2010
- [j30]Vicent Cholvi, Dariusz R. Kowalski:
Bounds on Stability and Latency in Wireless Communication. IEEE Commun. Lett. 14(9): 842-844 (2010) - [j29]Dariusz R. Kowalski, Mariam Momenzadeh, Alexander A. Shvartsman:
Emulating shared-memory Do-All algorithms in asynchronous message-passing systems. J. Parallel Distributed Comput. 70(6): 699-705 (2010) - [j28]David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc:
Fast radio broadcasting with advice. Theor. Comput. Sci. 411(14-15): 1544-1557 (2010) - [c58]Majid Khabbazian, Fabian Kuhn, Dariusz R. Kowalski, Nancy A. Lynch:
Decomposing broadcast algorithms using abstract MAC layers. DIALM-PODC 2010: 13-22 - [c57]Gianluca De Marco, Dariusz R. Kowalski:
Towards Power-Sensitive Communication on a Multiple-Access Channel. ICDCS 2010: 728-735 - [c56]Lakshmi Anantharamu, Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki:
Deterministic Broadcast on Multiple Access Channels. INFOCOM 2010: 146-150 - [c55]Chryssis Georgiou, Seth Gilbert, Dariusz R. Kowalski:
Meeting the deadline: on the complexity of fault-tolerant continuous gossip. PODC 2010: 247-256 - [c54]Seth Gilbert, Dariusz R. Kowalski:
Distributed Agreement with Optimal Communication Complexity. SODA 2010: 965-977 - [c53]Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski:
Dynamic Sharing of a Multiple Access Channel. STACS 2010: 83-94 - [c52]Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski:
Scalable Quantum Consensus for Crash Failures. DISC 2010: 236-250 - [c51]Dariusz R. Kowalski, Mariusz A. Rokicki:
Connectivity Problem in Wireless Networks. DISC 2010: 344-358 - [c50]Seth Gilbert, Dariusz R. Kowalski:
Trusted Computing for Fault-Prone Wireless Networks. DISC 2010: 359-373 - [i2]Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski:
Dynamic sharing of a multiple access channel. CoRR abs/1001.3044 (2010) - [i1]Vicent Cholvi, Dariusz R. Kowalski:
Bounds on Stability and Latency in Wireless Communication. CoRR abs/1006.1345 (2010)
2000 – 2009
- 2009
- [j27]Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik:
Many-to-Many Communication in Radio Networks. Algorithmica 54(1): 118-139 (2009) - [j26]Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki:
Maximum throughput of multiple access channels in adversarial environments. Distributed Comput. 22(2): 93-116 (2009) - [j25]Dariusz R. Kowalski, Michal Strojnowski:
Gossiping by processors prone to omission failures. Inf. Process. Lett. 109(6): 308-314 (2009) - [j24]Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman:
Node discovery in networks. J. Parallel Distributed Comput. 69(4): 337-348 (2009) - [j23]Seth Gilbert, Dariusz R. Kowalski:
Reliability and security in wireless networks. SIGACT News 40(4): 86-87 (2009) - [c49]Dariusz R. Kowalski, Andrzej Pelc:
Leader Election in Ad Hoc Radio Networks: A Keen Ear Helps. ICALP (2) 2009: 521-533 - [c48]Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin C. Newport:
Interference-Resilient Information Exchange. INFOCOM 2009: 2249-2257 - [c47]Bogdan S. Chlebus, Dariusz R. Kowalski, Michal Strojnowski:
Fast scalable deterministic consensus for crash failures. PODC 2009: 111-120 - [c46]Shlomi Dolev, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski, Calvin Newport, Fabian Kuhn, Nancy A. Lynch:
Reliable distributed computing on unreliable radio channels. S³@MobiHoc 2009: 1-4 - [c45]Bogdan S. Chlebus, Dariusz R. Kowalski:
Locally scalable randomized consensus for synchronous crash failures. SPAA 2009: 290-299 - [c44]Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc:
Consensus and Mutual Exclusion in a Multiple Access Channel. DISC 2009: 512-526 - 2008
- [j22]Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su:
Time efficient k-shot broadcasting in known topology radio networks. Distributed Comput. 21(2): 117-127 (2008) - [j21]Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman:
A robust randomized algorithm to perform independent tasks. J. Discrete Algorithms 6(4): 651-665 (2008) - [j20]Dariusz R. Kowalski, Alexander A. Shvartsman:
Writing-all deterministically and optimally using a nontrivial number of asynchronous processors. ACM Trans. Algorithms 4(3): 33:1-33:22 (2008) - [j19]Dariusz R. Kowalski, Adam Malinowski:
How to meet in anonymous network. Theor. Comput. Sci. 399(1-2): 141-156 (2008) - [c43]Chryssis Georgiou, Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski:
On the complexity of asynchronous gossip. PODC 2008: 135-144 - [c42]Bogdan S. Chlebus, Dariusz R. Kowalski:
Asynchronous exclusive selection. PODC 2008: 375-384 - [c41]David Ilcinkas, Dariusz R. Kowalski, Andrzej Pelc:
Fast Radio Broadcasting with Advice. SIROCCO 2008: 291-305 - [c40]Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Lingas, Martin Wahlen:
Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges. DISC 2008: 274-288 - 2007
- [j18]Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc:
Searching for a Black Hole in Synchronous Tree Networks. Comb. Probab. Comput. 16(4): 595-619 (2007) - [j17]Dariusz R. Kowalski, Andrzej Pelc:
Optimal Deterministic Broadcasting in Known Topology Radio Networks. Distributed Comput. 19(3): 185-195 (2007) - [j16]Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski:
The Wake-Up Problem in MultiHop Radio Networks. SIAM J. Comput. 36(5): 1453-1471 (2007) - [c39]Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki:
Stability of the Multiple-Access Channel Under Maximum Broadcast Loads. SSS 2007: 124-138 - [c38]Leszek Gasieniec, Erez Kantor, Dariusz R. Kowalski, David Peleg, Chang Su:
Energy and Time Efficient Broadcasting in Known Topology Radio Networks. DISC 2007: 253-267 - [c37]Seth Gilbert, Rachid Guerraoui, Dariusz R. Kowalski:
On the Message Complexity of Indulgent Consensus. DISC 2007: 283-297 - [c36]Dariusz R. Kowalski, Michal Strojnowski:
On the Communication Surplus Incurred by Faulty Processors. DISC 2007: 328-342 - 2006
- [j15]Anders Dessmark, Pierre Fraigniaud, Dariusz R. Kowalski, Andrzej Pelc:
Deterministic Rendezvous in Graphs. Algorithmica 46(1): 69-96 (2006) - [j14]Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas:
Performing work in broadcast networks. Distributed Comput. 18(6): 435-451 (2006) - [j13]Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc:
Complexity of Searching for a Black Hole. Fundam. Informaticae 71(2-3): 229-242 (2006) - [j12]Bogdan S. Chlebus, Dariusz R. Kowalski:
Robust gossiping with an application to consensus. J. Comput. Syst. Sci. 72(8): 1262-1281 (2006) - [j11]Alexander Kesselman, Dariusz R. Kowalski:
Fast distributed algorithm for convergecast in ad hoc geometric radio networks. J. Parallel Distributed Comput. 66(4): 578-585 (2006) - [j10]Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc:
Collective tree exploration. Networks 48(3): 166-177 (2006) - [c35]Bogdan S. Chlebus, Dariusz R. Kowalski, Tomasz Radzik:
On Many-to-Many Communication in Packet Radio Networks. OPODIS 2006: 260-274 - [c34]Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki:
Adversarial queuing on the multiple-access channel. PODC 2006: 92-101 - [c33]Dariusz R. Kowalski, Adam Malinowski:
How to Meet in Anonymous Network. SIROCCO 2006: 44-58 - [c32]Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki:
Average-Time Complexity of Gossiping in Radio Networks. SIROCCO 2006: 253-267 - [c31]Bogdan S. Chlebus, Dariusz R. Kowalski:
Time and Communication Efficient Consensus for Crash Failures. DISC 2006: 314-328 - 2005
- [j9]Dariusz R. Kowalski, Andrzej Pelc:
Broadcasting in undirected ad hoc radio networks. Distributed Comput. 18(1): 43-57 (2005) - [j8]Dariusz R. Kowalski, Alexander A. Shvartsman:
Performing work with asynchronous processors: Message-delay-sensitive bounds. Inf. Comput. 203(2): 181-210 (2005) - [j7]Alexander Kesselman, Dariusz R. Kowalski, Michael Segal:
Energy efficient communication in ad hoc networks from user's and designer's perspective. ACM SIGMOBILE Mob. Comput. Commun. Rev. 9(1): 15-26 (2005) - [j6]Dariusz R. Kowalski, Andrzej Pelc:
Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism. Theor. Comput. Sci. 333(3): 355-371 (2005) - [j5]Chryssis Georgiou, Dariusz R. Kowalski, Alexander A. Shvartsman:
Efficient gossip and robust distributed computation. Theor. Comput. Sci. 347(1-2): 130-166 (2005) - [c30]Bogdan S. Chlebus, Dariusz R. Kowalski:
Almost Optimal Explicit Selectors. FCT 2005: 270-280 - [c29]Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Tomasz Radzik:
On the Wake-Up Problem in Radio Networks. ICALP 2005: 347-359 - [c28]Alexander Kesselman, Dariusz R. Kowalski, Michael Segal:
Energy efficient connectivity in ad hoc networks from user's and designer's perspective. ICC 2005: 3161-3165 - [c27]Dariusz R. Kowalski, Peter M. Musial, Alexander A. Shvartsman:
Explicit Combinatorial Structures for Cooperative Distributed Algorithms. ICDCS 2005: 49-58 - [c26]Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman:
Node Discovery in Networks. OPODIS 2005: 206-220 - [c25]Dariusz R. Kowalski:
On selection problem in radio networks. PODC 2005: 158-166 - [c24]Bogdan S. Chlebus, Dariusz R. Kowalski:
Cooperative asynchronous update of shared memory. STOC 2005: 733-739 - [c23]Alexander Kesselman, Dariusz R. Kowalski:
Fast Distributed Algorithm for Convergecast in Ad Hoc Geometric Radio Networks. WONS 2005: 119-124 - 2004
- [j4]Bogdan S. Chlebus, Dariusz R. Kowalski:
Randomization helps to perform independent tasks reliably. Random Struct. Algorithms 24(1): 11-41 (2004) - [j3]Dariusz R. Kowalski, Andrzej Pelc:
Time of Deterministic Broadcasting in Radio Networks with Local Knowledge. SIAM J. Comput. 33(4): 870-891 (2004) - [j2]Dariusz R. Kowalski, Andrzej Pelc:
Faster Deterministic Broadcasting in Ad Hoc Radio Networks. SIAM J. Discret. Math. 18(2): 332-346 (2004) - [c22]Dariusz R. Kowalski, Andrzej Pelc:
Centralized Deterministic Broadcasting in Undirected Multi-hop Radio Networks. APPROX-RANDOM 2004: 171-182 - [c21]Kishori M. Konwar, Dariusz R. Kowalski, Alexander A. Shvartsman:
The Join Problem in Dynamic Network Algorithms. DSN 2004: 315-324 - [c20]Dariusz R. Kowalski, Andrzej Pelc:
Polynomial Deterministic Rendezvous in Arbitrary Graphs. ISAAC 2004: 644-656 - [c19]Pierre Fraigniaud, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc:
Collective Tree Exploration. LATIN 2004: 141-151 - [c18]Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc:
Searching for a Black Hole in Tree Networks. OPODIS 2004: 67-80 - [c17]Bogdan S. Chlebus, Dariusz R. Kowalski:
A better wake-up in radio networks. PODC 2004: 266-274 - [c16]Marek Chrobak, Leszek Gasieniec, Dariusz R. Kowalski:
The wake-up problem in multi-hop radio networks. SODA 2004: 992-1000 - [c15]Dariusz R. Kowalski, Alexander A. Shvartsman:
Writing-all deterministically and optimally using a non-trivial number of asynchronous processors. SPAA 2004: 311-320 - [c14]Bogdan S. Chlebus, Dariusz R. Kowalski, Alexander A. Shvartsman:
Collective asynchronous reading with polylogarithmic worst-case overhead. STOC 2004: 321-330 - 2003
- [j1]Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski:
Broadcasting Spanning Forests on a Multiple-Access Channel. Theory Comput. Syst. 36(6): 711-733 (2003) - [c13]Dariusz R. Kowalski, Mariam Momenzadeh, Alexander A. Shvartsman:
Emulating Shared-Memory Do-All Algorithms in Asynchronous Message-Passing Systems. OPODIS 2003: 210-222 - [c12]Dariusz R. Kowalski, Andrzej Pelc:
Broadcasting in undirected ad hoc radio networks. PODC 2003: 73-82 - [c11]Dariusz R. Kowalski, Alexander A. Shvartsman:
Performing work with asynchronous processors: message-delay-sensitive bounds. PODC 2003: 265-274 - [c10]Dariusz R. Kowalski, Andrzej Pelc:
Time of Radio Broadcasting. SIROCCO 2003: 195-210 - [c9]Dariusz R. Kowalski, Andrzej Pelc:
Faster Deterministic Broadcasting in Ad Hoc Radio Networks. STACS 2003: 109-120 - [c8]Chryssis Georgiou, Dariusz R. Kowalski, Alexander A. Shvartsman:
Efficient Gossip and Robust Distributed Computation. DISC 2003: 224-238 - 2002
- [c7]Dariusz R. Kowalski, Andrzej Pelc:
Deterministic Broadcasting Time in Radio Networks of Unknown Topology. FOCS 2002: 63-72 - [c6]Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski:
Finding Spanning Forests by Broadcasting. SIROCCO 2002: 41-56 - [c5]Bogdan S. Chlebus, Dariusz R. Kowalski:
Gossiping to reach consensus. SPAA 2002: 220-229 - [c4]Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Kowalski, Alexander A. Shvartsman:
Bounding Work and Communication in Robust Cooperative Computation. DISC 2002: 295-310 - 2001
- [c3]Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Lingas:
The do-all problem in broadcast networks. PODC 2001: 117-127 - [c2]Bogdan S. Chlebus, Stefan Dobrev, Dariusz R. Kowalski, Grzegorz Malewicz, Alexander A. Shvartsman, Imrich Vrto:
Towards practical deteministic write-all algorithms. SPAA 2001: 271-280
1990 – 1999
- 1999
- [c1]Bogdan S. Chlebus, Dariusz R. Kowalski:
Randomization Helps to Perform Tasks on Processors Prone to Failures. DISC 1999: 284-296
Coauthor Index
aka: Antonio Fernández Anta
aka: Leszek Antoni Gasieniec
aka: Alexander A. Shvartsman
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-10-21 20:33 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint