Yuto Nakashima 研究室

主宰者：Yuto Nakashima
九州大学

AI 要約（直近 5 年の研究成果）

本研究室では、文字列処理における様々な問題を対象とした理論的および実装的な研究を行っています。具体的には、テキストデータやバイオインフォマティクスで重要な役割を果たす回文や独自の部分文字列など、文字列が持つ特性的なパターンを効率的に計算・管理する手法を開発しています。また、データベース検索やテキスト処理で必須となる接頭辞検索や文字列マッチングを実現する高速なデータ構造の設計も進めています。 研究の主な特徴は、スライディングウィンドウモデル（移動する固定サイズの窓で逐次的に文字列を処理する枠組み）を採用する点にあります。このモデルでは、ウィンドウが移動するたびにパターンの集合がどのように変化するかを明らかにし、その変化を最小限に抑えた効率的なアルゴリズムを提案しています。さらに木構造（トライ木や回文木など）を用いた圧縮表現や通信複雑性の観点からも、文字列情報を省領域・高速に処理する方法を研究しています。これらの成果は、大規模文字列処理の実装効率化に直結する実践的な価値を持ちます。

※ AI（Claude）が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。

外部リンク

関連研究室(8 件)

研究成果（11 件）

続きを表示（残り 1 件）

科研費（0 件）

まだデータがありません（KAKEN 取り込み後に表示）。

所属学会・役職（0 件）

まだデータがありません（学会データ連携後に表示）。