伊藤 大雄, 教授

電気通信大学 大学院 情報理工学研究科
情報・通信工学専攻
〒606-8501 東京都調布市調布が丘 1-5-1

電話/Fax 042-443-5332
itohirouec
URL: http://www.alg.cei.uec.ac.jp/itohiro/index-j.html

研究室：西９号棟 505号室

[Japanese] [English]

2023年6月09日現在

学位　京都大学博士（工学）

研究テーマ

• グラフアルゴリズム
• 定数時間アルゴリズム
• 組合せ最適化問題の解法と計算の複雑さの理論
• 離散数学と娯楽の数学

主要論文・著書: [ココ]

国際会議招待全体講演

• ITO Hiro, Sublinear-Time Paradigm --- How to Challenge Big Data, The 13th Annual International Conference on Combinatorial Optimization and Applications (COCOA 2019), Xiamen, China, Dec. 13--15, 2019. --- 基調講演
• ITO Hiro, NAGAO Atsuki, and PARK Teagun, Generalized shogi and chess are constant-time tastable, The 12th International Symposium on Operations Research & Its Applications (ISORA 2015), Luoyang, China, Aug. 21--24, 2015.
• ITO Hiro, Transformation of Graphs and their Simpleness, The Japan Conference on Discrete and Computational Geometry 2004 --- In Honor if Janos Pach on His 50th Year (JCDCG 2004), Tokai University, Tokyo, Japan, Oct. 8--11, 2004.

研究助成（1998年度以降）

• 科研費基盤研究(C)，「劣線形時間パラダイムの展開」，代表者，2020--2024年度.
• 科研費挑戦的萌芽研究，「劣線形時間パラダイム」，代表者，2015--2018年度.
• JST-CREST「ビッグデータ統合利活用のための次世代基盤技術の創出・体系化」課題「ビッグデータ時代に向けた革新的アルゴリズム基盤」（代表者：加藤直樹 教授[京大(2014まで)-関学(2019.03まで)-兵庫県立大学]）, 2014.10--2020.09（予定）.
  • 課題「ビッググラフデータのための劣線形時間アルゴリズムの設計と解析」, 代表者, 2015.12--2020.03.
• JST-CREST「ビッグデータ統合利活用のための次世代基盤技術の創出・体系化」特定課題調査「ビッグデータ時代に向けた革新的アルゴリズム基盤」（代表者：加藤直樹 教授[京大]）, 2013.10--2014.3.
• 科研費新学術領域研究, 「多面的アプローチの統合による計算限界の解明」（領域代表者：渡辺治 教授[東工大]）, 2012--2016年度
  • 課題「情報理論・符号理論からの計算限界研究」, 分担者, （代表者：河原林健一 教授[国立情報学研究所]）, 2012--2016年度
• 科研費挑戦的萌芽研究，「ゲーム解析の新パラダイム」，代表者，2012--2014年度.
• 科研費基盤研究(C)，「巨大情報からの超高速情報抽出アルゴリズムの研究」，代表者，2009--20011年度．
• 科研費基盤研究(A)，「情報補填を可能にするアルゴリズムの設計と解析」（代表者：岩間一雄 教授[京大]），分担者，2007--2012年度．
• 科研費基盤研究(C)，「巨大情報のアルゴリズム的超圧縮技法の研究」，代表者，2006--2008年度．
• 科研費特定領域研究，「新世代の計算限界　−その解明と打破−」（領域代表者：岩間一雄 教授[京大]）
  • 総括班（代表者：岩間一雄 教授[京大]），分担者，2004--2007年度．
  • 課題「ネットワーク問題のモデル化とアルゴリズムの研究」，代表者，2004--2007年度．
• 科研費基盤研究(B)(2)，「工学的評価基準に基づく離散アルゴリズムの品質保証技術に関する研究」（代表者：岩間一雄 教授[京大]），分担者，2004--2006年度．
• 科研費基盤研究(C)(2)，「インターネット問題のモデル化法と効率的算法の研究」，代表者， 2004--2005年度．
• 大川情報通信基金，「インターネット時代のグラフアルゴリズム」，2003年９月--2004年８月．
• 科研費基盤研究(C)(1)，「離散アルゴリズムの品質保証技術に関する調査と新しい展開」（代表者：岩間一雄 教授[京大]），分担者，2003年度．
• 科研費基盤研究(C)(2)，「グラフ・ネットワーク・離散幾何学におけるアルゴリズムの研究」，代表者， 2002--2003年度．
• 科研費基盤研究(B)(2)，「工学的評価基準による離散アルゴリズムの高品質化に関する研究」（代表者：岩間一雄 教授[京大]），分担者，2001--2003年度
• 科研費特定領域研究(B)，「新しいパラダイムとしてのアルゴリズム工学　−計算困難問題への挑戦−」（領域代表者：茨木俊秀 教授[京大]）　
  • 課題「グラフ・ネットワーク構造を持つ離散最適化問題の定式化とその効率的解法の研究」（代表者：増山繁 教授[豊橋技科大]），分担者，1998--2000年度．

共同研究

