Wiktor Zuba

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Wiktor Zuba