Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Nowe trendy w algorytmach tekstowych

2018/31/D/ST6/03991

Słowa kluczowe:

algorytmy tekstowe wyszukiwanie wzorca w tekście uczenie maszynowe

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 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ę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.

Zakupiona aparatura

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

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (8)
  • Teksty w publikacjach pokonferencyjnych (22)
  1. 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
  2. A note on the maximum number of k-powers in a finite word
    Autorzy:
    Shuo Li, Jakub Pachocki, Jakub Radoszewski
    Czasopismo:
    Electronic Journal of Combinatorics , Wydawca: nie dotyczy
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  3. 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
  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. 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
  6. Pattern Masking for Dictionary Matching: Theory and Practice
    Autorzy:
    Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
    Czasopismo:
    Algorithmica , Wydawca: Springer
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  7. 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
  8. 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
  1. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-06-17 - 2020-06-19
    Status:
    Opublikowana
  2. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2019-12-08 - 2019-12-11
    Status:
    Opublikowana
  3. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2023-06-26 - 2023-06-28
    Status:
    Opublikowana
  4. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2022.06.27 - 2022.06.29
    Status:
    Opublikowana
  5. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-09-07 - 2020-09-09
    Status:
    Opublikowana
  6. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2021.07.05 - 2021.07.07
    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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2021-09-06 - 2021-09-08
    Status:
    Opublikowana
  8. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2021-09-06 - 2021-09-08
    Status:
    Opublikowana
  9. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2021-12-06 - 2021-12-08
    Status:
    Opublikowana
  10. 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, ), Wydawca: Springer
    Data:
    konferencja 2020-03-31 - 2020-04-02
    Status:
    Opublikowana
  11. 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, ), Wydawca: Springer
    Data:
    konferencja 2021-10-04 - 2021-10-06
    Status:
    Opublikowana
  12. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-06-17 - 2020-06-19
    Status:
    Opublikowana
  13. 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, ), Wydawca: Springer
    Data:
    konferencja 2020-10-13 - 2020-10-15
    Status:
    Opublikowana
  14. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2022.06.27 - 2022.06.29
    Status:
    Opublikowana
  15. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-06-17 - 2020-06-19
    Status:
    Opublikowana
  16. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2022-09-05 - 2022-09-09
    Status:
    Opublikowana
  17. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2023-06-26 - 2023-06-28
    Status:
    Opublikowana
  18. 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, ), Wydawca: Springer
    Data:
    konferencja 2020-10-13 - 2020-10-15
    Status:
    Opublikowana
  19. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-09-07 - 2020-09-09
    Status:
    Opublikowana
  20. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik}
    Data:
    konferencja 2022.06.27 - 2022.06.29
    Status:
    Opublikowana
  21. 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, ), Wydawca: Springer
    Data:
    konferencja 2022-11-08 - 2022-11-10
    Status:
    Opublikowana
  22. 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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2020-06-17 - 2020-06-19
    Status:
    Opublikowana

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy