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 and Analysis of Scalable Algorithms for Wireless Networks

2012/07/B/ST6/01534

Keywords:

distributed algorithms wireless networks competitive analysis

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • 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):

dr hab. Tomasz Jurdziński 

Number of co-investigators in the project: 6

Call: OPUS 4 - announced on 2012-09-15

Amount awarded: 549 749 PLN

Project start date (Y-m-d): 2013-07-03

Project end date (Y-m-d): 2017-04-02

Project duration:: 45 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. Komputer typu netbook lub tablet (4 500 PLN)
  2. Komputer typu laptop z wyposażeniem (8 500 PLN)

Information in the final report

  • Publication in academic press/journals (6)
  • Articles in post-conference publications (12)
  1. Contention Resolution in a Non-Synchronized Multiple Access Channel
    Authors:
    Gianluca De Marco, Dariusz R. Kowalski
    Academic press:
    Theoretical Computer Science (rok: 2017, tom: 689, strony: 45304), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.tcs.2017.05.014 - link to the publication
  2. Parallel multiple selection by regular sampling
    Authors:
    Krzysztof Nowicki
    Academic press:
    arXiv (rok: 2017, ), Wydawca: arxiv.org
    Status:
    Submitted
    DOI:
    brak - link to the publication
  3. On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks
    Authors:
    Tomasz Jurdzinski and Dariusz R. Kowalski
    Academic press:
    manuskrypt , Wydawca: brak
    Status:
    Submitted
    DOI:
    brak - link to the publication
  4. Distributed Online and Stochastic Queuing on a Multiple Access Channel
    Authors:
    Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz Kowalski
    Academic press:
    ACM Transactions on Algorithms (rok: 2018, tom: 14(2), strony: 21:1-21:22), Wydawca: ACM
    Status:
    Published
    DOI:
    10.1145/3182396 - link to the publication
  5. MSF and Connectivity in Limited Variants of the Congested Clique
    Authors:
    Tomasz Jurdzinski, Krzysztof Nowicki
    Academic press:
    arXiv (rok: 2017, ), Wydawca: arxiv.org
    Status:
    Submitted
    DOI:
    brak - link to the publication
  6. Randomized Mutual Exclusion on a Multiple Access Channel
    Authors:
    Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
    Academic press:
    Distributed Computing (rok: 2016, tom: 29(5), strony: 341-359), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00446-016-0265-z - link to the publication
  1. On Range and Edge Capacity in the Congested Clique
    Authors:
    Tomasz Jurdziński, Krzysztof Nowicki
    Conference:
    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:
    Published
  2. On the impact of geometry on ad hoc communication in wireless networks
    Authors:
    Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak
    Conference:
    ACM Symposium on Principles of Distributed Computing (PODC '14) (rok: 2014, ), Wydawca: ACM
    Data:
    konferencja 15-18.07.2014
    Status:
    Published
    DOI:
    link to the publication
  3. The Cost of Synchronizing Multiple-Access Channels
    Authors:
    Tomasz Jurdziński, Grzegorz Stachowiak
    Conference:
    ACM Symposium on Principles of Distributed Computing, PODC 2015 (rok: 2015, ), Wydawca: ACM
    Data:
    konferencja 21-23.07.2015
    Status:
    Published
  4. An Improved Approximation Algorithm for Knapsack Median Using Sparsification
    Authors:
    Jaroslaw Byrka, Thomas Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh
    Conference:
    ESA 2015 - 23rd Annual European Symposium (rok: 2015, ), Wydawca: Springer
    Data:
    konferencja 14-16.09.2015
    Status:
    Published
  5. Deterministic Digital Clustering of Wireless Ad Hoc Networks
    Authors:
    Tomasz Jurdziński, Dariusz R. Kowalski
    Conference:
    ACM Symposium on Principles of Distributed Computing (PODC 2018) (rok: 2018, ), Wydawca: Association for Computing Machinery (ACM)
    Data:
    konferencja 23-27.07.2018
    Status:
    Published
    DOI:
    link to the publication
  6. Deterministic Oblivious Local Broadcast in the SINR Model
    Authors:
    Tomasz Jurdziński, Michał Różański
    Conference:
    21st International Symposium on Fundamentals of Computation Theory (FCT 2017) (rok: 2017, ), Wydawca: Springer-Verlag GmbH
    Data:
    konferencja 11-13.09.2017
    Status:
    Published
    DOI:
    link to the publication
  7. Distributed Randomized Broadcasting in Wireless Networks under the SINR Model
    Authors:
    Tomasz Jurdzinski, Dariusz R. Kowalski, Michal Rozanski, Grzegorz Stachowiak
    Conference:
    Distributed Computing - 27th International Symposium (DISC 2013) (rok: 2013, ), Wydawca: Springer
    Data:
    konferencja 14-18.10.2013
    Status:
    Published
    DOI:
    link to the publication
  8. On Setting-Up Asynchronous Ad Hoc Wireless Networks
    Authors:
    Tomasz Jurdzinski, Dariusz R. Kowalski, Michał Różański, Grzegorz Stachowiak
    Conference:
    IEEE INFOCOM (rok: 2015, ), Wydawca: IEEE
    Data:
    konferencja 26.04-1.05.2015
    Status:
    Published
  9. Provable Fairness for TDMA Scheduling
    Authors:
    Marcin Bienkowski, Jarosław Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski
    Conference:
    IEEE INFOCOM (rok: 2015, ), Wydawca: IEEE
    Data:
    konferencja 26.04-1.05.2015
    Status:
    Published
  10. Brief Announcement: On Connectivity in the Broadcast Congested Clique
    Authors:
    Tomasz Jurdziński, Krzysztof Nowicki
    Conference:
    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:
    Published
  11. MST in O(1) Rounds of Congested Clique
    Authors:
    Tomasz Jurdziński, Krzysztof Nowicki
    Conference:
    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:
    Published
  12. Token Traversal in Ad Hoc Wireless Networks via Implicit Carrier Sensing
    Authors:
    Tomasz Jurdzinski, Michał Rozanski, Grzegorz Stachowiak
    Conference:
    SIROCCO 2017: 24th International Colloquium on Structural Information and Communication Complexity (rok: 2017, ), Wydawca: Springer
    Data:
    konferencja 19-22.06.2017
    Status:
    Published

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy