Rchr
J-GLOBAL ID：201901003089483500
Update date: Nov. 05, 2024
Nakashima Yuto
ナカシマ ユウト | Nakashima Yuto
Affiliation and department：
Job title：
Associate Professor
Research field (1)：
Information theory
Research keywords (2)：
Combinatorics on words
, String Algorithm
Research theme for competitive and other funds (9)：
- 2022 - 2026 広義文字列のアルゴリズムと組合せ論
- 2023 - 2025 辞書式順序依存問題の複雑さの解明
- 2021 - 2025 Lyndon文字列による反復性指標解析
- 2018 - 2023 情報爆縮に基づくIoTデータ処理基盤の構築
- 2020 - 2023 Development of string data processing method using lexicographic orders
- 2018 - 2021 Simple and fast string algorithms by Lyndon words
- 2017 - 2019 ストリーミングモデルにおける文字列処理アルゴリズム基盤
- 2016 - 2018 ストリーム処理のための文字列組合せ論
- 2013 - 2018 Information Implosion Foundational Technology
Show all
Papers (78)：
-
Rikuya Hamai, Kazushi Taketsugu, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai. On the Number of Non-equivalent Parameterized Squares in a String. Proceedings of 31th International Symposium on String Processing and Information Retrieval (SPIRE 2024). 2025. 174-183
-
Yuto Nakashima, Dominik Köppl, Mitsuru Funakoshi, Shunsuke Inenaga, Hideo Bannai. Edit and Alphabet-Ordering Sensitivity of Lex-Parse. Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024). 2024. 75:1-75:15
-
Taketo Tsujimoto, Hiroki Shibata, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga. Computing Longest Common Subsequence Under Cartesian-Tree Matching Model. IWOCA. 2024. 369-381
-
Mitsuru Funakoshi, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda. Computing Maximal Palindromes in Non-standard Matching Models. IWOCA. 2024. 165-179
-
Yuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai. Faster space-efficient STR-IC-LCS computation. Theoretical Computer Science. 2024. 114607-114607
ｍore...
Lectures and oral presentations (1)：
-
Lyndon文字列とテキスト圧縮
(2018年電子情報通信学会総合大会 COMP-ELC学生シンポジウム 2018)
Education (3)：
- 2015 - 2017 Kyushu University Graduate School of Information Science and Electrical Engineering Department of Informatics
- 2012 - 2014 Kyushu University Graduate School of Information Science and Electrical Engineering Department of Informatics
- 2008 - 2012 Kyushu University School of Sciences Department of Physics
Professional career (1)：
Work history (3)：
- 2024/06 - 現在 Kyushu University Faculty of Information Science and Electrical Engineering, Department of Informatics Associate Professor
- 2017/04 - 2024/05 Kyushu University Faculty of Information Science and Electrical Engineering, Department of Informatics
- 2016/04 - 2017/03 日本学術振興会 特別研究員(DC2)
Committee career (7)：
- 2024/04 - 現在 情報処理学会 アルゴリズム研究運営委員会 幹事
- 2023/01 - 現在 EATCS Japan Chapter Secretary
- 2022/06 - 現在 電子情報通信学会 情報・システムソサイエティ誌 編集委員会 編集委員
- 2020/06 - 現在 電子情報通信学会 コンピュテーション研究専門委員会 専門委員
- 2022/04 - 2024/03 情報処理学会 アルゴリズム研究運営委員会 運営委員
- 2020 - 2021 32nd International Symposium on Algorithms and Computation: Local organizing committee member
- 2015 - 2016 23rd International Symposium on String Processing and Information Retrieval: Local organizing committee member
Show all
Awards (4)：
- 2024/03 - Information Processing Society of Japan IPSJ Yamashita SIG Research Award
- 2020/10 - Best Paper Award for SPIRE 2020 On Repetitiveness Measures of Thue-Morse Words
- 2017/02 - 6th LA/EATCS-Japan Student Presentation Award
- 2015/01 - 4th LA/EATCS-Japan Student Paper Award
Return to Previous Page
