研究者
J-GLOBAL ID:200901004373283170
更新日: 2024年10月10日
伊藤 大雄
イトウ ヒロオ | Ito Hiro
所属機関・部署:
職名:
教授
ホームページURL (2件):
http://www.alg.cei.uec.ac.jp/itohiro/index-j.html
,
http://www.alg.cei.uec.ac.jp/itohiro/index.html
研究キーワード (6件):
Recreational Mathematics
, Discrete Mathematics
, Discrete Algorithms
, 娯楽数学
, 離散数学
, 離散アルゴリズム
競争的資金等の研究課題 (19件):
- 2020 - 2023 劣線形時間パラダイムの展開
- 2017 - 2022 効率的な最大および極大クリーク抽出アルゴリズムの開発と応用
- 2015 - 2019 劣線形時間パラダイム
- 2013 - 2018 最大および極大クリーク抽出アルゴリズムの高効率化と応用
- 2012 - 2017 情報理論・符号理論からの計算限界研究
- 2013 - 2016 データの巨大化から生じる不完全情報への対処に主眼をおいた近似計算
- 2012 - 2016 ゲーム解析の新パラダイム
- 2011 - 2013 ゲーム情報学:And-Or木の探索とゲーム・パズルの難しさの研究
- 2010 - 2012 空間的な情報補填を可能にするアルゴリズムの研究
- 2009 - 2011 巨大情報からの超高速情報抽出アルゴリズムの研究
- 2007 - 2009 情報補填を可能にするアルゴリズムの設計と解析
- 2006 - 2008 巨大情報のアルゴリズム的超圧縮技術の研究
- 2004 - 2008 新世代の計算限界-その解明と打破-
- 2004 - 2007 ネットワーク問題のモデル化とアルゴリズムの研究
- 2004 - 2006 工学的評価基準に基づく離散アルゴリズムの品質保証技術に関する研究
- 2004 - 2005 インターネット問題のモデル化法と効率的算法の研究
- 2002 - 2003 グラフ・ネットワーク・離散幾何学におけるアルゴリズムの研究
- 2001 - 2003 工学的評価基準による離散アルゴリズムの高品質化に関する研究
- 1998 - 2000 グラフ・ネットワーク構造を持つ離散最適化問題の定式化とその効率的解法の研究
全件表示
論文 (139件):
-
Erik Demaine, Martin Demaine, David Eppstein, Hiro Ito, Yuta Katayama, Wataru Maruyama, Yushi Uno. Geodesic Paths Passing Through All Faces on A Polyhedron. The collection of selected paper of JCDCG^3 2022, LNCS, Springer. 2024
-
Hiro Ito, Shunsuke Kanaya, Risa Tamechika. Numerically balanced dice on convex isohedra. The collection of selected paper of JCDCG^3 2022, LNCS, Springer. 2024
-
Kota Chida, Erik D. Demaine, Martin L. Demaine, David Eppstein, Adam Hesterberg, Takashi Horiyama, John Iacono, Hiro Ito, Stefan Langerman, Ryuhei Uehara, et al. Multifold tiles of polyominoes and convex lattice polygons. Thai Journal of Mathematics. 2023
-
Erik D. Demaine, Hiro Ito, Jayson Lynch, Ryuhei Uehara. Computational complexity of flattening fixed-angle orthogonal chains. Proceedings of The 34th Canadian Conference on Computational Geometry. 2022. online. 1-7
-
Kyohei Chiba, Hiro Ito. Sublinear computation paradigm: constant-time algorithms and sublinear progressive algorithms. IEICE Transactions. 2022. 105-A. 3
もっと見る
MISC (42件):
-
兜石鼓太郎, 伊藤大雄. ましゅの定数時間検査. 信学技報. 2024. COMP2023. 2024-03. 14-21
-
伊藤大雄. ネコ教授が楽しむ数学・計算機科学講義. 数理解析研究所講究録. 2024. 2275. 12-17
-
Zachary Abel, Brad Ballinger, Erik D. Demaine, Martin L. Demaine, Jeff Erickson, Adam Hesterberg, Hiro Ito, Irina Kostitsyna, Jayson Lynch, Ryuhei Uehara. Unfolding and Dissection of Multiple Cubes, Tetrahedra, and Doubly Covered Squares. 情報処理学会論文誌. 2017. 58. 8
-
Etsuji Tomita, Sora Matsuzaki, Atsuki Nagao, Hiro Ito, Mitsuo Wakatsuki. A Much Faster Algorithm for Finding a Maximum Clique with Computational Experiments. 情報処理学会論文誌. 2017. 58. 8
-
ABEL ZACHARY R., DEMAINE ERIK D., DEMAINE MARTIN L., ITO HIRO, SNOEYINK JACK, UEHARA RYUHEI. Bumpy Pyramid Folding Problem (システム数理と応用). 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報. 2013. 113. 279. 113-119
もっと見る
書籍 (8件):
-
イラストで学ぶ離散数学
講談社 2019 ISBN:9784065170014
-
データ構造とアルゴリズム(コンピュータサイエンス教科書シリーズ 2)
コロナ社 2017 ISBN:9784339027020
-
ビッグデータ・マネジメント --- データサイエンティストのためのデータ利活用技術と事例
(株)エヌ・ティー・エス 2014 ISBN:9784864690843
-
離散数学のすすめ
現代数学社 2010
-
パズル・ゲームで楽しむ数学 --- 娯楽数学の世界
森北出版 2010
もっと見る
講演・口頭発表等 (3件):
-
Sublinear-Time Paradigm --- How to Challenge Big Data
(The 13th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2019) 2019)
-
Generalized shogi and chess are constant-time tastable
(The 12th International Symposium on Operations Research & Its Applications (ISORA 2015) 2015)
-
Transformation of Graphs and their Simpleness
(he Japan Conference on Discrete and Computational Geometry 2004 2004)
学歴 (2件):
- 1985 - 1987 京都大学 工学研究科 数理工学専攻
- 1981 - 1985 京都大学 工学部 数理工学科
学位 (1件):
経歴 (7件):
受賞 (1件):
- 2022/03 - 電子情報通信学会 フェロー(電子情報通信学会) 先進的グラフアルゴリズムと離散幾何学と娯楽数学の研究
所属学会 (4件):
日本オペレーションズ・リサーチ学会
, 電子情報通信学会
, 情報処理学会
, European Association for Theoretical Computer Science (EATCS)
前のページに戻る