W
Wiktor Zuba
Researcher at University of Warsaw
Publications - 35
Citations - 81
Wiktor Zuba is an academic researcher from University of Warsaw. The author has contributed to research in topics: Computer science & Substring. The author has an hindex of 3, co-authored 25 publications receiving 52 citations. Previous affiliations of Wiktor Zuba include Centrum Wiskunde & Informatica.
Papers
More filters
Book ChapterDOI
Efficient Representation and Counting of Antipower Factors in Words
Tomasz Kociumaka,Jakub Radoszewski,Wojciech Rytter,Juliusz Straszyński,Tomasz Waleń,Wiktor Zuba +5 more
TL;DR: An improved data structure is presented that checks, for a given factor of a word and an integer k, if the factor is a k-antipower, and improves the time complexity of the solution by Badkobeh et al.
Posted Content
Quasi-Linear-Time Algorithm for Longest Common Circular Factor
Mai Alzamel,Maxime Crochemore,Costas S. Iliopoulos,Tomasz Kociumaka,Jakub Radoszewski,Wojciech Rytter,Juliusz Straszyński,Tomasz Waleń,Wiktor Zuba +8 more
TL;DR: The Longest Common Circular Factor (LCCF) as mentioned in this paper is an extension of the LCCF that computes the longest common factor of a string whose cyclic shift occurs as a factor of the length of the string.
Journal ArticleDOI
Circular Pattern Matching with k Mismatches
Panagiotis Charalampopoulos,Tomasz Kociumaka,Solon P. Pissis,Jakub Radoszewski,Wojciech Rytter,Juliusz Straszyński,Tomasz Waleń,Wiktor Zuba +7 more
TL;DR: This paper presents the first non-trivial worst-case upper bounds for the k-CPM problem and shows an \(\mathcal {O}(nk)\)-time algorithm and an extended way a technique that was very recently developed for thek-mismatch problem.
Posted Content
The Number of Repetitions in 2D-Strings
TL;DR: In this paper, it was shown that the number of 2D-runs in a 2D string can be computed in O(n^2 \log n + \textsf{output}) time.
Proceedings Article
Counting Distinct Patterns in Internal Dictionary Matching.
Panagiotis Charalampopoulos,Tomasz Kociumaka,Manal Mohamed,Jakub Radoszewski,Wojciech Rytter,Juliusz Straszyński,Tomasz Waleń,Wiktor Zuba +7 more
TL;DR: In this paper, the problem of preprocessing a text of length n and a dictionary of length d in order to be able to answer queries $CountDistinct(i,j), that is, given $i$ and $j$ return the number of patterns from the dictionary that occur in the fragment, is considered.