Nakashima Yuto

ナカシマユウト | Nakashima Yuto

Affiliation and department：
Job title： Assistant 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

Show all

Papers (74)：

Yuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai. Faster space-efficient STR-IC-LCS computation. Theoretical Computer Science. 2024. 114607-114607
Kaisei Kishi, Yuto Nakashima, Shunsuke Inenaga. Largest Repetition Factorization of Fibonacci Words. SPIRE. 2023. 284-296
Yuuki Yonemoto, Yuto Nakashima, Shunsuke Inenaga. Computing SEQ-IC-LCS of Labeled Graphs. PSC. 2023. 3-17
Kouta Okabe, Takuya Mieno, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai. Linear-Time Computation of Generalized Minimal Absent Words for Multiple Strings. SPIRE. 2023. 331-344
Hiroki Arimura, Shunsuke Inenaga, Yasuaki Kobayashi, Yuto Nakashima, Mizuki Sue. Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph. SPIRE. 2023. 28-34

ｍore...

Lectures and oral presentations (1)：

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 (2)：

2017/04 - 現在 Kyushu University Faculty of Information Science and Electrical Engineering, Department of Informatics
2016/04 - 2017/03 日本学術振興会特別研究員(DC2)

Committee career (6)：

2023/01 - 現在 EATCS Japan Chapter Secretary
2022/06 - 現在電子情報通信学会情報・システムソサイエティ誌編集委員会編集委員
2022/04 - 現在情報処理学会アルゴリズム研究運営委員会運営委員
2020/06 - 現在電子情報通信学会コンピュテーション研究専門委員会専門委員
2020 - 2021 32nd International Symposium on Algorithms and Computation: Local organizing committee member

Show all

Awards (3)：

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

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page