Mitsuru Funakoshi

According to our database1, Mitsuru Funakoshi authored at least 15 papers between 2018 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Sensitivity of string compressors and repetitiveness measures.
Inf. Comput., March, 2023

Linear Time Online Algorithms for Constructing Linear-size Suffix Trie.
CoRR, 2023

Optimal LZ-End Parsing Is Hard.
Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

2022
Computing maximal generalized palindromes.
CoRR, 2022

Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings.
Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

Computing Palindromes on a Trie in Linear Time.
Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

2021
Computing longest palindromic substring after single-character or block-wise edits.
Theor. Comput. Sci., 2021

On the Approximation Ratio of LZ-End to LZ77.
Proceedings of the String Processing and Information Retrieval, 2021

Minimal Unique Palindromic Substrings After Single-Character Substitution.
Proceedings of the String Processing and Information Retrieval, 2021

A Separation of γ and b via Thue-Morse Words.
Proceedings of the String Processing and Information Retrieval, 2021

2020
Non-Rectangular Convolutions and (Sub-)Cadences with Three Elements.
Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, 2020

Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences.
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

2019
Computing Maximal Palindromes and Distinct Palindromes in a Trie.
Proceedings of the Prague Stringology Conference 2019, 2019

Faster Queries for Longest Substring Palindrome After Block Edit.
Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching, 2019

2018
Longest substring palindrome after edit.
Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018


  Loading...