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

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
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)

  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 (year: 2022, volume: 181, pages: 46030), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.spl.2021.109278 – link to the publication
  2. 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
  3. 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
  4. 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)

  1. 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
  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 (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
  3. 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
  4. 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

« New search

Graphic design and implementation: Jakub Piotrowski