Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Efficient distributed algorithms with constrained memory, energy in dynamic models.

2019/33/B/ST6/02988

Keywords:

distributed algorithm radio networks agents in graphs task allocation limited memory limited energy dynamic graph

Descriptors:

  • ST6_006:
  • ST6_002:

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Politechnika Wrocławska

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Dominik Sławomir Pająk 

Number of co-investigators in the project: 7

Call: OPUS 17 - announced on 2019-03-15

Amount awarded: 971 600 PLN

Project start date (Y-m-d): 2020-02-25

Project end date (Y-m-d): 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 (7)
  • Articles in post-conference publications (8)
  1. 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 (rok: 2022, tom: 181, strony: ), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.spl.2021.109278 - link to the publication
  2. Analysis of the Threshold for Energy Consumption in Displacement of Random Sensors
    Authors:
    Rafał Kapelko
    Academic press:
    Sensors (rok: 2022, tom: 22, strony: 45687), Wydawca: MDPI
    Status:
    Published
    DOI:
    10.3390/s22228789 - link to the publication
  3. Generalized Framework for Group Testing: Queries, Feedbacks and Adversaries
    Authors:
    Marek Klonowski, Dariusz Kowlaski, Dominik Pająk
    Academic press:
    Theoretical Computer Science , Wydawca: Elsevier
    Status:
    Accepted for publication
  4. Generalized Framework for Group Testing: Queries, Feedbacks and Adversaries
    Authors:
    Marek Klonowski, Dariusz Kowlaski, Dominik Pająk
    Academic press:
    Theoretical Computer Science (rok: 2022, tom: 919, strony: 18-35), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.tcs.2022.03.026 - link to the publication
  5. 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) (rok: 2021, tom: 17(4), strony: 17533), Wydawca: ACM
    Status:
    Published
    DOI:
    10.1145/3457408 - link to the publication
  6. 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 (rok: 2022, tom: 181, strony: 45665), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.spl.2021.109278 - link to the publication
  7. 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) (rok: 2021, tom: 17(4), strony: 17533), Wydawca: ACM
    Status:
    Published
    DOI:
    10.1145/3457408 - link to the publication
  1. Light Agents Searching for Hot Information
    Authors:
    Dariusz Kowalski, Dominik Pająl
    Conference:
    31ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (tom: 31ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, strony: )
    Status:
    Submitted
  2. 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 (rok: 2020, tom: SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures,, strony: 201-211), Wydawca: ACM
    Data:
    konferencja 15-17 07 2020
    Status:
    Published
    DOI:
    10.1145/3350755.3400226 - link to the publication
  3. E cient Deterministic Quantitative Group Testing for Precise Information Retrieval
    Authors:
    Dariusz Kowalski and Dominik Pajak
    Conference:
    COLT 2022 (tom: Conference on Learning Theory, strony: )
    Status:
    Submitted
  4. 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 (rok: 2020, tom: SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures,, strony: 201-211), Wydawca: ACM
    Data:
    konferencja 15-17 07 2020
    Status:
    Published
    DOI:
    10.1145/3350755.3400226 - link to the publication
  5. Scalable and Efficient Non-adaptive Deterministic Group Testing
    Authors:
    Dariusz R. Kowalski, Dominik Pajak
    Conference:
    36th Conference on Neural Information Processing Systems (NeurIPS 2022). (rok: 2022, tom: 36th Conference on Neural Information Processing Systems (NeurIPS 2022)., strony: 15132--15146), Wydawca: Curran Associates, Inc.
    Data:
    konferencja 2
    Status:
    Accepted for publication
    DOI:
    brak - link to the publication
  6. 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 (rok: 2022, tom: 47th International Symposium on Mathematical Foundations of Computer Science (MFCS), strony: 22:1--22:16), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 22-26 sierpnia
    Status:
    Published
    DOI:
    10.4230/LIPIcs.MFCS.2022.22 - link to the publication
  7. 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 (rok: 2022, tom: Thirty-First International Joint Conference on Artificial Intelligence, IJCAI 2022,, strony: 363-369), Wydawca: ijcai.org
    Data:
    konferencja 23-29.07.2022
    Status:
    Published
    DOI:
    10.24963/ijcai.2022/52 - link to the publication
  8. Tree exploration in dual-memory model
    Authors:
    Dominik Bojko, Karol Gotfryd, Dariusz R. Kowalski,Dominik Pajak
    Conference:
    Proceedings of 32nd International Workshop on Combinatorial Algorithms (tom: 2022, strony: )
    Status:
    Submitted

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy