ITO, Hiro

Professor

School of Informatics and Engineering
The University of Electro-Communications.
1-5-1 Chofugaoka, Chofu, Tokyo 182-8585, JAPAN
(I moved from Kyoto Univ. in April 2012)

Phone/fax: +81 42 443 5332
itohirouec
URL: http://www.alg.cei.uec.ac.jp/itohiro/
Office: West 9 Bldg. Room 505

[Japanese] [English]

Areas of Interest:

• Graph algorithms,
• Sublinear-time algorithms,
• Theory of algorithms and computational complexity for combinatorial optimization problems,
• Discrete mathematics and recreational mathematics.

Publications: (See [here])

Invited Plenary Talks:

• 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. --- Keynot Speaker
• 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.

Professional Activities:

• Steering Committee:
  • The 10th International Conference on Fun with Algorithms (FUN 2020->2021).
  • Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2019).
  • Green Computing, in 12th International Conference on Information Technology : New Generations (ITNG 2015), April 13--15, 2015, Las Vegas, USA.
• Program Committee Chair:
  • 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.
• Program Committee Member:
  • 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), September. 03--05, 2021, 100% online (Host: Chian Mai, Thailand).
  • The 22nd International Computing and Combinatorics Conferebce (COCOON 2016), Aug. 2--4, 2016, Ho Chi Minh City, Viernam.
  • The 10th International Frontiers of Algorithmics Workshop (FAW 2016), Jume 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.
• Organizing Committee Chair:
  • 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).
• Organizing Committee Member:
  • 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).
• Guest Editor (in Chief):
  • 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.
  • Journal of Information Processing: Special Issue of Recreational Discrete Mathematics, May 2015.
  • Journal of Information Processing: Special Issue of Mathematics of Puzzles, 2013.
  • Journal of Information Processing: Special Issue of Mathematics of Puzzles, 2012.
  • Graphs and Combinatorics: Special Section on the 7th Japan Conference on Computational Geometry and Graphs, 2011.
  • Discrete Applied Mathematics: Special Issue on Discrete Algorithms and Optimization --- Special Issue Honoring Professor Ibaraki at His Retirement from Kyoto Universit, Vol. 154, No. 16, 2006 (Guest co-Editor).
  • IEICE Transactions: Special Section on Discrete Mathematics and Its Applications, Vol. E86-A, No. 5, May 2003.
• Guest Associate Editor:
  • IEICE Transactions: Special Issue on Foundations of Computer Science, Vol. E89-D, No. 1, May 2006.
  • IEICE Transactions: Special Issue on Foundations of Computer Science, Vol. E88-D, No. 1, May 2005.
  • IEICE Transactions: Special Section on Discrete Mathematics and Its Applications, Vol. E85-A, No. 5, May 2002.
  • IEICE Transactions: Special Section on Discrete Mathematics and Its Applications, Vol. E84-A, No. 5, May 2001.

Research Grants (A person in charge only):

• A development of the sublinear-time paradigm, Ministry of Education, Science, Sports and Culture of Japan, 2020--2024.
• Design and analysis of sublinear-time algorithms for big graph data (in Foundations of Innovative Algorithms for Big Data, 2014.10--2021.10), JST CREST, 2015.12--2020.03.
• The sublinear-time paradigm, Ministry of Education, Science, Sports and Culture of Japan, 2015--2018.
• A new paradigm of game analyses, Ministry of Education, Science, Sports and Culture of Japan, 2012--2014.
• Hypervelocity information extraction from huge informations, Ministry of Education, Science, Sports and Culture of Japan, 2009--2011.
• Algorithmic super-compresssion techniques for huge informations, Ministry of Education, Science, Sports and Culture of Japan, 2006--2008.
• Modelings and algorithms for network problems, in New Horizons in Computing (NHC), Ministry of Education, Science, Sports and Culture of Japan, 2004--2007.
• Modelings and efficient algorithms for problems on the Internet, Ministry of Education, Science, Sports and Culture of Japan, 2004--2005.
• Graph algorithms in the Internet-ara, Okawa Foudation for Information and Telecommunications, 2003--2004.
• Algorithms on graphs, networks, and discrete geometry, Ministry of Education, Science, Sports and Culture of Japan, 2002-2003.

Joint Reserch with Grant:

• An Approach to Graph Algorithms by The Local Structures (with Prof. Ken-ichi Kawarabayashi, National Institute of Informatics), 2012.
• Approaches to Graphical/Logical Objects by Discrete Structure Manipulation System (ERATO Minato Discrete Structure Manipulation System Project; A person in charge of Kyoto Univ. side: KATOH Naoki [Kyoto Univ.]), 2011.
• Consumer Electronics Network Eco Management (Panasonic), A person in charge, 2008--2010.

Academic Degree: Doctor of Engineering (Kyoto Univ.)

Academic Societies:

• The Institute of Electronics, Information and Communication Engineers (IEICE): Fellow (March 17, 2022 --).
• The Operations Research Society Japan (ORSJ).
• Information Processing Society of Japan (IPSJ).
• European Association for Theoretical Computer Science (EATCS).

Further Informations:

• Ito's homepage