Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Odporne i efektywne protokoły dla systemów rozproszonych ograniczonych urządzeń

2015/17/B/ST6/01897

Słowa kluczowe:

system rozproszony energia eksploracja sieć radiowa

Deskryptory:

  • 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 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

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

woj. dolnośląskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Marek Dariusz Klonowski 

Liczba wykonawców projektu: 8

Konkurs: OPUS 9 - ogłoszony 2015-03-16

Przyznana kwota: 386 400 PLN

Rozpoczęcie projektu: 2016-02-01

Zakończenie projektu: 2018-08-25

Planowany czas trwania projektu: 30 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Dane z raportu końcowego/rocznego

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

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy