Wiktor Zuba

According to our database, Wiktor Zuba authored at least 33 papers between 2018 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Elastic-Degenerate String Matching with 1 Error or Mismatch.

Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba

Theory Comput. Syst., October, 2024

Elastic-Degenerate String Comparison.

Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba

CoRR, 2024

Approximate Circular Pattern Matching Under Edit Distance.

Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Computing String Covers in Sublinear Time.

Jakub Radoszewski, Wiktor Zuba

Proceedings of the String Processing and Information Retrieval, 2024

Approximate Suffix-Prefix Dictionary Queries.

Wiktor Zuba, Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Enhancing Generalized Compressed Suffix Trees, with Applications.

Sankardeep Chakraborty, Kunihiko Sadakane, Wiktor Zuba

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Scalable Order-Preserving Pattern Mining.

Ling Li, Wiktor Zuba, Grigorios Loukides, Solon P. Pissis, Maria Matsangidou

Proceedings of the IEEE International Conference on Data Mining, 2024

Space-Efficient Indexes for Uncertain Strings.

Estéban Gabory, Chang Liu, Grigorios Loukides, Solon P. Pissis, Wiktor Zuba

Proceedings of the 40th IEEE International Conference on Data Engineering, 2024

2023

Finding the Cyclic Covers of a String.

Roberto Grossi, Costas S. Iliopoulos, Jesper Jansson, Zara Lim, Wing-Kin Sung, Wiktor Zuba

Proceedings of the WALCOM: Algorithms and Computation, 2023

Suffix-Prefix Queries on a Dictionary.

Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan, Wiktor Zuba

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String.

Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications.

Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba

Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022

Efficient representation and counting of antipower factors in words.

Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Inf. Comput., 2022

Subsequence Covers of Words.

Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba

Proceedings of the String Processing and Information Retrieval, 2022

Elastic-Degenerate String Matching with 1 Error.

Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

Approximate Circular Pattern Matching.

Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Walen, Wiktor Zuba

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Rectangular Tile Covers of 2D-Strings.

Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

Linear-Time Computation of Shortest Covers of All Rotations of a String.

Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2021

Syntactic view of sigma-tau generation of permutations.

Wojciech Rytter, Wiktor Zuba

Theor. Comput. Sci., 2021

Shortest covers of all cyclic shifts of a string.

Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Theor. Comput. Sci., 2021

Circular pattern matching with <i>k</i> mismatches.

Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

J. Comput. Syst. Sci., 2021

String Covers of a Tree.

Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Proceedings of the String Processing and Information Retrieval, 2021

Hardness of Detecting Abelian and Additive Square Factors in Strings.

Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

Computing Covers of 2D-Strings.

Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba

Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching, 2021

2020

Internal Quasiperiod Queries.

Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Proceedings of the String Processing and Information Retrieval, 2020

Efficient Enumeration of Distinct Factors Using Package Representations.

Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba

Proceedings of the String Processing and Information Retrieval, 2020

The Number of Repetitions in 2D-Strings.

Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

Unary Words Have the Smallest Levenshtein k-Neighbourhoods.

Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Tomasz Walen, Wiktor Zuba

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

Counting Distinct Patterns in Internal Dictionary Matching.

Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019

Weighted Shortest Common Supersequence Problem Revisited.

Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Proceedings of the String Processing and Information Retrieval, 2019

Circular Pattern Matching with k Mismatches.

Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Proceedings of the Fundamentals of Computation Theory - 22nd International Symposium, 2019

Quasi-Linear-Time Algorithm for Longest Common Circular Factor.

Mai Alzamel, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018

Faster Recovery of Approximate Periods over Edit Distance.

Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba

Proceedings of the String Processing and Information Retrieval, 2018