電気通信大学 · 情報理工学研究科 · 教授

研究キーワードDiscrete Mathematics・離散数学・Recreational Mathematics・離散アルゴリズム・娯楽数学・Discrete Algorithms

ここは公開データのプレビューです。個別の適合理由、連絡角度、保存機能はログイン後に利用できます。

• Flat Folding Problem with Parallel Creases on an Axis-Convex Polygonal Piece of Paper Hiro ITO; Sae NESHIBA 筆頭著者, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Institute of Electronics, Information and Communications Engineers (IEICE), 出版日 2026年09月, 査読付 研究論文（学術雑誌）, 英語 URL DOI URL 共同研究・競争的資金等URL2026 · 論文
• A linear-time algorithm for the two-color one-dimensional buttons & scissors Suguru Hayata; Hiro Ito Information Processing Letters, Elsevier BV, 193巻, 掲載ページ 106622-106622, 出版日 2026年01月, 査読付 研究論文（学術雑誌）, 英語 DOI URL 共同研究・競争的資金等URL2026 · 論文
• Multifold tiles of polyominoes and convex lattice polygons Kota Chida; Erik D. Demaine; Martin L. Demaine; David Eppstein; Adam Hesterberg; Takashi Horiyama; John Iacono; Hiro Ito; Stefan Langerman; Ryuhei Uehara; Yushi Uno 責任著者, Thai Journal of Mathematics, 出版日 2023年, 査読付 研究論文（学術雑誌）, 英語2023 · 論文
• Numerically balanced dice on convex isohedra Hiro Ito; Shunsuke Kanaya; Risa Tamechika 責任著者, The collection of selected paper of JCDCG^3 2022, LNCS, Springer, 出版日 2024年12月, 査読付 論文集(書籍)内論文, 英語 共同研究・競争的資金等URL2022 · 論文

• 劣線形時間パラダイムの深化 伊藤 大雄 日本学術振興会, 科学研究費助成事業, 電気通信大学, 基盤研究(C), 25K14987 研究期間 2025年04月 - 2030年03月2025 · 共同研究・競争的資金等の研究課題
• 最大および極大クリーク抽出アルゴリズムの高効率化と応用 富田 悦次; 若月 光夫; 西野 哲朗; 伊藤 大雄 日本学術振興会, 科学研究費助成事業, 電気通信大学, 基盤研究(C), 最大クリーク抽出のための分枝限定アルゴリズムに対し，近似最大クリーク抽出アルゴリズムを効果的に組合せ，さらに節点整列と近似彩色を適切に適用することにより，実働上一層の高効率化を達成した．また理論的には，最大クリーク問題が多項式時間的高速に可解となる，よりゆるやかな条件およびアルゴリズムを与えた． 極大クリーク全列挙アルゴリズムについては，それを疑似極大クリークの全列挙までを扱えるように拡張し，ネットワーク解析への応用に対して有効性が確認された．, 25330009 研究期間 2013年04月01日 - 2018年03月31日2013 · 共同研究・競争的資金等の研究課題
• データの巨大化から生じる不完全情報への対処に主眼をおいた近似計算 岩間 一雄; エイビス デイビッド; 宮崎 修一; 玉置 卓; 伊藤 大雄; 堀山 貴史; 吉田 悠一; 岡本 和也; 脊戸 和寿; 川原 純; 上野 賢哉 日本学術振興会, 科学研究費助成事業, 京都大学, 基盤研究(A), 不完全情報をいかに扱うかが現代アルゴリズムの大きな課題になっている． 本研究では「データの巨大化から生じる不完全情報に対処するための近似計算における，できるだけ一般性の高いアルゴリズム設計理論の体系化」を目的として研究を行った． 結果として，グラフ問題，アルゴリズム的ゲーム理論，乱化に関する基礎理論の様々な問題において，情報の不完全性を克服できるアルゴリズムの設計と解析に成功した．, 25240002 研究期間 2013年04月01日 - 2016年03月31日2013 · 共同研究・競争的資金等の研究課題
• 情報理論・符号理論からの計算限界研究 河原林 健一; 脊戸 和寿; 玉置 卓; 伊藤 大雄; 吉田 悠一 日本学術振興会, 科学研究費助成事業, 国立情報学研究所, 新学術領域研究(研究領域提案型), 情報理論・符号理論など離散数学における最先端の解析手法を使いこなし発展させることで, 計算限界解明の研究を進展させた. 具体的には(1) 劣線形時間計算における定数時間検査可能性の特徴付けや論理回路クラスの分離等, 種々のP対NP問題の類似の解決,(2) 3彩色問題に対する多項式時間近似アルゴリズムの世界記録更新等, グラフや制約充足問題に関する基本的な計算問題の計算複雑性の精微な解析,(3) (1)(2) の成果に基づいた, 劣線形時間計算やグラフアルゴリズムの機械学習や大規模データ処理等の分野への応用, が挙げられる., 24106003 研究期間 2012年06月28日 - 2017年03月31日2012 · 共同研究・競争的資金等の研究課題

• 公式プロフィール