Wiktor Zuba

From MaRDI portal



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
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