Rchr
J-GLOBAL ID:200901004373283170   Update date: Apr. 29, 2024

Ito Hiro

イトウ ヒロオ | Ito Hiro
Affiliation and department:
Job title: Professor
Homepage URL  (2): http://www.alg.cei.uec.ac.jp/itohiro/index-j.htmlhttp://www.alg.cei.uec.ac.jp/itohiro/index.html
Research field  (2): Information theory ,  Geometry
Research keywords  (6): Recreational Mathematics ,  Discrete Mathematics ,  Discrete Algorithms ,  娯楽数学 ,  離散数学 ,  離散アルゴリズム
Research theme for competitive and other funds  (19):
  • 2020 - 2023 Development of the sublinear-time paradigm
  • 2017 - 2022 効率的な最大および極大クリーク抽出アルゴリズムの開発と応用
  • 2015 - 2019 Sublinear-Time Paradigm
  • 2013 - 2018 Much faster algorithms for finding maximum and maximal cliques and their applications
  • 2012 - 2017 Studies on Limits of Computation via Information and Coding Theory
Show all
Papers (134):
  • 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
  • James Andro-Vasko, Wolfgang Bein, Hiro Ito, Shoji Kasahara, Jun Kawahara. Decrease and reset for power-down. Energy Systems, Springer. 2021. published online
  • Aster Greenblatt, Oscar Hernandez, Robert A. Hearn, Yichao Hou, Hiro Ito, Minwoo Joshua Kang, Aaron Williams, Andrew Winslow. Turning Around and Around: Motion Planning through Thick and Thin Turnstiles. Proceedings of The 33rd Canadian Conference on Computational Geometry (CCCG2021). 2021. published online. 377-387
more...
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. Mathematical Systems Science and its Applications : IEICE technical report. 2013. 113. 279. 113-119
more...
Books (8):
  • イラストで学ぶ離散数学
    講談社 2019 ISBN:9784065170014
  • データ構造とアルゴリズム(コンピュータサイエンス教科書シリーズ 2)
    コロナ社 2017 ISBN:9784339027020
  • ビッグデータ・マネジメント --- データサイエンティストのためのデータ利活用技術と事例
    (株)エヌ・ティー・エス 2014 ISBN:9784864690843
  • 離散数学のすすめ
    現代数学社 2010
  • パズル・ゲームで楽しむ数学 --- 娯楽数学の世界
    森北出版 2010
more...
Lectures and oral presentations  (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)
Education (2):
  • 1985 - 1987 Kyoto University Faculty of Engineering Department of Applied Mathematics and Physics
  • 1981 - 1985 Kyoto University Faculty of Engineering Department of Applied Mathematics and Physics
Professional career (1):
  • PhD (Kyoto University)
Work history (7):
  • 2012/04/01 - School of Informatics and Engineering, The University of Electro-Communications Professor
  • 2001/06/01 - 2012/03/31 School of Informatics, Kyoto University Associate Professor
  • 2006/06/12 - 2006/09/30 Department of Computer Science, The University of Warwick Visiting Fellow (Academic Visitor)
  • 1996/04/01 - 2001/05/31 Department of Information and Computer Science, Toyohashi University of Technology Associate Professor
  • 1995/03/01 - 1996/03/31 NTT Laboratories Senior Research Engineer
Show all
Awards (1):
  • 2022/03 - The Institute of Electronics, Information and Communication Engineers Fellow (IEICE) 先進的グラフアルゴリズムと離散幾何学と娯楽数学の研究
Association Membership(s) (4):
The Operations Research Society Japan (ORSJ) ,  The Institute of Electronics, Information and Communication Engineers (IEICE) ,  Information Processing Society of Japan (IPSJ) ,  European Association for Theoretical Computer Science (EATCS)
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page