Change language

Wyszukiwarka projektów

Algebraiczne techniki zrównoleglania algorytmów

2019/33/B/ST6/00298

Słowa kluczowe

Deskryptory

  • ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier

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 Przemysław Konstanty Uznański

Liczba wykonawców projektu: 3

Konkurs

OPUS 17 – ogłoszony 2019-03-15

Przyznana kwota
618 240 PLN
Rozpoczęcie projektu
2020-02-20
Zakończenie projektu
2023-08-19
Planowany czas trwania projektu
42 miesiące (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.

Dane z raportu końcowego/rocznego

Teksty w publikacjach pokonferencyjnych (8)

  1. Improved Circular k-Mismatch Sketches

    Autorzy:
    Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Przemysław Uznański
    Konferencja:
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17-19, 2020, Virtual Conference (rok: 2020, tom: APPROX/RANDOM 2020, strony: 46:1-46:24), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 17-19.08.2020
    Status:
    Opublikowana
    DOI:
    10.4230/LIPIcs.APPROX/RANDOM.2020.46 – link do publikacji

  2. Lp Pattern Matching in a Stream

    Autorzy:
    Tatiana Starikovskaya, Michal Svagerka, Przemysław Uznański
    Konferencja:
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2020, August 17-19, 2020, Virtual Conference (rok: 2020, tom: APPROX/RANDOM 2020, strony: 35:1-35:23), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 17-19.08.2020
    Status:
    Opublikowana
    DOI:
    10.4230/LIPIcs.APPROX/RANDOM.2020.35 – link do publikacji

  3. Approximating Text-To-Pattern Distance via Dimensionality Reduction

    Autorzy:
    Przemysław Uznański
    Konferencja:
    31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020 (rok: 2020, tom: 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020, strony: 29:1-29:11), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 17-19.06.2020
    Status:
    Opublikowana
    DOI:
    10.4230/LIPIcs.CPM.2020.29 – link do publikacji

  4. Recent Advances in Text-to-Pattern Distance Algorithms

    Autorzy:
    Przemysław Uznański
    Konferencja:
    Beyond the Horizon of Computability - 16th Conference on Computability in Europe, CiE 2020, Fisciano, Italy, June 29 - July 3, 2020, Proceedings (rok: 2020, tom: 16th Conference on Computability in Europe, CiE 2020, strony: 353-365), Wydawca: Springer
    Data:
    konferencja 29.06 - 3.07.2020
    Status:
    Opublikowana
    DOI:
    10.1007/978-3-030-51466-2_32 – link do publikacji

  5. The Dynamic k-Mismatch Problem

    Autorzy:
    Raphael Clifford, Paweł Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemysław Uznański
    Konferencja:
    33rd Annual Symposium on Combinatorial Pattern Matching (rok: 2022, tom: 33rd Annual Symposium on Combinatorial Pattern Matching, strony: 18:1--18:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 27-29.06.2022
    Status:
    Opublikowana
    DOI:
    10.4230/LIPIcs.CPM.2022.18 – link do publikacji

  6. Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

    Autorzy:
    Alexandra Lassota, Aleksander Łukasiewicz, Adam Polak
    Konferencja:
    49th International Colloquium on Automata, Languages, and Programming, ICALP 2022 (rok: 2022, tom: 49th International Colloquium on Automata, Languages, and Programming, strony: 87:1-87:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 4.07-8.07 2022
    Status:
    Opublikowana
    DOI:
    10.4230/LIPIcs.ICALP.2022.87 – link do publikacji

  7. All-Pairs LCA in DAGs: Breaking through the O(n^2.5) barrier

    Autorzy:
    Fabrizio Grandoni, Giuseppe F. Italiano, Aleksander Łukasiewicz, Nikos Parotsidis, Przemysław Uznański
    Konferencja:
    Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021 (rok: 2021, tom: ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, strony: 273-289), Wydawca: SIAM
    Data:
    konferencja 10-13.01.2021
    Status:
    Opublikowana
    DOI:
    10.1137/1.9781611976465.18 – link do publikacji

  8. Cardinality Estimation Using Gumbel Distribution

    Autorzy:
    Aleksander Łukasiewicz, Przemysław Uznański
    Konferencja:
    30th Annual European Symposium on Algorithms (rok: 2022, tom: European Symposium on Algorithms, strony: 76:1--76:13), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 5-9.09.2022
    Status:
    Opublikowana
    DOI:
    10.4230/LIPIcs.ESA.2022.76 – link do publikacji

« Nowe wyszukiwanie

Projekt graficzny i wykonanie: Jakub Piotrowski