Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Design of Distributed Algorithms in Highly Congested Networks

2017/25/B/ST6/02010

Keywords:

distributed algorithms ad hoc networks heterogeneous wireless networks congested clique group testing linear sketches

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms
  • ST6_2: Computer systems, parallel/distributed systems, sensor networks, embedded systems, cyber-physical systems

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Tomasz Jurdziński 

Number of co-investigators in the project: 4

Call: OPUS 13 - announced on 2017-03-15

Amount awarded: 634 400 PLN

Project start date (Y-m-d): 2018-01-12

Project end date (Y-m-d): 2022-12-11

Project duration:: 59 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.

Equipment purchased [PL]

  1. Pozycja dodana omyłkowo.
  2. Komputer typu laptop (10 000 PLN)

Information in the final report

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

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy