Mitsuru Funakoshi

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
Optimal LZ-end parsing is hard	2024-10-21	Paper
Linear time online algorithms for constructing linear-size suffix trie Theoretical Computer Science	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 Algorithmica	2024-03-25	Paper
Sensitivity of string compressors and repetitiveness measures Information and Computation	2023-03-07	Paper
scientific article; zbMATH DE number 7650915 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences (available as arXiv preprint)	2023-02-07	Paper
Shortest unique palindromic substring queries in semi-dynamic settings (available as arXiv preprint)	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 (available as arXiv preprint)	2022-06-15	Paper
Minimal unique palindromic substrings after single-character substitution (available as arXiv preprint)	2022-06-15	Paper
A separation of $\gamma$ and $b$ via Thue-Morse words (available as arXiv preprint)	2022-06-15	Paper
A Separation of $\gamma$ and $b$ via Thue--Morse Words (available as arXiv preprint)	2021-04-19	Paper
Computing longest palindromic substring after single-character or block-wise edits Theoretical Computer Science	2021-02-15	Paper
Longest substring palindrome after edit	2020-12-16	Paper

Research outcomes over time

This page was built for person: Mitsuru Funakoshi