Immune and efficient protocols for distributed systems of constrained devices

2015/17/B/ST6/01897

Keywords

Descriptors

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna

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

Voivodeship: 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
2016-02-26
Project end date
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)

  1. 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 (year: 2018, volume: 258, pages: 46049), Publisher: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.ic.2017.11.003 – link to the publication
  2. 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 (year: 2016, volume: brak, pages: 46034), Publisher: Elsevier
    Status:
    Published
  3. 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 (year: 2016, volume: 5, pages: 46044), Publisher: Springer Verlag
    Status:
    Published
    DOI:
    10.1007/s00446-016-0282-y – link to the publication

Articles in post-conference publications (14)

  1. 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 (year: 2016, pages: 195-211), Publisher: Springer Verlag
    Date:
    conference June 19-22
    Status:
    Published
  2. Towards Extending Noiseless Privacy - Dependent Data and More Practical Approach

    Authors:
    Krzysztof Grining, Marek Klonowski
    Conference:
    ASIA CCS 2017 (year: 2017, pages: 46034), Publisher: ACM
    Date:
    conference 4-7.04 . 2017
    Status:
    Published
  3. Local Conflict Coloring

    Authors:
    Pierre Fraigniaud, Marc Heinrich, Adrian Kosowski
    Conference:
    FOCS 2016 (year: 2016, pages: 625-634), Publisher: IEEE Computer Society
    Date:
    conference 9-11.10
    Status:
    Published
  4. Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons

    Authors:
    Adrian Kosowski, Laurent Viennot
    Conference:
    SODA 2017: Annual ACM-SIAM Symposium on Discrete Algorithms (year: 2017, pages: 1462-1478), Publisher: SIAM
    Date:
    conference January 16-19.
    Status:
    Published
  5. On Location Hiding in Distributed Systems

    Authors:
    Karol Gotfryd , Marek Klonowski, Dominik Pająk
    Conference:
    SIROCCO 2017 (year: 2017, pages: 174-192), Publisher: Springer Verlag
    Date:
    conference June 19-22
    Status:
    Published
  6. Ergodic Effects in Token Circulation

    Authors:
    Adrian Kosowski, Przemysław Uznański
    Conference:
    SODA 2018: Annual ACM-SIAM Symposium on Discrete Algorithms (year: 2018, pages: 2668--2682), Publisher: SIAM
    Date:
    conference 40185
    Status:
    Published
  7. Brief Announcement:Broadcast in Radio Networks Time vs.Energy Tradeoffs

    Authors:
    Marek Klonowski , Dominik Pająk
    Conference:
    PODC 2018 (year: 2018, pages: 23-27), Publisher: ACM
    Date:
    conference 23-27 lipca
    Status:
    Published
  8. 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 (year: 2017, pages: 155-171), Publisher: Springer Verlag
    Date:
    conference September 24-28, 2017,
    Status:
    Published
  9. 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 (year: 2018, pages: 156:1-56:4), Publisher: LIPICS
    Date:
    conference July 9-13, 2018
    Status:
    Published
  10. 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 (year: 2017, pages: 84:1-84:14), Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Date:
    conference July 10-14, 2017
    Status:
    Published
  11. Multiple Random Walks on Paths and Grids

    Authors:
    Andrej Ivašković, Adrian Kosowski, Dominik Pajak ,Thomas Sauerwald
    Conference:
    STACS 2017 (year: 2017, pages: 44:1-44:16), Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Date:
    conference 12-16.03.2017
    Status:
    Published
    DOI:
    link to the publication
  12. Sublinear-Space Distance Labeling Using Hubs

    Authors:
    Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
    Conference:
    DISC 2016 (International Symposium on Distributed Computing) (year: 2016, pages: 230-242), Publisher: Springer Verlag
    Date:
    conference 27-29.09.2016
    Status:
    Published
  13. Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry?

    Authors:
    Ralf Klasing, Adrian Kosowski, Dominik Pajak
    Conference:
    SIROCCO 2016 (year: 2016, pages: 35-48), Publisher: Springer Verlag
    Date:
    conference June 19-22
    Status:
    Published
  14. Universal protocols for information dissemination using emergent signals

    Authors:
    Bartlomiej Dudek, Adrian Kosowski
    Conference:
    STOC 2018: Symposium on Theory of Computing (year: 2018, pages: 87-99), Publisher: ACM
    Date:
    conference June 25-29
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski