New Trends in Text Algorithms
2018/31/D/ST6/03991
Keywords
Descriptors
- ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST6_7: Sztuczna inteligencja, systemy inteligentne i wieloagentowe
Panel
ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems
Host institution
Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki
Voivodeship: mazowieckie
Principal investigator (from the host institution)
Number of co-investigators in the project: 5
Call
SONATA 14 – announced on 2018-09-14
- Amount awarded
- 565 740 PLN
- Project start date
- 2019-07-09
- Project end date
- 2023-03-08
- Project duration
- 44 months (the same as in the proposal)
- Project status
- Project settled
Project description
Download the project description in a pdf file
Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.
Equipment purchased [PL]
- Laptop 2 szt.. Cost: 4 907 PLN
Information in the final report
Publication in academic press/journals (6)
-
Optimal skeleton and reduced Huffman trees
- Authors:
- Shmuel T. Klein, Jakub Radoszewski, Tamar C. Serebro, Dana Shapira
- Academic press:
- Theoretical Computer Science (year: 2021, volume: 852, pages: 157-171), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.tcs.2020.11.025 – link to the publication
-
Efficient Computation of Sequence Mappability
- Authors:
- Panagiotis Charalampopoulos, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Juliusz Straszyński
- Academic press:
- Algorithmica (year: 2022, volume: 84 (5), pages: 1418-1440), Publisher: Springer
- Status:
- Published
- DOI:
- 10.1007/s00453-022-00934-y – link to the publication
-
Internal Dictionary Matching
- Authors:
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
- Academic press:
- Algorithmica (year: 2021, volume: 83 (7), pages: 2142-2169), Publisher: Springer
- Status:
- Published
- DOI:
- 10.1007/s00453-021-00821-y – link to the publication
-
Shortest covers of all cyclic shifts of a string
- Authors:
- Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
- Academic press:
- Theoretical Computer Science (year: 2021, volume: 866, pages: 70-81), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.tcs.2021.03.011 – link to the publication
-
k-Approximate Quasiperiodicity Under Hamming and Edit Distance
- Authors:
- Aleksander Kędzierski, Jakub Radoszewski
- Academic press:
- Algorithmica (year: 2022, volume: 84 (3), pages: 566-589), Publisher: Springer
- Status:
- Published
- DOI:
- 10.1007/s00453-021-00842-7 – link to the publication
-
Circular pattern matching with k mismatches
- Authors:
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
- Academic press:
- Journal of Computer and System Sciences (year: 2021, volume: 115, pages: 73-85), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.jcss.2020.07.003 – link to the publication
Articles in post-conference publications (22)
-
String Covers of a Tree
- Authors:
- Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
- Conference:
- 28th International Symposium on String Processing and Information Retrieval, SPIRE 2021 (year: 2021, pages: 68-82), Publisher: Springer
- Date:
- conference 2021-10-04 - 2021-10-06
- Status:
- Published
-
Pattern Masking for Dictionary Matching
- Authors:
- Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
- Conference:
- 32nd International Symposium on Algorithms and Computation, ISAAC 2021 (year: 2021, pages: 65:1-65:19), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2021-12-06 - 2021-12-08
- Status:
- Published
-
Hardness of Detecting Abelian and Additive Square Factors in Strings
- Authors:
- Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
- Conference:
- 29th Annual European Symposium on Algorithms, ESA 2021 (year: 2021, pages: 77:1-77:19), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2021-09-06 - 2021-09-08
- Status:
- Published
-
Longest Palindromic Substring in Sublinear Time
- Authors:
- Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski
- Conference:
- 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022 (year: 2022, pages: 20:1--20:9), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2022.06.27 - 2022.06.29
- Status:
- Published
-
Linear-Time Computation of Shortest Covers of All Rotations of a String
- Authors:
- Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
- Conference:
- 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022 (year: 2022, pages: 22:1--22:15), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik}
- Date:
- conference 2022.06.27 - 2022.06.29
- Status:
- Published
-
Rectangular Tile Covers of 2D-Strings
- Authors:
- Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
- Conference:
- 33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022, (year: 2022, pages: 23:1--23:14), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2022.06.27 - 2022.06.29
- Status:
- Published
-
Faster Algorithms for Longest Common Substring
- Authors:
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski
- Conference:
- 29th Annual European Symposium on Algorithms, ESA 2021 (year: 2021, pages: 30:1-30:17), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2021-09-06 - 2021-09-08
- Status:
- Published
-
The Number of Repetitions in 2D-Strings
- Authors:
- Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
- Conference:
- 28th Annual European Symposium on Algorithms, ESA 2020 (year: 2020, pages: 32:1-32:18), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2020-09-07 - 2020-09-09
- Status:
- Published
-
Internal Quasiperiod Queries
- Authors:
- Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
- Conference:
- String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020 (year: 2020, pages: 60-75), Publisher: Springer
- Date:
- conference 2020-10-13 - 2020-10-15
- Status:
- Published
-
Efficient Computation of 2-Covers of a String
- Authors:
- Jakub Radoszewski, Juliusz Straszyński
- Conference:
- 28th Annual European Symposium on Algorithms, ESA 2020 (year: 2020, pages: 77:1-77:17), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2020-09-07 - 2020-09-09
- Status:
- Published
-
Efficient Enumeration of Distinct Factors Using Package Representations
- Authors:
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
- Conference:
- String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020 (year: 2020, pages: 247-261), Publisher: Springer
- Date:
- conference 2020-10-13 - 2020-10-15
- Status:
- Published
-
Computing Covers of 2D-Strings
- Authors:
- Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
- Conference:
- 32nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021 (year: 2021, pages: 12:1-12:20), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2021.07.05 - 2021.07.07
- Status:
- Published
-
Internal Dictionary Matching
- Authors:
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
- Conference:
- 30th International Symposium on Algorithms and Computation, ISAAC 2019 (year: 2019, pages: 22:1-22:17), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2019-12-08 - 2019-12-11
- Status:
- Published
-
Approximating Longest Common Substring with k mismatches: Theory and Practice
- Authors:
- Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski, Tatiana Starikovskaya
- Conference:
- 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020 (year: 2020, pages: 16:1-16:15), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2020-06-17 - 2020-06-19
- Status:
- Published
-
Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications
- Authors:
- Esteban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
- Conference:
- 34th Annual Symposium on Combinatorial Pattern Matching, CPM 2023 (year: 2023, pages: 11:1--11:20), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2023-06-26 - 2023-06-28
- Status:
- Published
-
Unary Words Have the Smallest Levenshtein k-Neighbourhoods
- Authors:
- Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Tomasz Waleń, Wiktor Zuba
- Conference:
- 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020 (year: 2020, pages: 10:1-10:12), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2020-06-17 - 2020-06-19
- Status:
- Published
-
Counting Distinct Patterns in Internal Dictionary Matching
- Authors:
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
- Conference:
- 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020 (year: 2020, pages: 8:1-8:15), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2020-06-17 - 2020-06-19
- Status:
- Published
-
Subsequence Covers of Words
- Authors:
- Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
- Conference:
- 29th International Symposium on String Processing and Information Retrieval, SPIRE 2022 (year: 2022, pages: 46096), Publisher: Springer
- Date:
- conference 2022-11-08 - 2022-11-10
- Status:
- Published
-
Approximate Circular Pattern Matching
- Authors:
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
- Conference:
- 30th Annual European Symposium on Algorithms, ESA 2022 (year: 2022, pages: 35:1--35:19), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2022-09-05 - 2022-09-09
- Status:
- Published
-
Shortest Covers of All Cyclic Shifts of a String
- Authors:
- Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszyński, Tomasz Waleń, Wiktor Zuba
- Conference:
- Algorithms and Computation - 14th International Conference, WALCOM 2020 (year: 2020, pages: 69-80), Publisher: Springer
- Date:
- conference 2020-03-31 - 2020-04-02
- Status:
- Published
-
k-Approximate Quasiperiodicity under Hamming and Edit Distance
- Authors:
- Aleksander Kędzierski, Jakub Radoszewski
- Conference:
- 31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020 (year: 2020, pages: 18:1-18:15), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2020-06-17 - 2020-06-19
- Status:
- Published
-
Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String
- Authors:
- Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
- Conference:
- 34th Annual Symposium on Combinatorial Pattern Matching, CPM 2023 (year: 2023, pages: 15:1-15:15), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 2023-06-26 - 2023-06-28
- Status:
- Published