Mitsuru Funakoshi

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 33

Top Topics

Approximate String Matching

Top Venues

Publications

Takuya Mieno, Mitsuru Funakoshi
Data Structures for Computing Unique Palindromes in Static and Non-Static Strings. Algorithmica 86 (3) (2024)
Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura, Mitsuru Funakoshi, Yuta Fujishige
Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space. IWOCA (2024)
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi
Linear time online algorithms for constructing linear-size suffix trie. Theor. Comput. Sci. 1015 (2024)
Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon J. Puglisi
Height-bounded Lempel-Ziv encodings. CoRR (2024)
Yuto Nakashima, Dominik Köppl, Mitsuru Funakoshi, Shunsuke Inenaga, Hideo Bannai
Edit and Alphabet-Ordering Sensitivity of Lex-Parse. MFCS (2024)
Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura, Mitsuru Funakoshi, Yuta Fujishige
Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space. CoRR (2024)
Yuto Nakashima, Dominik Köppl, Mitsuru Funakoshi, Shunsuke Inenaga, Hideo Bannai
Edit and Alphabet-Ordering Sensitivity of Lex-parse. CoRR (2024)
Mitsuru Funakoshi, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Computing Maximal Palindromes in Non-standard Matching Models. IWOCA (2024)
Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
Optimal LZ-End Parsing is Hard. CoRR (2023)
Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga
Sensitivity of string compressors and repetitiveness measures. Inf. Comput. 291 (2023)
Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno
Optimal LZ-End Parsing Is Hard. CPM (2023)
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi
Linear Time Online Algorithms for Constructing Linear-size Suffix Trie. CoRR (2023)
Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
Computing palindromes on a trie in linear time. CoRR (2022)
Takuya Mieno, Mitsuru Funakoshi
Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings. IWOCA (2022)
Takuya Mieno, Mitsuru Funakoshi
Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings. CoRR (2022)
Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga
Computing Palindromes on a Trie in Linear Time. ISAAC (2022)
Mitsuru Funakoshi, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Computing maximal generalized palindromes. CoRR (2022)
Mitsuru Funakoshi, Takuya Mieno
Minimal Unique Palindromic Substrings After Single-Character Substitution. SPIRE (2021)
Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
On the Approximation Ratio of LZ-End to LZ77. SPIRE (2021)
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Computing longest palindromic substring after single-character or block-wise edits. Theor. Comput. Sci. 859 (2021)
Mitsuru Funakoshi, Takuya Mieno
Minimal unique palindromic substrings after single-character substitution. CoRR (2021)
Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga
Sensitivity of string compressors and repetitiveness measures. CoRR (2021)
Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto
A Separation of γ and b via Thue-Morse Words. SPIRE (2021)
Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda
On the approximation ratio of LZ-End to LZ77. CoRR (2021)
Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto
A Separation of γ and b via Thue-Morse Words. CoRR (2021)
Mitsuru Funakoshi, Julian Pape-Lange
Non-Rectangular Convolutions and (Sub-)Cadences with Three Elements. STACS (2020)
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences. CoRR (2020)
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences. CPM (2020)
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Faster queries for longest substring palindrome after block edit. CoRR (2019)
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Faster Queries for Longest Substring Palindrome After Block Edit. CPM (2019)
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Computing Maximal Palindromes and Distinct Palindromes in a Trie. Stringology (2019)
Mitsuru Funakoshi, Julian Pape-Lange
Non-Rectangular Convolutions and (Sub-)Cadences with Three Elements. CoRR (2019)
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
Longest substring palindrome after edit. CPM (2018)