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: 36 miesięcy (z wniosku)

Status projektu: Projekt w realizacji

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

  • Publikacje w czasopismach (4)
  • Teksty w publikacjach pokonferencyjnych (15)
  1. Circular pattern matching with k mismatches IF: 1,494
    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
  2. Optimal skeleton and reduced Huffman trees IF: 0,747
    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
  3. Internal Dictionary Matching IF: 0,791
    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 IF: 0,827
    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
  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. 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
  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, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
    Data:
    konferencja 2021-09-06 - 2021-09-08
    Status:
    Opublikowana
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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