Publikacje

Konferencja: Combinatorial Pattern Matching

Liczba publikacji: 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 czerwca 2025 - 19 czerwca 2025. Zobacz w 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 czerwca 2025 - 18 czerwca 2025, 331 (12) 2025, s. 1-13. Zobacz w 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 czerwca 2024 - 27 czerwca 2024. Zobacz w 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 czerwca 2023 - 28 czerwca 2023. Zobacz w 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 czerwca 2023 - 28 czerwca 2023. Zobacz w 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 czerwca 2023 - 28 czerwca 2023, 259 2023, s. 21:1-21:20. Zobacz w 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 czerwca 2022 - 29 czerwca 2022. Zobacz w PBN
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Longest Palindromic Substring in Sublinear Time, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 czerwca 2022 - 29 czerwca 2022. Zobacz w 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 czerwca 2022 - 29 czerwca 2022. Zobacz w 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 lipca 2021 - 7 lipca 2021, 191 2021, s. 12:1-12:20. Zobacz w 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 czerwca 2020 - 19 czerwca 2020. Zobacz w 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 czerwca 2020 - 19 czerwca 2020. Zobacz w PBN
• Jakub Radoszewski , Aleksander Kędzierski, k-Approximate Quasiperiodicity under Hamming and Edit Distance, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 czerwca 2020 - 19 czerwca 2020. Zobacz w 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 czerwca 2020 - 19 czerwca 2020. Zobacz w 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 czerwca 2019 - 20 czerwca 2019. Zobacz w PBN
• Paweł Gawrychowski, Jakub Radoszewski , Tatiana Starikovskaya, Quasi-periodicity in streams, 30th Annual Symposium on Combinatorial Pattern Matching, Pisa, Italy, 18 czerwca 2019 - 20 czerwca 2019. Zobacz w 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 lipca 2018 - 4 lipca 2018. Zobacz w 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 lipca 2017 - 6 lipca 2017. Zobacz w PBN