Mitsuru Funakoshi

Available identifiers

Publication	Date of Publication	Type
Optimal LZ-end parsing is hard	2024-10-21	Paper
Linear time online algorithms for constructing linear-size suffix trie	2024-10-07	Paper
Computing palindromes on a trie in linear time	2024-09-11	Paper
Data structures for computing unique palindromes in static and non-static strings	2024-03-25	Paper
Sensitivity of string compressors and repetitiveness measures	2023-03-07	Paper
https://portal.mardi4nfdi.de/entity/Q5874303	2023-02-07	Paper
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences	2023-02-07	Paper
Shortest unique palindromic substring queries in semi-dynamic settings	2022-08-30	Paper
Faster queries for longest substring palindrome after block edit	2022-07-18	Paper
On the approximation ratio of LZ-end to LZ77	2022-06-15	Paper
Minimal unique palindromic substrings after single-character substitution	2022-06-15	Paper
A separation of $\gamma$ and $b$ via Thue-Morse words	2022-06-15	Paper
A Separation of $\gamma$ and $b$ via Thue--Morse Words	2021-04-19	Paper
Computing longest palindromic substring after single-character or block-wise edits	2021-02-15	Paper
Longest substring palindrome after edit	2020-12-16	Paper

This page was built for person: Mitsuru Funakoshi