Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Efficient distributed and parallel algorithms for big and dynamic data

2020/39/B/ST6/03288

Keywords:

distributed and parallel algorithms massive parallel computation group testing symmetry breaking algorithms for dynamic data

Descriptors:

  • ST6_006:

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 Arkadiusz Jurdziński 

Number of co-investigators in the project: 5

Call: OPUS 20 - announced on 2020-09-15

Amount awarded: 880 560 PLN

Project start date (Y-m-d): 2021-07-20

Project end date (Y-m-d): 2026-07-19

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

Project status: Pending project

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.

Information in the final report

  • Publication in academic press/journals (1)
  • Articles in post-conference publications (2)
  1. Perpetual maintenance of machines with different urgency requirements
    Authors:
    Leszek Gąsieniec, Tomasz Jurdziński, Ralf Klasing, Christos Levcopoulos, Andrzej Lingas, Jie Min, and Tomasz Radzik
    Academic press:
    Journal of Computer and System Sciences (rok: 2024, tom: 139, strony: 45677), Wydawca: Elsevier
    Status:
    Published
    DOI:
    10.1016/j.jcss.2023.103476 - link to the publication
  1. New Clocks, Optimal Line Formation and Self-Replication Population Protocols
    Authors:
    Gasieniec, Leszek and Spirakis, Paul G. and Stachowiak, Grzegorz
    Conference:
    40th International Symposium on Theoretical Aspects of Computer Science, STACS 2023, March 7-9, 2023, Hamburg, Germany. LIPIcs 254, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2023 (rok: 2023, tom: 40th International Symposium on Theoretical Aspects of Computer Science, STACS 2023, strony: 33:1-33:22), Wydawca: Schloss Dagstuhl -- Leibniz-Zentrum f{"u}r Informatik
    Data:
    konferencja 2023.03.7-9
    Status:
    Published
    DOI:
    10.4230/LIPIcs.STACS.2023.33 - link to the publication
  2. Selective Population Protocols
    Authors:
    Adam Gańczorz, Leszek Gąsieniec, Tomasz Jurdziński, Jakub Kowalski, Grzegorz Stachowiak
    Conference:
    26th International Symposium, SSS 2024 (rok: 2024, tom: Stabilization, Safety, and Security of Distributed Systems - 26th International Symposium, strony: 225-239), Wydawca: Springer
    Data:
    konferencja October 20-22, 2024
    Status:
    Published
    DOI:
    10.1007/978-3-031-74498-3_16 - link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy