日本語
The University of Electro-Communications 
Graduate School of Informatics and Engineering, School of Informatics and Engineering 
"Department of Computer and Network Engineering, Cluster I (Informatics and Computer Engineering)" 

Professor 
Hiro ITO 

 
Personal website  

Career
NTT Laboratories  1987/04/01-Present 
NTT Laboratories  Research Engineer  1990/02/01-Present 
NTT Laboratories  Senior Research Engineer  1995/03/01-1996/03/31 
Department of Information and Computer Science, Toyohashi University of Technology  Associate Professor  1996/04/01-2001/05/31 
School of Informatics, Kyoto University  Associate Professor  2001/06/01-2012/03/31 
Department of Computer Science, The University of Warwick  Visiting Fellow (Academic Visitor)  2006/06/12-2006/09/30 
School of Informatics and Engineering, The University of Electro-Communications  Professor  2012/04/01-Present 

Academic background
Kyoto University  Faculty of Engineering  Department of Applied Mathematics and Physics  1985/03  Graduated 
Kyoto University  Faculty of Engineering  Department of Applied Mathematics and Physics  Master's program  1987/03  Completed 

Academic degrees
PhD  Kyoto University  1995/03 

Current research areas
Theory of informatics 

Published books
Book  イラストで学ぶ離散数学  伊藤大雄  講談社  2019/09/07  978-4-06-517001-4 
Book  データ構造とアルゴリズム(コンピュータサイエンス教科書シリーズ 2)  伊藤大雄  コロナ社  2017/09/28  978-4-339-02702-0 
Book  パズル・ゲームで楽しむ数学 --- 娯楽数学の世界  伊藤大雄  森北出版  2010/02 
Book  ネットワーク設計理論(岩波講座「インターネット」第5巻)  滝根哲哉, 伊藤大雄, 西尾章治郎  岩波書店  2001/06 
Book  ビッグデータ・マネジメント --- データサイエンティストのためのデータ利活用技術と事例  嶋田茂、伊藤大雄 他34名  (株)エヌ・ティー・エス  9-21  2014/03/10  978-4-86469-084-3  URL 
View details...

Published papers
Paper  Yes  On the characterization of 1-sided error strongly-testable graph properties for bounded-degree graphs  Joint  Hiro Ito, Areej Khoury, and Ilan Newman  Journal of Computational Complexity  29/ Article 1, 1-45  2020  10.1007/s00037-020-00191-6 
Paper  Yes  Hyperfiniteness of real-world newtorks  Joint  Yutaro Honda, Yoshitake Inoue, Hiro Ito, Munehiro Sasajima, Junichi Teruyama, and Yushi Uno  The Review of Socionetwork Strategies  13/ 2, 123-141  2019  10.1007/s12626-019-00051-3 
Paper  Yes  What graph properties are constant-time testable? --- dense graphs, sparse graphs, and complex networks  Only  ITO Hiro  The Review of Socionetwork Strategies  13/ 2, 101-121  2019 
Paper  Yes  Cookie Clicker  Joint  Erik D. Demaine, Hiro Ito, Stefan Langerman, Jayson Lynch, Mikhail Rudoy, Kai Xiao  Graphs and Combinatorics  未定  2019 
Paper  Yes  Generalized shogi, chess, and xiangqui are constant-time testable  Joint  ITO Hiro, NAGAO Atsuki, and PARK Teagun  IEICE Transactions  E102-A/ 9, 1126-1133  2019/09 
View details...

Memberships of academic societies
European Association for Theoretical Computer Science (EATCS) 
Information Processing Society of Japan (IPSJ) 
The Institute of Electronics, Information and Communication Engineers (IEICE) 
The Operations Research Society Japan (ORSJ) 
View details...