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)"
About 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)"
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
2013 - 2016 Approximate Computing to Cope with Imperfect Information from Growing Data Size
2012 - 2016 A new paradigm of game analyses
2011 - 2013 Game informatics: Search of And-Or tree and Computational Complexity of games and puzzles
2010 - 2012 Studies on Algorithms for Insufficient Spatial Information
2009 - 2011 Hypervelocity information extraction from huge informations
2007 - 2009 Design and Analysis of Algorithms for Insufficient Information
2006 - 2008 Research on techniques for algorithmic super-compression of huge data
2004 - 2008 新世代の計算限界-その解明と打破-
2004 - 2007 Research on modeling and algorithms for network problems
2004 - 2006 Studies on Diarete Algorithms with Guaranteed Quality based on Engineering Criteria
2004 - 2005 Research on Modeling of the Internet Problems and Efficient Algorithms
2002 - 2003 Algorithms on Graphs, Networks, and Discrete Geomerty
2001 - 2003 High Quality Discrete Algorithms Based on Engineering Criteria
1998 - 2000 Discrete Optimization Problems with Graph and Network Structures and Their Efficient Solution Methods
Show all
Papers (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
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
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
1990/02/01 - NTT Laboratories Research Engineer
1987/04/01 - NTT Laboratories
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)