• グラフアルゴリズムに対する局所的性質からのアプローチ（国立情報学研究所 河原林健一 教授）, 2012年度.
• グラフ的・論理的対象への離散構造処理系アプローチ（ERATO湊離散構造処理系, 京大側代表者: 加藤直樹 [京大 工学研究科]）, 2011年度.
• 家電NW エコマネッジメント（パナソニック）, 代表者, 2008〜2010年度.

論文誌委員

• 編集委員長
  • Thai Journal of Mathematics: Special Issue on the 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG^3 2020+1), (under edition), Guest co-Editor.
  • Journal of Information Processing: Special Issue on the 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2019), Nov. 2020, Guest co-Editor.
  • Graphs and Combinatorics: Special Section on the 20th Anniversary of Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017), Sept. 2019, Guest co-Editor.
  • Journal of Information Processing: Special Issue of Discrete and Computational Geometry, Graphs, and Games, Aug. 2017, Guest Editor in Chief.
  • Journal of Information Processing: Special Issue of Recreational Discrete Mathematics, May 2015, Guest Editor in Chief.
  • Journal of Information Processing: Special Issue of Mathematics of Puzzles, May 2013, Guest Editor in Chief.
  • Journal of Information Processing: Special Issue of Mathematics of Puzzles, 2012, Guest Editor in Chief.
  • Graphs and Combinatorics: Special Section on the 7th Japan Conference on Computational Geometry and Graphs, 2011, Guest Editor in Chief.
  • Discrete Applied Mathematics (DAM), Special Issue: Discrete Algorithms and Optimization --- Special Issue Honoring Professor Ibaraki at His Retirement from Kyoto University, Vol. 154, No. 16, 2006, Guest Editor (共同)
  • 電子情報通信学会英文論文誌EA「離散数学とその応用」小特集号(2003年5月) 編集委員長
• 編集委員
  • 電子情報通信学会英文論文誌ED「理論計算機科学」小特集号(2006年2月) 編集委員
  • 電子情報通信学会英文論文誌ED「理論計算機科学」小特集号(2005年1月) 編集委員
  • 電子情報通信学会英文論文誌EA「離散数学とその応用」小特集号(2002年5月) 編集委員
  • 電子情報通信学会英文論文誌EA「離散数学とその応用」小特集号(2001年5月) 編集委員
• 査読委員
  • 情報処理学会論文誌 編集委員（2000〜2003年度）、査読委員（2004〜2006年度）、シニア査読委員（2006〜2009年度）
  • 電子情報通信学会論文誌 査読委員（1999年度〜）

国際会議委員

• 運営委員
  • The 10th International Conference on Fun with Algorithms (FUN 2020->2021).
  • Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3).
  • Green Computing, in 12th International Conference on Information Technology : New Generations (ITNG 2015), April 13--15, 2015, Las Vegas, USA.
• プログラム委員長
  • The 24th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2022), Sept. 9 -- 11, 2022, Fully Online (Host: Tokyo Univ. of Science, Japan).
  • The 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2019), Sept. 6 -- 8, 2019, Tokyo Univ. of Science (Kagurazaka Campus), Japan.
  • The 9th International Conference on Fun with Algorithms (FUN 2018), June 13 -- 15, La Maddalena, Maddalena Islands, Italy. (co-chair)
  • The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2017), Aug. 29 -- Sept. 1, 2017, Tokyo Univ. of Science (Kagurazaka Campus), Japan.
  • The 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2016), Sept. 2--4, 2015, Tokyo Univ. of Science (Kagurazaka Campus), Japan.
  • The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015), Sept. 14--16, 2015, Kyoto University, Kyoto, Japan.
  • The 16th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2013), Sept. 17--19, 2013, Tokyo Univ. of Science (Kagurazaka Campus), Tokyo, Japan (co-chair).
  • Japan Conference on Computational Geometry and Graphs (JCCGG 2009), Nov. 11--13, 2009, Kanazawa, Japan.
