Jakub Radoszewski
Uniwersytet Warszawski
H-index: 22
Europe-Poland
Top articles of Jakub Radoszewski
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Pattern masking for dictionary matching: theory and practice | Algorithmica | Panagiotis Charalampopoulos Huiping Chen Peter Christen Grigorios Loukides Nadia Pisanti | 2024/3/6 |
Approximate Circular Pattern Matching under Edit Distance | arXiv preprint arXiv:2402.14550 | Panagiotis Charalampopoulos Solon P Pissis Jakub Radoszewski Wojciech Rytter Tomasz Waleń | 2024/2/22 |
Linear Time Construction of Cover Suffix Tree and Applications | arXiv preprint arXiv:2308.04289 | Jakub Radoszewski | 2023/8/8 |
Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications | Esteban Gabory Moses Njagi Mwaniki Nadia Pisanti Solon P Pissis Jakub Radoszewski | 2023 | |
Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String | Costas S Iliopoulos Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Tomasz Waleń | 2023 | |
Linear-time computation of shortest covers of all rotations of a string | Maxime Crochemore Costas S Iliopoulos Jakub Radoszewski Wojciech Rytter Juliusz Straszyński | 2022 | |
Efficient representation and counting of antipower factors in words | Information and Computation | Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń | 2022/7/1 |
Rectangular Tile Covers of 2D-Strings | Jakub Radoszewski Wojciech Rytter Juliusz Straszyński Tomasz Waleń Wiktor Zuba | 2022 | |
A note on the maximum number of -powers in a finite word | arXiv preprint arXiv:2205.10156 | Shuo Li Jakub Pachocki Jakub Radoszewski | 2022/5/20 |
Longest Palindromic Substring in Sublinear Time | Panagiotis Charalampopoulos Solon P Pissis Jakub Radoszewski | 2022 | |
Efficient Computation of Sequence Mappability | Mai Alzamel Panagiotis Charalampopoulos Costas S Iliopoulos Tomasz Kociumaka Solon P Pissis | 2018/9/14 | |
k-approximate quasiperiodicity under Hamming and edit distance | Algorithmica | Aleksander Kędzierski Jakub Radoszewski | 2022/3 |
Subsequence covers of words | Panagiotis Charalampopoulos Solon P Pissis Jakub Radoszewski Wojciech Rytter Tomasz Waleń | 2022/11/1 | |
A periodicity lemma for partial words | Information and Computation | Tomasz Kociumaka Jakub Radoszewski Wojciech Rytter Tomasz Waleń | 2022/2/1 |
Approximate circular pattern matching | arXiv preprint arXiv:2208.08915 | Panagiotis Charalampopoulos Tomasz Kociumaka Jakub Radoszewski Solon P Pissis Wojciech Rytter | 2022/8/18 |
String covers of a tree | String Processing and Information Retrieval: 28th International Symposium, SPIRE 2021, Lille, France, October 4–6, 2021, Proceedings | Tomasz Walen Wiktor Zuba | 2021/9/27 |
Shortest covers of all cyclic shifts of a string | Theoretical Computer Science | Maxime Crochemore Costas S Iliopoulos Jakub Radoszewski Wojciech Rytter Juliusz Straszyński | 2021/4/18 |
Circular pattern matching with k mismatches | Journal of Computer and System Sciences | Panagiotis Charalampopoulos Tomasz Kociumaka Solon P Pissis Jakub Radoszewski Wojciech Rytter | 2021/2/1 |
Experimental evaluation of algorithms for computing quasiperiods | Theoretical Computer Science | Patryk Czajka Jakub Radoszewski | 2021/1/16 |
Computing covers of 2D-strings | Panagiotis Charalampopoulos Jakub Radoszewski Wojciech Rytter Tomasz Waleń Wiktor Zuba | 2021 |