Publications

Conference: Combinatorial Pattern Matching

Number of publications: 18

2025

• Solon P. Pissis, Jakub Radoszewski , Wiktor Zuba , Faster Approximate Elastic-Degenerate String Matching - Part A, 36th Annual Symposium on Combinatorial Pattern Matching, Milano, Italy, 17 June 2025 - 19 June 2025. See in PBN
• Wiktor Zuba , Oded Lachish, Solon P. Pissis, Shortest Undirected Paths in de Bruijn Graphs, 36th Annual Symposium on Combinatorial Pattern Matching, Milan, Italy, 16 June 2025 - 18 June 2025, 331 (12) 2025, p. 1-13. See in PBN

2024

• Hideo Bannai, Panagiotis Charalampopoulos, Jakub Radoszewski , Maintaining the Size of LZ77 on Semi-Dynamic Strings, 35th Annual Symposium on Combinatorial Pattern Matching, Fukuoka, Japan, 25 June 2024 - 27 June 2024. See in PBN

2023

• Esteban Gabory, Njagi Moses, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski , Michelle Sweering, Wiktor Zuba , Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications, 34th Annual Symposium on Combinatorial Pattern Matching, Marne-la-Vallée, France, 26 June 2023 - 28 June 2023. See in PBN
• Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba , Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String, 34th Annual Symposium on Combinatorial Pattern Matching, Marne-la-Vallée, France, 26 June 2023 - 28 June 2023. See in PBN
• Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan, Wiktor Zuba , Suffix-Prefix Queries on a Dictionary, 34th Annual Symposium on Combinatorial Pattern Matching, Marne-la-Vallée, France, 26 June 2023 - 28 June 2023, 259 2023, p. 21:1-21:20. See in PBN

2022

• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba , Linear-Time Computation of Shortest Covers of All Rotations of a String, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 June 2022 - 29 June 2022. See in PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Longest Palindromic Substring in Sublinear Time, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 June 2022 - 29 June 2022. See in PBN
• Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba , Rectangular Tile Covers of 2D-Strings, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 June 2022 - 29 June 2022. See in PBN

2021

• Panagiotis Charalampopoulos, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Computing Covers of 2D-Strings, 32nd Annual Symposium on Combinatorial Pattern Matching, Wrocław, Poland, 5 July 2021 - 7 July 2021, 191 2021, p. 12:1-12:20. See in PBN

2020

• Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski , Tatiana Starikovskaya, Approximating Longest Common Substring with k mismatches: Theory and Practice, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in PBN
• Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Counting Distinct Patterns in Internal Dictionary Matching, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in PBN
• Jakub Radoszewski , Aleksander Kędzierski, k-Approximate Quasiperiodicity under Hamming and Edit Distance, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Tomasz Waleń , Wiktor Zuba, Unary Words Have the Smallest Levenshtein k-Neighbourhoods, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 June 2020 - 19 June 2020. See in PBN

2019

• Alzamel, Mai, Crochemore, Maxime, Iliopoulos S. Costas, Kociumaka Tomasz, Jakub Radoszewski , Wojciech Rytter , Waleń Tomasz, Zuba Wiktor, Juliusz Straszyński , Quasi-Linear-Time Algorithm for Longest Common Circular Factor, 30th Annual Symposium on Combinatorial Pattern Matching, Pisa, Italy, 18 June 2019 - 20 June 2019. See in PBN
• Paweł Gawrychowski, Jakub Radoszewski , Tatiana Starikovskaya, Quasi-periodicity in streams, 30th Annual Symposium on Combinatorial Pattern Matching, Pisa, Italy, 18 June 2019 - 20 June 2019. See in PBN

2018

• Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Linear-Time Algorithm for Long LCF with k Mismatches, 29th Annual Symposium on Combinatorial Pattern Matching, Qingdao, China, 2 July 2018 - 4 July 2018. See in PBN

2017

• Juha Kärkkäinen, Jakub Radoszewski , Wojciech Rytter , 28th Annual Symposium on Combinatorial Pattern Matching (CPM 2017), 28th Annual Symposium on Combinatorial Pattern Matching, Warszawa, Poland, 4 July 2017 - 6 July 2017. See in PBN