Mitsuru Funakoshi

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