Efficient distributed algorithms with constrained memory, energy in dynamic models.
2019/33/B/ST6/02988
Keywords
Descriptors
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST6_002: Systemy komputerowe, systemy równoległe i rozproszone, sieci sensorów, systemy wbudowane, systemy cybernetyczne
Panel
ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems
Host institution
Politechnika Wrocławska
Voivodeship: dolnośląskie
Principal investigator (from the host institution)
Number of co-investigators in the project: 7
Call
OPUS 17 – announced on 2019-03-15
- Amount awarded
- 971 600 PLN
- Project start date
- 2020-02-25
- Project end date
- 2023-02-24
- Project duration
- 36 months (the same as in the proposal)
- Project status
- Project settled
Project description
Download the project description in a pdf file
Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.
Information in the final report
Publication in academic press/journals (4)
-
On the moment absolute deviation of order statistics from uniform distribution
- Authors:
- Rafał Kapelko
- Academic press:
- Statistics and Probability Letters 181 (2022) 109278 Contents lists available at ScienceDirect Statistics and Probability Letters (year: 2022, volume: 181, pages: 46030), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.spl.2021.109278 – link to the publication
-
Generalized Framework for Group Testing: Queries, Feedbacks and Adversaries
- Authors:
- Marek Klonowski, Dariusz Kowlaski, Dominik Pająk
- Academic press:
- Theoretical Computer Science (year: 2022, volume: 919, pages: 18-35), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.tcs.2022.03.026 – link to the publication
-
Analysis of the Threshold for Energy Consumption in Displacement of Random Sensors
- Authors:
- Rafał Kapelko
- Academic press:
- Sensors (year: 2022, volume: 22, pages: 46052), Publisher: MDPI
- Status:
- Published
- DOI:
- 10.3390/s22228789 – link to the publication
-
On the Range Assignment in Wireless Sensor Networks for Minimizing the Coverage-Connectivity Cost
- Authors:
- Salaj Das, Rafał Kapelko
- Academic press:
- ACM Transactions on Sensor Networks (TOSN) (year: 2021, volume: 17(4), pages: 17533), Publisher: ACM
- Status:
- Published
- DOI:
- 10.1145/3457408 – link to the publication
Articles in post-conference publications (4)
-
Light Agents Searching for Hot Information
- Authors:
- Dariusz Kowalski, Dominik Pająk
- Conference:
- Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI 2022 (year: 2022, volume: Thirty-First International Joint Conference on Artificial Intelligence, IJCAI 2022,, pages: 363-369), Publisher: ijcai.org
- Date:
- conference 23-29.07.2022
- Status:
- Published
- DOI:
- 10.24963/ijcai.2022/52 – link to the publication
-
Self-Stabilizing Task Allocation In Spite of Noise
- Authors:
- Anna R. Dornhaus, Nancy A. Lynch, Frederik Mallmann-Trenn, Dominik Pajak, Tsvetomira Radeva
- Conference:
- SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures (year: 2020, volume: SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures,, pages: 201-211), Publisher: ACM
- Date:
- conference 15-17 07 2020
- Status:
- Published
- DOI:
- 10.1145/3350755.3400226 – link to the publication
-
Tree Exploration in Dual-Memory Model
- Authors:
- Dominik Bojko, Karol Gotfryd, Dariusz R. Kowalski, Dominik Pajak
- Conference:
- Proceedings of 47th International Symposium on Mathematical Foundations of Computer Science (year: 2022, volume: 47th International Symposium on Mathematical Foundations of Computer Science (MFCS), pages: 22:1--22:16), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 22-26 sierpnia
- Status:
- Published
- DOI:
- 10.4230/LIPIcs.MFCS.2022.22 – link to the publication
-
Scalable and Efficient Non-adaptive Deterministic Group Testing
- Authors:
- Dariusz R. Kowalski, Dominik Pajak
- Conference:
- 36th Conference on Neural Information Processing Systems (NeurIPS 2022). (year: 2022, volume: 36th Conference on Neural Information Processing Systems (NeurIPS 2022)., pages: 15132--15146), Publisher: Curran Associates, Inc.
- Status:
- Accepted for publication