Wiktor Zuba

From MaRDI portal
(Redirected from Person:782159)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Minimizers in semi-dynamic strings2026-02-26Paper
Internal quasiperiod queries
Theoretical Computer Science
2026-02-12Paper
Elastic-degenerate string matching with 1 error or mismatch
Theory of Computing Systems
2024-11-12Paper
Comparing elastic-degenerate strings: algorithms, lower bounds, and applications2024-10-21Paper
Linear-time computation of cyclic roots and cyclic covers of a string2024-10-21Paper
Suffix-prefix queries on a dictionary2024-10-21Paper
Linear-time computation of shortest covers of all rotations of a string2024-05-06Paper
Rectangular tile covers of 2D-strings2024-05-06Paper
Weighted shortest common supersequence problem revisited2024-04-19Paper
Finding the cyclic covers of a string
WALCOM: Algorithms and Computation
2023-11-24Paper
scientific article; zbMATH DE number 7740932 (Why is no real title available?)
(available as arXiv preprint)
2023-09-20Paper
Subsequence covers of words
String Processing and Information Retrieval
2023-08-04Paper
Faster recovery of approximate periods over edit distance
String Processing and Information Retrieval
2023-07-28Paper
Elastic-degenerate string matching with 1 error
LATIN 2022: Theoretical Informatics
2023-07-26Paper
scientific article; zbMATH DE number 7695998 (Why is no real title available?)2023-06-14Paper
Unary Words Have the Smallest Levenshtein k-Neighbourhoods2023-02-07Paper
scientific article; zbMATH DE number 7651099 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
scientific article; zbMATH DE number 7651171 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
Internal Quasiperiod Queries
1511.681
2022-12-22Paper
Efficient Enumeration of Distinct Factors Using Package Representations
1511.68098
2022-12-22Paper
Quasi-Linear-Time Algorithm for Longest Common Circular Factor
(available as arXiv preprint)
2022-07-18Paper
String covers of a tree2022-06-15Paper
Efficient representation and counting of antipower factors in words
Information and Computation
2022-06-13Paper
Syntactic view of sigma-tau generation of permutations
Theoretical Computer Science
2021-08-11Paper
Shortest covers of all cyclic shifts of a string
Theoretical Computer Science
2021-04-14Paper
Circular pattern matching with \(k\) mismatches
Journal of Computer and System Sciences
2020-10-23Paper
Shortest covers of all cyclic shifts of a string
WALCOM: Algorithms and Computation
2020-07-22Paper
Circular pattern matching with \(k\) mismatches
Fundamentals of Computation Theory
2020-01-30Paper
Syntactic view of sigma-tau generation of permutations
Language and Automata Theory and Applications
2019-12-04Paper
Efficient representation and counting of antipower factors in words
Lecture Notes in Computer Science
2019-12-04Paper


Research outcomes over time


This page was built for person: Wiktor Zuba