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: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms

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 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 (3)
  • Articles in post-conference publications (14)
  1. 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: 45313), Wydawca: Springer Verlag
    Status:
    Published
    DOI:
    10.1007/s00446-016-0282-y - 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: 45318), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ic.2017.11.003 - link to the publication
  3. 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: 45303), Wydawca: Elsevier
    Status:
    Published
    DOI:
    78 - 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. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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