• プログラム委員
  • The 25th Indonesia-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (IJCDCG^3 2023), Sept. 22--24, 2023, Nusa Dua Resort, Bali, Indonesia.
  • The 32nd International Symposium on Algorithms and Computation (ISAAC 2021), Dec. 6--8, 2021, Fukuoka, Japan and Online.
  • The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG^3 2020+1), Sept. 03--05, 2021, 100% online (Host: Chian Mai, Thailand).
  • The 22nd International Computing and Combinatorics Conference (COCOON 2016), Aug. 2--4, 2016, Ho Chi Minh City, Vietnam.
  • The 10th International Frontiers of Algorithmics Workshop (FAW 2016), June 30--July 2, 2016, Qingdao), China.
  • 27th Canadian Conference on Computational Geometry (CCCG 2015), Aug. 10--12, 2015, Kingston, Ontario, Canada.
  • The 9th International Frontiers of Algorithmics Workshop (FAW 2015), July 3--5, 2015, Gulin, China.
  • The 8th International Frontiers of Algorithmics Workshop (FAW 2014), June 28-30, 2014, Zhangjiajie, China.
  • The Join Conference of the Seventh International Frontiers of Algorithmics Workshop (FAW 2013) and the Ninth International Conference on Algorithmic Aspects of Information and Management (AAIM 2013), June 26--28, Dalian, China.
  • Workshop on Computational Complexity Analysis and Algorithm Design for Combinatorial Optimization Problems (WCOP), in The Third International Conference on Networking and Computing (ICNC'12), Dec. 6, 2012, Okinawa, Japan.
  • Thailand-Japan Joint Conference on Computational Geometry and Graphs (TJJCCGG 2012), Dec. 6--8, 2012, Bangkok, Thailand.
  • The 6th International Workshop on Algorithms and Computation (WALCOM 2012), Feb. 15--17, 2012, Dhaka, Bangladesh.
  • The 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, May 31--June 3, 2011, Kyoto, Japan.
  • COCOON 2010, July 19--21, 2010, Nha Trang, Vietnam.
  • ISAAC2008, Dec. 15--17, 2008, Gold Coast, Australia.
  • COCOON'08, June 27--29, 2008, Dalian, China.
  • Improving Exponential-Time Algorithms (iETA), ICALP 2006 Affiliated Workshop, July 16, 2006, Venezia, Italy.
• 組織委員長
  • Kyoto International Conference on Computational Geometry and Graph Theory --- In Honor of Jin Akiyama and Vasek Chvatal on Their 60th Birthdays (KyotoCGGT2007), June 11--15, 2007.
  • The Fourteenth Annual International Symposium on Algorithms and Computation (ISAAC 2003) (co-chair).
• 組織委員
  • The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games (TJCDCG^3 2020+1), Sept. 3 -- 5, 2021, Fully online.
  • The 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2019), Sept. 6 -- 8, 2019, Tokyo Univ. of Science (Kagurazaka Campus), Japan.
  • The 21st Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2018), Sept. 1--3, 2018, Ateneo de Manila University, Philippines.
  • NHC Spring School and Workshop on Discrete Algorithms, March, 2006.
  • Workshop on New Horizons in Computing (NHC) --- Recent Trends in Theoretical Computer Science, March, 2005.
  • The Japan Conference on Discrete and Computational Geometry 2004 --- In Honor if Janos Pach on His 50th Year (JCDCG 2004).
  • The Japan Conference on Discrete and Computational Geometry 2002 (JCDCG 2002).

国内会議委員

• 電子情報通信学会 コンピュテーション研究会 委員長 (2016〜2017年度）
• 日本オペレーションズリサーチ学会理事（渉外担当） (2014年度〜2015年度)
• 日本オペレーションズリサーチ学会渉外委員 (2013,2016年度)
• 電子情報通信学会 コンピュテーション研究会 副委員長（2012年度〜2013年度）
• 日本オペレーションズリサーチ学会代議員 (2010〜2013年度)
• 日本オペレーションズリサーチ学会 画期における最適化 研究部会 (NEO; New Epoch of Optimization) (2009年3月〜2011年2月) 主査
• 日本OR学会2008年春期研究発表会（2008年３月）実行委員
• 第18回RAMPシンポジウム(2006年10月) 実行委員（副委員長）
• 電子情報通信学会2006年総合大会 COMP-NHC学生シンポジウム（2006年3月） 組織委員
• 第14回RAMPシンポジウム(2002年９月) 実行委員（副委員長）
• 情報処理学会アルゴリズム研究会 研究連絡委員（1998年度〜2001年度）
• 電子情報通信学会回路とシステム(軽井沢)ワークショップ 実行委員(1994年度〜2001年度)

公益法人兼業　帝人奨学会　理事・選考委員（2021年６月〜）

所属学会

• 電子情報通信学会：フェロー（2022.03.17〜）->[電子情報通信学会2021年度フェロー称号贈呈者] [電気通信大学の広報ページより]
• 日本オペレーションズリサーチ学会
• 情報処理学会
• European Association for Theoretical Computer Science (EATCS)

講義

• 電通大
  • 担当授業科目(大学院)
    計算機構特論(2013〜), 計算機構特論(夜間 2016, 2021), 技術英語(2014, 2015)
  • 担当授業科目(学部)
    離散数学(2013〜), アルゴリズム論第一(2021〜), 形式言語理論(2012〜2015, 2017〜2020), オートマトン理論(2014〜2017), アルゴリズム・データ構造および演習 (夜間 2015, 2017,2021), 技術英語(夜間 2013), オートマトン理論(夜間 2012〜2016)
  京大
  • 担当授業科目(大学院)
    組合せ数学特論(2003〜2011), 計算量理論(2001〜2011), 論理回路特論(2001,2002)
  • 担当授業科目(学部)
    グラフ理論(2004〜2011), ポケットゼミ(2008〜2011), 学生実験(2001〜2011), 技術英語(2004, 2005, 2011), アルゴリズム論(2002, 2003), 言語・オートマトン(2001)
• 集中講義
  名古屋大学(2016, 2014), 豊橋技術科学大学(2007), 広島大学(2006), 岐阜大学(2001, 1996)

リンク

• 伊藤大雄のホームページ