Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Immune and efficient protocols for distributed systems of constrained devices

2015/17/B/ST6/01897

Keywords:

distributed system energy exploration radio network

Descriptors:

  • ST6_6:
  • ST6_4:

Panel:

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

Host institution :

Politechnika Wrocławska, Wydział Podstawowych Problemów Techniki

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Marek Dariusz Klonowski 

Number of co-investigators in the project: 8

Call: OPUS 9 - announced on 2015-03-16

Amount awarded: 386 400 PLN

Project start date (Y-m-d): 2016-02-26

Project end date (Y-m-d): 2018-08-25

Project duration:: 30 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)
  • Articles in post-conference publications (25)
  1. Competitive analysis of fundamental scheduling algorithms on a fault-prone machine and the impact of resource augmentation
    Authors:
    Antonio Fernández Anta Chryssis Georgiou, Dariusz R. Kowalski, Elli Zavou
    Academic press:
    Future Generation Computer Systems (rok: 2016, tom: brak, strony: 45669), Wydawca: Elsevier
    Status:
    Published
    DOI:
    78 - link to the publication
  2. Information gathering in ad-hoc radio networks with tree topology
    Authors:
    Marek Chrobaka, Kevin P. Costellob, Leszek Gasieniec, Dariusz Kowalski
    Academic press:
    Information and Computation (rok: 2018, tom: 258, strony: 45684), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ic.2017.11.003 - link to the publication
  3. Information gathering in ad-hoc radio networks with tree topology
    Authors:
    Marek Chrobaka, Kevin P. Costellob, Leszek Gasieniec, Dariusz Kowalski
    Academic press:
    Information and Computation (rok: 2018, tom: 258, strony: 45684), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ic.2017.11.003 - link to the publication
  4. The Multi-Agent Rotor-Router on the Ring A Deterministic Alternative to Parallel Random Walks
    Authors:
    Ralf Klasing, Adrian Kosowski, Dominik Pająk, Thomas Sauerwald
    Academic press:
    Distributed Computing (rok: 2016, tom: 5, strony: 45679), Wydawca: Springer Verlag
    Status:
    Published
    DOI:
    10.1007/s00446-016-0282-y - link to the publication
  1. Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry?
    Authors:
    Ralf Klasing, Adrian Kosowski, Dominik Pajak
    Conference:
    SIROCCO 2016 (rok: 2016, ), Wydawca: Springer Verlag
    Data:
    konferencja June 19-22
    Status:
    Published
  2. On Location Hiding in Distributed Systems
    Authors:
    Karol Gotfryd , Marek Klonowski, Dominik Pająk
    Conference:
    SIROCCO 2017 (rok: 2017, ), Wydawca: Springer Verlag
    Data:
    konferencja June 19-22
    Status:
    Published
  3. Ergodic Effects in Token Circulation
    Authors:
    Adrian Kosowski, Przemysław Uznański
    Conference:
    SODA 2018: Annual ACM-SIAM Symposium on Discrete Algorithms (rok: 2018, ), Wydawca: SIAM
    Data:
    konferencja 40185
    Status:
    Published
  4. Polynomial Counting in Anonymous Dynamic Networks with Applications to Anonymous Dynamic Algebraic Computations
    Authors:
    Dariusz R. Kowalski, Miguel A. Mosteiro
    Conference:
    ICALP 2018 :45th International Colloquium on Automata, Languages, and Programming (rok: 2018, ), Wydawca: LIPICS
    Data:
    konferencja July 9-13, 2018
    Status:
    Published
  5. Approximation Strategies for Generalized Binary Search in Weighted Trees
    Authors:
    Dariusz Dereniowski, Adrian Kosowski, Przemysław Uznański, Mengchuan Zou
    Conference:
    ICALP 2017: 44th International Colloquium on Automata, Languages, and Programming (rok: 2017, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja July 10-14, 2017
    Status:
    Published
  6. Towards Extending Noiseless Privacy - Dependent Data and More Practical Approach
    Authors:
    Krzysztof Grining, Marek Klonowski
    Conference:
    ASIA CCS 2017 (rok: 2017, ), Wydawca: ACM
    Data:
    konferencja 4-7.04 . 2017
    Status:
    Published
  7. Multiple Random Walks on Paths and Grids
    Authors:
    Andrej Ivašković, Adrian Kosowski, Dominik Pajak ,Thomas Sauerwald
    Conference:
    STACS 2017 (rok: 2017, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 12-16.03.2017
    Status:
    Published
    DOI:
    link to the publication
  8. Sublinear-Space Distance Labeling Using Hubs
    Authors:
    Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
    Conference:
    DISC 2016 (International Symposium on Distributed Computing) (rok: 2016, ), Wydawca: Springer Verlag
    Data:
    konferencja 27-29.09.2016
    Status:
    Published
  9. Brief Announcement:Broadcast in Radio Networks Time vs.Energy Tradeoffs
    Authors:
    Marek Klonowski , Dominik Pająk
    Conference:
    PODC 2018 (rok: 2018, ), Wydawca: ACM
    Data:
    konferencja 23-27 lipca
    Status:
    Published
  10. Towards Extending Noiseless Privacy - Dependent Data and More Practical Approach
    Authors:
    Krzysztof Grining, Marek Klonowski
    Conference:
    ASIA CCS 2017 (rok: 2017, ), Wydawca: ACM
    Data:
    konferencja 4-7.04 . 2017
    Status:
    Published
  11. Brief Announcement:Broadcast in Radio Networks Time vs.Energy Tradeoffs
    Authors:
    Marek Klonowski , Dominik Pająk
    Conference:
    PODC 2018 (rok: 2018, ), Wydawca: ACM
    Data:
    konferencja 23-27 lipca
    Status:
    Published
  12. Universal protocols for information dissemination using emergent signals
    Authors:
    Bartlomiej Dudek, Adrian Kosowski
    Conference:
    STOC 2018: Symposium on Theory of Computing (rok: 2018, ), Wydawca: ACM
    Data:
    konferencja June 25-29
    Status:
    Published
  13. Local Conflict Coloring
    Authors:
    Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski
    Conference:
    FOCS 2016 (rok: 2016, ), Wydawca: IEEE Computer Society
    Data:
    konferencja 9-11.10
    Status:
    Published
  14. Multiple Random Walks on Paths and Grids
    Authors:
    Andrej Ivašković, Adrian Kosowski, Dominik Pajak ,Thomas Sauerwald
    Conference:
    STACS 2017 (rok: 2017, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 12-16.03.2017
    Status:
    Published
    DOI:
    link to the publication
  15. Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons
    Authors:
    Adrian Kosowski, Laurent Viennot
    Conference:
    SODA 2017: Annual ACM-SIAM Symposium on Discrete Algorithms (rok: 2017, ), Wydawca: SIAM
    Data:
    konferencja January 16-19.
    Status:
    Published
  16. Approximation Strategies for Generalized Binary Search in Weighted Trees
    Authors:
    Dariusz Dereniowski, Adrian Kosowski, Przemysław Uznański, Mengchuan Zou
    Conference:
    ICALP 2017: 44th International Colloquium on Automata, Languages, and Programming (rok: 2017, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja July 10-14, 2017
    Status:
    Published
  17. Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons
    Authors:
    Adrian Kosowski, Laurent Viennot
    Conference:
    SODA 2017: Annual ACM-SIAM Symposium on Discrete Algorithms (rok: 2017, ), Wydawca: SIAM
    Data:
    konferencja January 16-19.
    Status:
    Published
  18. Linear Search by a Pair of Distinct-Speed Robots
    Authors:
    Evangelos Bampas, Jurek Czyzowicz, Leszek Gąsieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka , Dominik Pająk
    Conference:
    SIROCCO 2016 (rok: 2016, ), Wydawca: Springer Verlag
    Data:
    konferencja June 19-22
    Status:
    Published
  19. Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry?
    Authors:
    Ralf Klasing, Adrian Kosowski, Dominik Pajak
    Conference:
    SIROCCO 2016 (rok: 2016, ), Wydawca: Springer Verlag
    Data:
    konferencja June 19-22
    Status:
    Published
  20. Universal protocols for information dissemination using emergent signals
    Authors:
    Bartlomiej Dudek, Adrian Kosowski
    Conference:
    STOC 2018: Symposium on Theory of Computing (rok: 2018, ), Wydawca: ACM
    Data:
    konferencja June 25-29
    Status:
    Published
  21. Linear Search by a Pair of Distinct-Speed Robots
    Authors:
    Evangelos Bampas, Jurek Czyzowicz, Leszek Gąsieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka , Dominik Pająk
    Conference:
    SIROCCO 2016 (rok: 2016, ), Wydawca: Springer Verlag
    Data:
    konferencja June 19-22
    Status:
    Published
  22. Robust Detection in Leak-Prone Population Protocols
    Authors:
    Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski
    Conference:
    DNA Computing and Molecular Programming - 23rd International Conference, DNA 23 USA (rok: 2017, ), Wydawca: Springer Verlag
    Data:
    konferencja September 24-28, 2017,
    Status:
    Published
  23. Local Conflict Coloring
    Authors:
    Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski
    Conference:
    FOCS 2016 (rok: 2016, ), Wydawca: IEEE Computer Society
    Data:
    konferencja 9-11.10
    Status:
    Published
  24. Robust Detection in Leak-Prone Population Protocols
    Authors:
    Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski
    Conference:
    DNA Computing and Molecular Programming - 23rd International Conference, DNA 23 USA (rok: 2017, ), Wydawca: Springer Verlag
    Data:
    konferencja September 24-28, 2017,
    Status:
    Published
  25. On Location Hiding in Distributed Systems
    Authors:
    Karol Gotfryd , Marek Klonowski, Dominik Pająk
    Conference:
    SIROCCO 2017 (rok: 2017, ), Wydawca: Springer Verlag
    Data:
    konferencja June 19-22
    Status:
    Published

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy