フナコシ ミツル
舩越 満
FUNAKOSHI MITSURU
所属
システム情報科学研究院 情報学部門 助教
理学部
（併任）
工学部
（併任）
職名
助教
ORCID
研究分野
-
情報通信 / 情報学基礎論
学位
-
博士 (情報科学) （ 2022年3月 ）
経歴
-
九州大学 大学院システム情報科学研究院 情報学部門 助教
2026年4月 - 現在
-
NTT株式会社 コミュニケーション科学基礎研究所
2023年4月 - 2026年3月
-
九州大学 (ポスドク研究員)
2022年4月 - 2023年3月
学歴
-
九州大学 システム情報科学府 情報学専攻 博士後期課程
2020年4月 - 2022年3月
-
九州大学 システム情報科学府 情報学専攻 修士課程
2018年4月 - 2020年3月
-
九州大学 理学部 物理学科
2014年4月 - 2018年3月
研究テーマ・研究キーワード
-
研究テーマ： 文字列アルゴリズム，文字列組合せ論
研究キーワード： アルゴリズム, データ構造，データ圧縮
研究期間： 2018年4月 - 現在
受賞
-
32nd Annual European Symposium on Algorithm (ESA 2024) Track B Best Paper Award
2024年9月
-
STRセミナー若手奨励賞
2019年3月
-
EATCS/LA Student Presentation Award
2019年2月
論文
-
Online Computation of Palindromes and Suffix Trees on Tries
Hiroki Shibata, Mitsuru Funakoshi, Takuya Mieno, Masakazu Ishihata, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.
Arxiv 2026年1月
-
Computing maximal palindromes in non-standard matching models 査読
Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.
Information and Computation 304 105283 2025年5月
-
Linear time online algorithms for constructing linear-size suffix trie 査読
Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi.
Theoretical Computer Science 1015 114765 2024年11月
-
Height-bounded Lempel-Ziv encodings 査読 国際共著
Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon J. Puglisi.
Proc. 32nd Annual European Symposium on Algorithm (ESA 2024) 308 18:1 - 18:18 2024年9月
-
Edit and Alphabet-Ordering Sensitivity of Lex-Parse 査読
Yuto Nakashima, Dominik Köppl, Mitsuru Funakoshi, Shunsuke Inenaga, Hideo Bannai.
Proc. 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024) 306 75:1 - 75:15 2024年8月
-
Computing maximal palindromes in non-standard matching models 査読
Mitsuru Funakoshi, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.
Proc. 35th International Workshop on Combinatorial Algorithms (IWOCA 2024) 14764 165 - 179 2024年7月
-
Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space 査読
Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura, Mitsuru Funakoshi, Yuta Fujishige.
Proc. 35th International Workshop on Combinatorial Algorithms (IWOCA 2024) 14764 327 - 340 2024年7月
-
Data Structures for Computing Unique Palindromes in Static and Non-Static Strings 査読
Takuya Mieno and Mitsuru Funakoshi.
Algorithmica 86 852 - 873 2024年3月
-
Optimal LZ-End Parsing is Hard 査読
Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno.
Proc. 34th Annual Symposium on Combinatorial Pattern Matching (CPM2023) 259 3:1 - 3:11 2023年6月
-
Sensitivity of string compressors and repetitiveness measures 査読
Tooru Akagi, Mitsuru Funakoshi, Shunsuke Inenaga.
Information and Computation 291 104999 2023年3月
-
Computing Palindromes on a Trie in Linear Time 査読
Takuya Mieno, Mitsuru Funakoshi, Shunsuke Inenaga.
Proc. 33rd International Symposium on Algorithms and Computation (ISAAC 2022) 248 15:1 - 15:15 2022年12月
-
Shortest Unique Palindromic Substring Queries in Semi-dynamic Settings 査読
Takuya Mieno and Mitsuru Funakoshi.
Proc. 33rd International Workshop on Combinatorial Algorithms (IWOCA 2022) 13270 425 - 438 2022年6月
-
On the Approximation Ratio of LZ-End to LZ77 査読
Takumi Ideue, Takuya Mieno, Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Masayuki Takeda.
Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021) 12944 114 - 126 2021年10月
-
A separation of γ and b via Thue−Morse Words 査読
Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno, Takaaki Nishimoto.
Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021) 12944 167 - 178 2021年10月
-
Minimal unique palindromic substrings after single-character substitution 査読
Mitsuru Funakoshi and Takuya Mieno.
Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021) 12944 33 - 46 2021年10月
-
Computing longest palindromic substring after single-character or block-wise edits 査読
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.
Theoretical Computer Science 859 116 - 133 2021年3月
-
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences 査読
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, and Ayumi Shinohara.
Proc. 31st Annual Symposium on Combinatorial Pattern Matching (CPM2020) 161 12:1 - 12:11 2020年6月
-
Non-Rectangular Convolutions and (Sub-)Cadences with Three Elements 査読 国際共著
Mitsuru Funakoshi and Julian Pape-Lange.
Proc. 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020) 154 30:1 - 30:16 2020年3月
-
Computing Maximal Palindromes and Distinct Palindromes in a Trie 査読
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.
Proc. The Prague Stringology Conference 2019 (PSC 2019) 3 - 15 2019年8月
-
Faster queries for longest substring palindrome after block edit 査読
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.
Proc. 30th Annual Symposium on Combinatorial Pattern Matching (CPM2019) 128 27:1 - 27:13 2019年6月
-
Longest substring palindrome after edit 査読
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.
Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM2018) 105 12:1 - 12:14 2018年7月
講演・口頭発表等
-
Edit and Alphabet-Ordering Sensitivity of Lex-Parse 国際会議
Yuto Nakashima, Dominik Köppl, Mitsuru Funakoshi, Shunsuke Inenaga, Hideo Bannai.
49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024) 2024年8月
-
Computing maximal palindromes in non-standard matching models 国際会議
Mitsuru Funakoshi, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda.
35th International Workshop on Combinatorial Algorithms (IWOCA 2024) 2024年7月
-
Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space 国際会議
Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura, Mitsuru Funakoshi, Yuta Fujishige.
35th International Workshop on Combinatorial Algorithms (IWOCA 2024) 2024年7月
-
Optimal LZ-End Parsing is Hard 国際会議
Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita, Yuto Nakashima, Kazuhisa Seto, Takeaki Uno.
34th Annual Symposium on Combinatorial Pattern Matching (CPM2023) 2023年6月
-
Height-bounded Lempel-Ziv encodings 国際共著 国際会議
Hideo Bannai, Mitsuru Funakoshi, Diptarama Hendrian, Myuji Matsuda, Simon J. Puglisi.
32nd Annual European Symposium on Algorithm (ESA 2024) 2024年9月
教育活動概要
-
主に，理学部物理学科情報理学コースの演習科目を担当．
担当授業科目
-
情報代数学演習
2026年4月 - 2026年9月 前期
-
工学概論
2026年4月 - 2026年9月 前期
FD参加状況
-
2026年4月 役割：参加 名称：第1回全学ＦＤ（新任教員の研修）
主催組織：全学