Change language

Wyszukiwarka projektów

Nowe trendy w algorytmach tekstowych

2018/31/D/ST6/03991

Słowa kluczowe

Deskryptory

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST6_7: Sztuczna inteligencja, systemy inteligentne i wieloagentowe

Panel

ST6 – Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Inne projekty tej jednostki »

Kierownik projektu (z jednostki realizującej)

dr hab. Jakub Jan Radoszewski

Liczba wykonawców projektu: 5

Konkurs

SONATA 14 – ogłoszony 2018-09-14

Przyznana kwota
565 740 PLN
Rozpoczęcie projektu
2019-07-09
Zakończenie projektu
2023-03-08
Planowany czas trwania projektu
44 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.

Zakupiona aparatura

  1. Laptop 2 szt.. Za kwotę 4 907 PLN

Dane z raportu końcowego/rocznego

Publikacje w czasopismach (6)

  1. Optimal skeleton and reduced Huffman trees

    Autorzy:
    Shmuel T. Klein, Jakub Radoszewski, Tamar C. Serebro, Dana Shapira
    Czasopismo:
    Theoretical Computer Science (rok: 2021, tom: 852, strony: 157-171), Wydawca: Elsevier
    Status:
    Opublikowana
    DOI:
    10.1016/j.tcs.2020.11.025 – link do publikacji

  2. Efficient Computation of Sequence Mappability

    Autorzy:
    Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Juliusz Straszyński
    Czasopismo:
    Algorithmica (rok: 2022, tom: 84 (5), strony: 1418-1440), Wydawca: Springer
    Status:
    Opublikowana
    DOI:
    10.1007/s00453-022-00934-y – link do publikacji

  3. Internal Dictionary Matching

    Autorzy:
    Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
    Czasopismo:
    Algorithmica (rok: 2021, tom: 83 (7), strony: 2142-2169), Wydawca: Springer
    Status:
    Opublikowana
    DOI:
    10.1007/s00453-021-00821-y – link do publikacji

  4. Shortest covers of all cyclic shifts of a string

    Autorzy:
    Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
    Czasopismo:
    Theoretical Computer Science (rok: 2021, tom: 866, strony: 70-81), Wydawca: Elsevier
    Status:
    Opublikowana
    DOI:
    10.1016/j.tcs.2021.03.011 – link do publikacji

  5. k-Approximate Quasiperiodicity Under Hamming and Edit Distance

    Autorzy:
    Aleksander Kędzierski, Jakub Radoszewski
    Czasopismo:
    Algorithmica (rok: 2022, tom: 84 (3), strony: 566-589), Wydawca: Springer
    Status:
    Opublikowana
    DOI:
    10.1007/s00453-021-00842-7 – link do publikacji

  6. Circular pattern matching with k mismatches

    Autorzy:
    Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
    Czasopismo:
    Journal of Computer and System Sciences (rok: 2021, tom: 115, strony: 73-85), Wydawca: Elsevier
    Status:
    Opublikowana
    DOI:
    10.1016/j.jcss.2020.07.003 – link do publikacji

