Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Algebraiczne techniki zrównoleglania algorytmów

2019/33/B/ST6/00298

Słowa kluczowe:

mnożenie macierzy splot kody korekcyjne szkicowanie danych algorytmy strumieniowe obliczenia masowo równoległe złożoność obliczeniowa

Deskryptory:

  • ST6_6: 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.

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-01

Zakończenie projektu: 2023-08-19

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

Dane z raportu końcowego/rocznego

  • Teksty w publikacjach pokonferencyjnych (20)
  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy