Wiktor Zuba

66 papers A* 2A 4B 19C 9Journal 32
YearRankTypeTitle / Venue / Authors
2026 J jnl
Computing String Covers in Sublinear Time.
Theory Comput. Syst.
Jakub Radoszewski, Wiktor Zuba
2026 J jnl
Finding the cyclic covers of a string.
Inf. Process. Lett.
Roberto Grossi, Costas S. Iliopoulos, Jesper Jansson, Zara Lim, Wing-Kin Sung, Wiktor Zuba
2026 J jnl
Internal quasiperiod queries.
Theor. Comput. Sci.
Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2026 J jnl
Variations on the Problem of Identifying Spectrum-Preserving String Sets.
CoRR
Sankardeep Chakraborty, Roberto Grossi, Ren Kimura, Giulia Punzi, Kunihiko Sadakane, Wiktor Zuba
2025 B conf
Counting Distinct Square Substrings in Sublinear Time.
MFCS
Panagiotis Charalampopoulos, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2025 J jnl
Counting Distinct Square Substrings in Sublinear Time.
CoRR
Panagiotis Charalampopoulos, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2025 J jnl
Elastic-degenerate string comparison.
Inf. Comput.
Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2025 B conf
Faster Approximate Elastic-Degenerate String Matching - Part A.
CPM
Solon P. Pissis, Jakub Radoszewski, Wiktor Zuba
2025 J jnl
Minimizers in Semi-Dynamic Strings.
CoRR
Wiktor Zuba, Oded Lachish, Solon P. Pissis
2025 B conf
Minimizers in Semi-dynamic Strings.
FCT
Wiktor Zuba, Oded Lachish, Solon P. Pissis
2025 B conf
Shortest Undirected Paths in de Bruijn Graphs.
CPM
Wiktor Zuba, Oded Lachish, Solon P. Pissis
2025 J jnl
Subsequence Covers of Words.
CoRR
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2025 J jnl
Subsequence covers of words.
Theor. Comput. Sci.
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2024 A conf
Approximate Circular Pattern Matching Under Edit Distance.
STACS
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2024 J jnl
Approximate Circular Pattern Matching under Edit Distance.
CoRR
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2024 B conf
Approximate Suffix-Prefix Dictionary Queries.
MFCS
Wiktor Zuba, Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan
2024 C conf
Computing String Covers in Sublinear Time.
SPIRE
Jakub Radoszewski, Wiktor Zuba
2024 J jnl
Computing String Covers in Sublinear Time.
CoRR
Jakub Radoszewski, Wiktor Zuba
2024 J jnl
Elastic-Degenerate String Comparison.
CoRR
Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2024 J jnl
Elastic-Degenerate String Matching with 1 Error or Mismatch.
Theory Comput. Syst.
Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba
2024 B conf
Enhancing Generalized Compressed Suffix Trees, with Applications.
ISAAC
Sankardeep Chakraborty, Kunihiko Sadakane, Wiktor Zuba
2024 J jnl
Pangenome comparison via ED strings.
Frontiers Bioinform.
Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2024 A* conf
Scalable Order-Preserving Pattern Mining.
ICDM
Ling Li, Wiktor Zuba, Grigorios Loukides, Solon P. Pissis, Maria Matsangidou
2024 J jnl
Scalable Order-Preserving Pattern Mining.
CoRR
Ling Li, Wiktor Zuba, Grigorios Loukides, Solon P. Pissis, Maria Matsangidou
2024 A* conf
Space-Efficient Indexes for Uncertain Strings.
ICDE
Estéban Gabory, Chang Liu, Grigorios Loukides, Solon P. Pissis, Wiktor Zuba
2024 J jnl
Space-Efficient Indexes for Uncertain Strings.
CoRR
Estéban Gabory, Chang Liu, Grigorios Loukides, Solon P. Pissis, Wiktor Zuba
2023 B conf
Comparing Elastic-Degenerate Strings: Algorithms, Lower Bounds, and Applications.
CPM
Estéban Gabory, Njagi Moses Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
2023 B conf
Finding the Cyclic Covers of a String.
WALCOM
Roberto Grossi, Costas S. Iliopoulos, Jesper Jansson, Zara Lim, Wing-Kin Sung, Wiktor Zuba
2023 B conf
Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String.
CPM
Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2023 B conf
Suffix-Prefix Queries on a Dictionary.
CPM
Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan, Wiktor Zuba
2022 A conf
Approximate Circular Pattern Matching.
ESA
Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2022 J jnl
Approximate Circular Pattern Matching.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2022 J jnl
Efficient representation and counting of antipower factors in words.
Inf. Comput.
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2022 B conf
Elastic-Degenerate String Matching with 1 Error.
LATIN
Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba
2022 J jnl
Elastic-Degenerate String Matching with 1 Error.
CoRR
Giulia Bernardini, Estéban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, Wiktor Zuba
2022 B conf
Linear-Time Computation of Shortest Covers of All Rotations of a String.
CPM
Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2022 B conf
Rectangular Tile Covers of 2D-Strings.
CPM
Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2022 C conf
Subsequence Covers of Words.
SPIRE
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2021 J jnl
Circular pattern matching with
J. Comput. Syst. Sci.
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2021 B conf
Computing Covers of 2D-Strings.
CPM
Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2021 A conf
Hardness of Detecting Abelian and Additive Square Factors in Strings.
ESA
Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2021 J jnl
Hardness of Detecting Abelian and Additive Square Factors in Strings.
CoRR
Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2021 J jnl
Shortest covers of all cyclic shifts of a string.
Theor. Comput. Sci.
Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2021 C conf
String Covers of a Tree.
SPIRE
Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2021 J jnl
Syntactic view of sigma-tau generation of permutations.
Theor. Comput. Sci.
Wojciech Rytter, Wiktor Zuba
2020 B conf
Counting Distinct Patterns in Internal Dictionary Matching.
CPM
Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020 J jnl
Counting Distinct Patterns in Internal Dictionary Matching.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020 C conf
Efficient Enumeration of Distinct Factors Using Package Representations.
SPIRE
Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2020 C conf
Internal Quasiperiod Queries.
SPIRE
Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020 J jnl
Internal Quasiperiod Queries.
CoRR
Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020 B conf
Shortest Covers of All Cyclic Shifts of a String.
WALCOM
Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2020 A conf
The Number of Repetitions in 2D-Strings.
ESA
Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2020 J jnl
The Number of Repetitions in 2D-Strings.
CoRR
Panagiotis Charalampopoulos, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen, Wiktor Zuba
2020 B conf
Unary Words Have the Smallest Levenshtein k-Neighbourhoods.
CPM
Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Tomasz Walen, Wiktor Zuba
2019 B conf
Circular Pattern Matching with k Mismatches.
FCT
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019 J jnl
Circular Pattern Matching with k Mismatches.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019 C conf
Efficient Representation and Counting of Antipower Factors in Words.
LATA
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019 B conf
Quasi-Linear-Time Algorithm for Longest Common Circular Factor.
CPM
Mai Alzamel, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019 J jnl
Quasi-Linear-Time Algorithm for Longest Common Circular Factor.
CoRR
Mai Alzamel, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019 C conf
Syntactic View of Sigma-Tau Generation of Permutations.
LATA
Wojciech Rytter, Wiktor Zuba
2019 J jnl
Syntactic View of Sigma-Tau Generation of Permutations.
CoRR
Wojciech Rytter, Wiktor Zuba
2019 C conf
Weighted Shortest Common Supersequence Problem Revisited.
SPIRE
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2019 J jnl
Weighted Shortest Common Supersequence Problem Revisited.
CoRR
Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2018 J jnl
Efficient Representation and Counting of Antipower Factors in Words.
CoRR
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2018 C conf
Faster Recovery of Approximate Periods over Edit Distance.
SPIRE
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba
2018 J jnl
Faster Recovery of Approximate Periods over Edit Distance.
CoRR
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Juliusz Straszynski, Tomasz Walen, Wiktor Zuba