Teksty w publikacjach pokonferencyjnych (22)

  1. String Covers of a Tree

    Autorzy:
    Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    28th International Symposium on String Processing and Information Retrieval, SPIRE 2021 (rok: 2021, strony: 68-82), Wydawca: Springer
    Data:
    konferencja 2021-10-04 - 2021-10-06
    Status:
    Opublikowana

  2. Pattern Masking for Dictionary Matching

    Autorzy:
    Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
    Konferencja:
    32nd International Symposium on Algorithms and Computation, ISAAC 2021 (rok: 2021, strony: 65:1-65:19), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2021-12-06 - 2021-12-08
    Status:
    Opublikowana

  3. Hardness of Detecting Abelian and Additive Square Factors in Strings

    Autorzy:
    Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    29th Annual European Symposium on Algorithms, ESA 2021 (rok: 2021, strony: 77:1-77:19), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2021-09-06 - 2021-09-08
    Status:
    Opublikowana

  4. Longest Palindromic Substring in Sublinear Time

    Autorzy:
    Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
    Konferencja:
    33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022 (rok: 2022, strony: 20:1--20:9), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2022.06.27 - 2022.06.29
    Status:
    Opublikowana

  5. Linear-Time Computation of Shortest Covers of All Rotations of a String

    Autorzy:
    Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022 (rok: 2022, strony: 22:1--22:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik}
    Data:
    konferencja 2022.06.27 - 2022.06.29
    Status:
    Opublikowana

  6. Rectangular Tile Covers of 2D-Strings

    Autorzy:
    Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022, (rok: 2022, strony: 23:1--23:14), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2022.06.27 - 2022.06.29
    Status:
    Opublikowana

  7. Faster Algorithms for Longest Common Substring

    Autorzy:
    Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
    Konferencja:
    29th Annual European Symposium on Algorithms, ESA 2021 (rok: 2021, strony: 30:1-30:17), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2021-09-06 - 2021-09-08
    Status:
    Opublikowana

  8. The Number of Repetitions in 2D-Strings

    Autorzy:
    Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    28th Annual European Symposium on Algorithms, ESA 2020 (rok: 2020, strony: 32:1-32:18), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-09-07 - 2020-09-09
    Status:
    Opublikowana

  9. Internal Quasiperiod Queries

    Autorzy:
    Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020 (rok: 2020, strony: 60-75), Wydawca: Springer
    Data:
    konferencja 2020-10-13 - 2020-10-15
    Status:
    Opublikowana

  10. Efficient Computation of 2-Covers of a String

    Autorzy:
    Jakub Radoszewski, Juliusz Straszyński
    Konferencja:
    28th Annual European Symposium on Algorithms, ESA 2020 (rok: 2020, strony: 77:1-77:17), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-09-07 - 2020-09-09
    Status:
    Opublikowana

  11. Efficient Enumeration of Distinct Factors Using Package Representations

    Autorzy:
    Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020 (rok: 2020, strony: 247-261), Wydawca: Springer
    Data:
    konferencja 2020-10-13 - 2020-10-15
    Status:
    Opublikowana

  12. Computing Covers of 2D-Strings

    Autorzy:
    Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    32nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021 (rok: 2021, strony: 12:1-12:20), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2021.07.05 - 2021.07.07
    Status:
    Opublikowana

  13. Internal Dictionary Matching

    Autorzy:
    Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
    Konferencja:
    30th International Symposium on Algorithms and Computation, ISAAC 2019 (rok: 2019, strony: 22:1-22:17), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2019-12-08 - 2019-12-11
    Status:
    Opublikowana

  14. Approximating Longest Common Substring with k mismatches: Theory and Practice

    Autorzy:
    Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
    Konferencja:
    31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020 (rok: 2020, strony: 16:1-16:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-06-17 - 2020-06-19
    Status:
    Opublikowana

  15. Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications

    Autorzy:
    Esteban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
    Konferencja:
    34th Annual Symposium on Combinatorial Pattern Matching, CPM 2023 (rok: 2023, strony: 11:1--11:20), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2023-06-26 - 2023-06-28
    Status:
    Opublikowana

  16. Unary Words Have the Smallest Levenshtein k-Neighbourhoods

    Autorzy:
    Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020 (rok: 2020, strony: 10:1-10:12), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-06-17 - 2020-06-19
    Status:
    Opublikowana

  17. Counting Distinct Patterns in Internal Dictionary Matching

    Autorzy:
    Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020 (rok: 2020, strony: 8:1-8:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-06-17 - 2020-06-19
    Status:
    Opublikowana

  18. Subsequence Covers of Words

    Autorzy:
    Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    29th International Symposium on String Processing and Information Retrieval, SPIRE 2022 (rok: 2022, strony: 46096), Wydawca: Springer
    Data:
    konferencja 2022-11-08 - 2022-11-10
    Status:
    Opublikowana

  19. Approximate Circular Pattern Matching

    Autorzy:
    Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    30th Annual European Symposium on Algorithms, ESA 2022 (rok: 2022, strony: 35:1--35:19), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2022-09-05 - 2022-09-09
    Status:
    Opublikowana

  20. Shortest Covers of All Cyclic Shifts of a String

    Autorzy:
    Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    Algorithms and Computation - 14th International Conference, WALCOM 2020 (rok: 2020, strony: 69-80), Wydawca: Springer
    Data:
    konferencja 2020-03-31 - 2020-04-02
    Status:
    Opublikowana

  21. k-Approximate Quasiperiodicity under Hamming and Edit Distance

    Autorzy:
    Aleksander Kędzierski, Jakub Radoszewski
    Konferencja:
    31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020 (rok: 2020, strony: 18:1-18:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-06-17 - 2020-06-19
    Status:
    Opublikowana

  22. Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String

    Autorzy:
    Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
    Konferencja:
    34th Annual Symposium on Combinatorial Pattern Matching, CPM 2023 (rok: 2023, strony: 15:1-15:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2023-06-26 - 2023-06-28
    Status:
    Opublikowana

« Nowe wyszukiwanie

Projekt graficzny i wykonanie: Jakub Piotrowski