Juliusz Straszyński

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!

Publication	Date of Publication	Type
Quasi-linear-time algorithm for a longest common circular factor Theoretical Computer Science	2026-05-11	Paper
Internal quasiperiod queries Theoretical Computer Science	2026-02-12	Paper
Rectangular tile covers of 2D-strings	2024-05-06	Paper
Linear-time computation of shortest covers of all rotations of a string	2024-05-06	Paper
Weighted shortest common supersequence problem revisited	2024-04-19	Paper
scientific article; zbMATH DE number 7740932 (Why is no real title available?) (available as arXiv preprint)	2023-09-20	Paper
Efficient computation of sequence mappability String Processing and Information Retrieval	2023-07-28	Paper
Faster recovery of approximate periods over edit distance String Processing and Information Retrieval	2023-07-28	Paper
Efficient Computation of 2-Covers of a String.	2023-02-07	Paper
Counting distinct patterns in internal dictionary matching (available as arXiv preprint)	2023-02-07	Paper
Internal Quasiperiod Queries 1511.681	2022-12-22	Paper
Quasi-Linear-Time Algorithm for Longest Common Circular Factor (available as arXiv preprint)	2022-07-18	Paper
String covers of a tree	2022-06-15	Paper
Efficient representation and counting of antipower factors in words Information and Computation	2022-06-13	Paper
Efficient computation of sequence mappability Algorithmica	2022-05-03	Paper
Shortest covers of all cyclic shifts of a string Theoretical Computer Science	2021-04-14	Paper
A lower bound for the coverability problem in acyclic pushdown VAS Information Processing Letters	2021-03-11	Paper
Circular pattern matching with \(k\) mismatches Journal of Computer and System Sciences	2020-10-23	Paper
Shortest covers of all cyclic shifts of a string WALCOM: Algorithms and Computation	2020-07-22	Paper
Circular pattern matching with k mismatches Fundamentals of Computation Theory	2020-01-30	Paper
Efficient representation and counting of antipower factors in words Lecture Notes in Computer Science	2019-12-04	Paper

Research outcomes over time

This page was built for person: Juliusz Straszyński