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