Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Projektowanie algorytmów rozproszonych dla silnie obciążonych sieci

2017/25/B/ST6/02010

Słowa kluczowe:

algorytmy rozproszone sieci ad hoc heterogeniczne sieci bezprzewodowe sieci gęste testowanie grup sketche liniowe

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

prof. Tomasz Jurdziński 

Liczba wykonawców projektu: 4

Konkurs: OPUS 13 - ogłoszony 2017-03-15

Przyznana kwota: 634 400 PLN

Rozpoczęcie projektu: 2018-01-12

Zakończenie projektu: 2022-12-11

Planowany czas trwania projektu: 59 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.

Zakupiona aparatura

  1. Pozycja dodana omyłkowo.
  2. Komputer typu laptop. Za kwotę 10 000 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (4)
  • Teksty w publikacjach pokonferencyjnych (16)
  1. Communication and location discovery in geometric ring networks
    Autorzy:
    Leszek Gasieniec, TomaszJurdzinski, Russell Martina, Grzegorz Stachowiak
    Czasopismo:
    Information and Computation (rok: 2019, tom: 266, strony: 19-48), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ic.2018.12.001 - link do publikacji
  2. Stable routing scheduling algorithms in multi-hop wireless networks
    Autorzy:
    Vicent Cholvi, P. Garncarek, T. Jurdzinski, Dariusz R. Kowalski
    Czasopismo:
    Theoretical Computer Science (rok: 2022, tom: b921, strony: 20-35), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2022.03.038 - link do publikacji
  3. Optimal channel utilization with limited feedback
    Autorzy:
    GianlucaDeMarco, TomaszJurdzinski, Dariusz R.Kowalski
    Czasopismo:
    Journal of Computer and System Sciences (rok: 2021, tom: 119, strony: 21-33), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.jcss.2021.01.004 - link do publikacji
  4. Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels
    Autorzy:
    Adam Gańczorz, Tomasz Jurdziński, Mateusz Lewko, Andrzej Pelc
    Czasopismo:
    Information and Computation (rok: 2023, ), Wydawca: Elsevier
    Status:
    Przyjęta do publikacji
    Doi:
    10.1016/j.ic.2023.105010 - link do publikacji
  1. Optimal Channel Utilization with Limited Feedback
    Autorzy:
    Gianluca De Marco, Tomasz Jurdziński, Dariusz R. Kowalski
    Konferencja:
    Fundamentals of Computation Theory - 22nd International Symposium (FCT 2019) (rok: 2019, ), Wydawca: Springer
    Data:
    konferencja 43689
    Status:
    Opublikowana
  2. Stable Memoryless Queuing under Contention
    Autorzy:
    Paweł Garncarek, Tomasz Jurdziński, Dariusz R. Kowalski
    Konferencja:
    33rd International Symposium on Distributed Computing (DISC 2019) (rok: 2019, ), Wydawca: Schloss Dagstuhl { Leibniz-Zentrum fur Informatik, Dagstuhl Publishing, Germany
    Data:
    konferencja 43752
    Status:
    Opublikowana
  3. Connectivity and Minimum Cut Approximation in the Broadcast Congested Clique
    Autorzy:
    Tomasz Jurdzinski, Krzysztof Nowicki
    Konferencja:
    Structural Information and Communication Complexity - 25th International Colloquium, SIROCCO 2018 (rok: 2018, ), Wydawca: Springer Nature Switzerland AG
    Data:
    konferencja June 18-21, 2018
    Status:
    Opublikowana
  4. Dynamic Graph Algorithms with Batch Updates in the Massively Parallel Computation Model
    Autorzy:
    Krzysztof Nowicki, Krzysztof Onak
    Konferencja:
    ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) (rok: 2021, ), Wydawca: SIAM
    Data:
    konferencja January 10 - 13, 2021
    Status:
    Opublikowana
  5. Local Queuing Under Contention
    Autorzy:
    Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
    Konferencja:
    32nd International Symposium on Distributed Computing, DISC 2018 (rok: 2018, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja October 15-19, 2018
    Status:
    Opublikowana
  6. Congested Clique Algorithms for the Minimum Cut Problem
    Autorzy:
    Mohsen Ghaffari, Krzysztof Nowicki
    Konferencja:
    2018 ACM Symposium on Principles of Distributed Computing, PODC 2018 (rok: 2018, ), Wydawca: Association for Computing Machinery
    Data:
    konferencja July 23-27, 2018
    Status:
    Opublikowana
  7. Scalable and Efficient Non-adaptive Deterministic Group Testing
    Autorzy:
    Dariusz R. Kowalski, Dominik Pajak
    Konferencja:
    36th Conference on Neural Information Processing Systems (NeurIPS 2022). (rok: 2022, ), Wydawca: openreview.net, Neural Information Processing Systems
    Data:
    konferencja November 28th - December 9th, 2022
    Status:
    Przyjęta do publikacji
  8. A Deterministic Algorithm for the MST Problem in Constant Rounds of Congested Clique
    Autorzy:
    Krzysztof Nowicki
    Konferencja:
    53rd Annual ACM SIGACT Symposium on Theory of Computing (STOC '21) (rok: 2021, ), Wydawca: Association for Computing Machinery
    Data:
    konferencja June 21–25, 2021
    Status:
    Opublikowana
  9. Communication Complexity in Vertex Partition Whiteboard Model
    Autorzy:
    Tomasz Jurdzinski, Krzysztof Lorys, Krzysztof Nowicki
    Konferencja:
    Structural Information and Communication Complexity - 25th International Colloquium, SIROCCO 2018 (rok: 2018, ), Wydawca: Springer Nature Switzerland AG
    Data:
    konferencja June 18-21, 2018
    Status:
    Opublikowana
  10. Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels
    Autorzy:
    Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc
    Konferencja:
    35th International Symposium on Distributed Computing (DISC 2021) (rok: 2021, ), Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany
    Data:
    konferencja 4-8.10.2021
    Status:
    Opublikowana
  11. Deterministic Size Discovery and Topology Recognition in Radio Networks with Short Labels
    Autorzy:
    Adam Ganczorz, Tomasz Jurdzinski, Mateusz Lewko, Andrzej Pelc
    Konferencja:
    SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures (rok: 2021, ), Wydawca: Association for Computing Machinery
    Data:
    konferencja 6-8.07.2021
    Status:
    Opublikowana
  12. Efficient Local Medium Access
    Autorzy:
    Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski
    Konferencja:
    32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2020) (rok: 2020, ), Wydawca: Association for Computing Machinery
    Data:
    konferencja July 15-17, 2020
    Status:
    Opublikowana
  13. Faster Algorithms for Edge Connectivity via Random 2-Out Contractions
    Autorzy:
    Mohsen Ghaffari, Krzysztof Nowicki, Mikkel Thorup
    Konferencja:
    ACM-SIAM Symposium on Discrete Algorithms (SODA 2020) (rok: 2020, ), Wydawca: SIAM
    Data:
    konferencja 43835
    Status:
    Opublikowana
  14. Fair Hitting Sequence problem: scheduling activities with varied frequency requirements
    Autorzy:
    Serafino Cicerone, Gabriele Di Stefano, Leszek Gasieniec, Tomasz Jurdzinski, Alfredo Navarra, Tomasz Radzik and Grzegorz Stachowiak
    Konferencja:
    11th International Conference on Algorithms and Complexity, CIAC 2019 (rok: 2019, ), Wydawca: Springer
    Data:
    konferencja 43612
    Status:
    Opublikowana
  15. Massively Parallel Algorithms for Minimum Cut
    Autorzy:
    Mohsen Ghaffari, Krzysztof Nowicki
    Konferencja:
    PODC '20: ACM Symposium on Principles of Distributed Computing (rok: 2020, ), Wydawca: Association for Computing Machinery
    Data:
    konferencja August 3-7, 2020
    Status:
    Opublikowana
  16. mmWave Wireless Backhaul Scheduling of Stochastic Packet Arrivals
    Autorzy:
    Pawel Garncarek, Tomasz Jurdzinski, Dariusz R. Kowalski, Miguel A. Mosteiro
    Konferencja:
    33rd International Parallel and Distributed Processing Symposium, IPDPS 2019 (rok: 2019, ), Wydawca: IEEE
    Data:
    konferencja 43605
    Status:
    Opublikowana