Yota Otachi 研究室

主宰者：Yota Otachi
名古屋大学

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

Yota Otachi研究室は、グラフやネットワークの構造的性質と計算の難易度の関係を調べる研究を行っています。特に、グラフの「幅」と呼ばれる量（木幅や路幅など）がどのような問題の計算複雑性に影響するかを理論的に分析しています。また、グラフの固有値からその構造的性質を推定する方法や、特定のグラフの族に属するかを判定する高速アルゴリズムの開発に取り組んでいます。 同時に、組合せ最適化における「複数解の多様性」という新しい観点から研究を展開しています。現実の問題では単一の最適解ではなく、異なる特性を持つ複数の良い解が必要とされることが多いため、複数解の相違度を最大化しながら見つけるアルゴリズムの設計と計算複雑性の研究を進めています。これにより、最短経路やマッチング、最小全域木など古典的な問題における多様解の効率的な発見方法を明らかにしています。 さらに、この研究室ではロボットの制限された移動能力下での動的スケジューリング問題や、グラフの再構成可能性（ある状態から別の状態への段階的な変換が可能か）といった、より実践的な背景を持つ問題にも取り組んでいます。理論的な計算複雑性解析と具体的なアルゴリズム設計を組み合わせることで、幅広い計算問題の本質的な難しさを理解することを目指しています。

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

外部リンク

関連研究室(8 件)

研究成果（27 件）

続きを表示（残り 17 件）

科研費（0 件）

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

所属学会・役職（0 件）

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