Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Konstrukcja i analiza skalowalnych algorytmów dla sieci bezprzewodowych

2012/07/B/ST6/01534

Słowa kluczowe:

algorytmy rozproszone sieci bezprzewodowe analiza konkurencyjna

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST6_2: Systemy komputerowe, systemy równoległe i rozproszone, sieci sensorów, systemy wbudowane, systemy cybernetyczne

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

woj. dolnośląskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Tomasz Jurdziński 

Liczba wykonawców projektu: 6

Konkurs: OPUS 4 - ogłoszony 2012-09-15

Przyznana kwota: 549 749 PLN

Rozpoczęcie projektu: 2013-07-03

Zakończenie projektu: 2017-04-02

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

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. Komputer typu netbook lub tablet. Za kwotę 4 500 PLN
  2. Komputer typu laptop z wyposażeniem. Za kwotę 8 500 PLN

Dane z raportu końcowego

  • Publikacje w czasopismach (6)
  • Teksty w publikacjach pokonferencyjnych (12)
  1. Distributed Online and Stochastic Queuing on a Multiple Access Channel IF: 0,652
    Autorzy:
    Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz Kowalski
    Czasopismo:
    ACM Transactions on Algorithms (rok: 2018, tom: 14(2), strony: 21:1-21:22), Wydawca: ACM
    Status:
    Opublikowana
    Doi:
    10.1145/3182396 - link do publikacji
  2. Contention Resolution in a Non-Synchronized Multiple Access Channel IF: 0,827
    Autorzy:
    Gianluca De Marco, Dariusz R. Kowalski
    Czasopismo:
    Theoretical Computer Science (rok: 2017, tom: 689, strony: 44574), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2017.05.014 - link do publikacji
  3. Randomized Mutual Exclusion on a Multiple Access Channel IF: 1,045
    Autorzy:
    Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
    Czasopismo:
    Distributed Computing (rok: 2016, tom: 29(5), strony: 341-359), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    10.1007/s00446-016-0265-z - link do publikacji
  4. MSF and Connectivity in Limited Variants of the Congested Clique
    Autorzy:
    Tomasz Jurdzinski, Krzysztof Nowicki
    Czasopismo:
    arXiv (rok: 2017, ), Wydawca: arxiv.org
    Status:
    Złożona
  5. On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks
    Autorzy:
    Tomasz Jurdzinski and Dariusz R. Kowalski
    Czasopismo:
    manuskrypt , Wydawca: brak
    Status:
    Złożona
  6. Parallel multiple selection by regular sampling
    Autorzy:
    Krzysztof Nowicki
    Czasopismo:
    arXiv (rok: 2017, ), Wydawca: arxiv.org
    Status:
    Złożona
  1. Distributed Randomized Broadcasting in Wireless Networks under the SINR Model
    Autorzy:
    Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak
    Konferencja:
    Distributed Computing - 27th International Symposium (DISC 2013) (rok: 2013, ), Wydawca: Springer
    Data:
    konferencja 14-18.10.2013
    Status:
    Opublikowana
  2. Brief Announcement: On Connectivity in the Broadcast Congested Clique
    Autorzy:
    Tomasz Jurdziński, Krzysztof Nowicki
    Konferencja:
    31st International Symposium on Distributed Computing (DISC 2017) (rok: 2017, ), Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany
    Data:
    konferencja 16-20.10.2017
    Status:
    Opublikowana
  3. The Cost of Synchronizing Multiple-Access Channels
    Autorzy:
    Tomasz Jurdziński, Grzegorz Stachowiak
    Konferencja:
    ACM Symposium on Principles of Distributed Computing, PODC 2015 (rok: 2015, ), Wydawca: ACM
    Data:
    konferencja 21-23.07.2015
    Status:
    Opublikowana
  4. Deterministic Digital Clustering of Wireless Ad Hoc Networks
    Autorzy:
    Tomasz Jurdziński, Dariusz R. Kowalski
    Konferencja:
    ACM Symposium on Principles of Distributed Computing (PODC 2018) (rok: 2018, ), Wydawca: Association for Computing Machinery (ACM)
    Data:
    konferencja 23-27.07.2018
    Status:
    Opublikowana
  5. Deterministic Oblivious Local Broadcast in the SINR Model
    Autorzy:
    Tomasz Jurdziński, Michał Różański
    Konferencja:
    21st International Symposium on Fundamentals of Computation Theory (FCT 2017) (rok: 2017, ), Wydawca: Springer-Verlag GmbH
    Data:
    konferencja 11-13.09.2017
    Status:
    Opublikowana
  6. On Setting-Up Asynchronous Ad Hoc Wireless Networks
    Autorzy:
    Tomasz Jurdzinski, Dariusz R. Kowalski, Michał Różański, Grzegorz Stachowiak
    Konferencja:
    IEEE INFOCOM (rok: 2015, ), Wydawca: IEEE
    Data:
    konferencja 26.04-1.05.2015
    Status:
    Opublikowana
  7. On Range and Edge Capacity in the Congested Clique
    Autorzy:
    Tomasz Jurdziński, Krzysztof Nowicki
    Konferencja:
    44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018) (rok: 2018, ), Wydawca: Springer International Publishing AG
    Data:
    konferencja 29.01-2.02.2018
    Status:
    Opublikowana
  8. An Improved Approximation Algorithm for Knapsack Median Using Sparsification
    Autorzy:
    Jaroslaw Byrka, Thomas Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh
    Konferencja:
    ESA 2015 - 23rd Annual European Symposium (rok: 2015, ), Wydawca: Springer
    Data:
    konferencja 14-16.09.2015
    Status:
    Opublikowana
  9. MST in O(1) Rounds of Congested Clique
    Autorzy:
    Tomasz Jurdziński, Krzysztof Nowicki
    Konferencja:
    Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2018) (rok: 2018, ), Wydawca: SIAM (Society for Industrial and Applied Mathematics)
    Data:
    konferencja 7-10.01.2018
    Status:
    Opublikowana
  10. On the impact of geometry on ad hoc communication in wireless networks
    Autorzy:
    Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak
    Konferencja:
    ACM Symposium on Principles of Distributed Computing (PODC '14) (rok: 2014, ), Wydawca: ACM
    Data:
    konferencja 15-18.07.2014
    Status:
    Opublikowana
  11. Provable Fairness for TDMA Scheduling
    Autorzy:
    Marcin Bienkowski, Jarosław Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski
    Konferencja:
    IEEE INFOCOM (rok: 2015, ), Wydawca: IEEE
    Data:
    konferencja 26.04-1.05.2015
    Status:
    Opublikowana
  12. Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing
    Autorzy:
    Tomasz Jurdzinski, Michał Rozanski, Grzegorz Stachowiak
    Konferencja:
    SIROCCO 2017: 24th International Colloquium on Structural Information and Communication Complexity (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 19-22.06.2017
    Status:
    Opublikowana