Publications

Wiktor Zuba

2025

• Panagiotis Charalampopoulos, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba , Counting Distinct Square Substrings in Sublinear Time, 50th International Symposium on Mathematical Foundations of Computer Science, Warsaw, Poland, 25 August 2025 - 29 August 2025, 345 (36) 2025, p. 1-19. See in PBN
• Estéban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski , Michelle Sweering, Wiktor Zuba , Elastic-degenerate string comparison, Information and Computation, 304 2025, p. 105296: 1-23. See in PBN
• 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, Minimizers in Semi-dynamic Strings, 25th International Symposium on Fundamentals of Computation Theory, Wrocław, Poland, 15 September 2025 - 17 September 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
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba , Subsequence covers of words, THEORETICAL COMPUTER SCIENCE, 1041 2025, p. 115216: 1-14. See in PBN

2024

• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba , Approximate Circular Pattern Matching Under Edit Distance, 41st International Symposium on Theoretical Aspects of Computer Science, Clermont-Ferrand, France, 12 March 2024 - 14 March 2024. See in PBN
• Wiktor Zuba , Grigorios Loukides, Solon Pissis, Sharma V. Thankachan, Approximate Suffix-Prefix Dictionary Queries, International Symposium on Mathematical Foundations of Computer Science, Bratislava, Slovakia, 26 August 2024 - 30 August 2024, 306 2024, p. 85:1-85:18. See in PBN
• Jakub Radoszewski , Wiktor Zuba , Computing String Covers in Sublinear Time, 31st International Symposium on String Processing and Information Retrieval, Puerto Vallarta, Mexico, 23 September 2024 - 25 September 2024. See in PBN
• Giulia Bernardini, Esteban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba , Elastic-Degenerate String Matching with 1 Error or Mismatch, Theory of Computing Systems, 68 (5) 2024, p. 1442-1467. See in PBN
• Sankardeep Chakraborty, Kunihiko Sadakane, Wiktor Zuba , Enhancing Generalized Compressed Suffix Trees, with Applications, 35th International Symposium on Algorithms and Computation, Sydney, Australia, 8 December 2024 - 11 December 2024. See in PBN
• Esteban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski , Michelle Sweering, Wiktor Zuba , Pangenome comparison via ED strings, Frontiers in Bioinformatics, 4 2024. See in PBN
• Ling Li, Wiktor Zuba , Grigorios Loukides, Solon P. Pissis, Maria Matsangidou, Scalable Order-Preserving Pattern Mining, 24th IEEE International Conference on Data Mining 2024, Abu Dhabi, the United Arab Emirates, 8 March 2024 - 11 December 2024. See in PBN
• Esteban Gabory, Chang Liu, Grigorios Loukides, Solon P. Pissis, Wiktor Zuba , Space-Efficient Indexes for Uncertain Strings, 2024 IEEE 40th International Conference on Data Engineering (ICDE), Utrecht, the Netherlands, 13 May 2024 - 16 July 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
• Roberto Grossi, Costas S. Iliopoulos, Jesper Jansson, Zara Lim, Wing-Kin Sung, Wiktor Zuba , Finding the Cyclic Covers of a String, International Conference and Workshops on Algorithms and Computation 2023, Hsinchu, Taiwan (Province of China), 22 March 2023 - 24 March 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

• Panagiotis Charalampopoulos, Kociumaka Tomasz, Jakub Radoszewski , Solon P. Pissis, Wojciech Rytter , Tomasz Waleń , Wiktor Zuba , Approximate Circular Pattern Matching, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 September 2022 - 7 September 2022. See in PBN
• Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba , Efficient representation and counting of antipower factors in words, Information and Computation, 286 2022, p. 104779: 1-18. See in PBN
• GIULIA BERNARDINI, Estéban Gabory, Solon Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba , Elastic-Degenerate String Matching with 1 Error, Theoretical Informatics - 15th Latin American Symposium, Guanajuato, Mexico, 7 November 2022 - 11 November 2022, 13568 2022, p. 20-37. See in PBN
• 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
• 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
• Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba , Subsequence Covers of Words, 29th International Symposium on String Processing and Information Retrieval, Concepcion, Chile, 8 November 2022 - 10 November 2022, 13617 2022, p. 3--15. See in PBN