Wiktor Zuba

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Elastic-degenerate string matching with 1 error or mismatch	2024-11-12	Paper
Comparing elastic-degenerate strings: algorithms, lower bounds, and applications	2024-10-21	Paper
Linear-time computation of cyclic roots and cyclic covers of a string	2024-10-21	Paper
Suffix-prefix queries on a dictionary	2024-10-21	Paper
Linear-time computation of shortest covers of all rotations of a string	2024-05-06	Paper
Rectangular tile covers of 2D-strings	2024-05-06	Paper
Weighted shortest common supersequence problem revisited	2024-04-19	Paper
Finding the cyclic covers of a string	2023-11-24	Paper
https://portal.mardi4nfdi.de/entity/Q6075975	2023-09-20	Paper
Subsequence covers of words	2023-08-04	Paper
Faster recovery of approximate periods over edit distance	2023-07-28	Paper
Elastic-degenerate string matching with 1 error	2023-07-26	Paper
https://portal.mardi4nfdi.de/entity/Q6098782	2023-06-14	Paper
https://portal.mardi4nfdi.de/entity/Q5874434	2023-02-07	Paper
Unary Words Have the Smallest Levenshtein k-Neighbourhoods	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5874500	2023-02-07	Paper
Internal Quasiperiod Queries	2022-12-22	Paper
Efficient Enumeration of Distinct Factors Using Package Representations	2022-12-22	Paper
Quasi-Linear-Time Algorithm for Longest Common Circular Factor	2022-07-18	Paper
String covers of a tree	2022-06-15	Paper
Efficient representation and counting of antipower factors in words	2022-06-13	Paper
Syntactic view of sigma-tau generation of permutations	2021-08-11	Paper
Shortest covers of all cyclic shifts of a string	2021-04-14	Paper
Circular pattern matching with \(k\) mismatches	2020-10-23	Paper
Shortest covers of all cyclic shifts of a string	2020-07-22	Paper
Circular pattern matching with \(k\) mismatches	2020-01-30	Paper
Efficient representation and counting of antipower factors in words	2019-12-04	Paper
Syntactic view of sigma-tau generation of permutations	2019-12-04	Paper

Research outcomes over time

This page was built for person: Wiktor Zuba