Rchr
J-GLOBAL ID:200901037800640198   Update date: Jun. 16, 2024

Iwamoto Chuzo

イワモト チュウゾウ | Iwamoto Chuzo
Affiliation and department:
Job title: 教授
Research field  (1): Information theory
Research theme for competitive and other funds  (11):
  • 2016 - 2022 Hierarchical results on complexity classes and methods for evaluating logic synthesis systems
  • 2011 - 2017 Studies on hierarchies of complexity classes and its application to new evaluation methods for circuit design systems
  • 2007 - 2010 Proof of hierarchies on circuit complexities based on size and depth, and its application to evaluation of automated design systems
  • 2004 - 2006 計算複雑さに基づく関数集合の階級付けと論理設計ツールの評価法の確立
  • 2001 - 2002 論理回路族の階層性の証明と論理合成CADシステムの評価への応用
Show all
Papers (91):
  • Chuzo Iwamoto, Takeru Tokunaga. Choco Banana is NP-complete. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2024. E107-A. 9. 1-4
  • Chuzo Iwamoto, Tatsuya Ide. Chained Block is NP-complete. IEICE Transactions on Information and Systems. 2024. E107-D. 3. 320-324
  • Chuzo Iwamoto, Tatsuaki Ibusuki. Computational Complexity of the Vertex-to-Point Conflict-Free Chromatic Art Gallery Problem. IEICE Transactions on Information and Systems. 2023. E106-D. 9. 1499-1506
  • Chuzo Iwamoto, Ryo Takaishi. Yajisan-Kazusan and Stained Glass are NP-complete. The 23rd Japan-Korea Joint Workshop on Algorithms and Computation. 2023. 227-233
  • Chuzo Iwamoto, Suzuka Oda. Computational Complexity of Sukoro. IEICE Transactions on Information and Systems (Japanese Edition). 2023. J106-D. 5. 357-361
more...
Books (3):
  • 専門基礎 微分積分学
    培風館 2016 ISBN:9784563012076
  • Hierarchy Theorems
    2010
  • Quantum Computing
    2003 ISBN:9784627827912
Education (2):
  • 1990 - 1995 Kyushu University Graduate School, Division of Engineering Department of Computer Science and Communication Engineering
  • 1986 - 1990 Yamaguchi University Faculty of Engineering
Professional career (1):
  • Doctor of Engineering (Kyushu University)
Work history (8):
  • 2020/04 - 現在 Hiroshima University Graduate School of Advanced Science and Engineering Professor
  • 2014/09 - 2020/03 Hiroshima University Graduate School of Engineering Professor
  • 2007/04 - 2014/08 Hiroshima University Graduate School of Engineering Associate Professor
  • 2001/04/01 - 2007/03/31 Hiroshima University Graduate School of Engineering Associate Professor
  • 1997/10/01 - 2001/03/31 Hiroshima University Faculty of Engineering Associate Professor
Show all
Awards (5):
  • 2018/02 - LA Symposium, EATCS Japan Chapter 2017 LA/EATCS Best Presentation Award Herugolf is NP-complete
  • 2011/06 - The Institute of Electronics, Information and Communication Engineers The ISS Distinguished Reviewer Award Contribution as a reviewer of IEICE Transactions
  • 2009/11 - The Institute of Electronics, Information and Communication Engineers The ISS Distinguished Service Award Contribution as an editor of IEICE Transactions on Information and Systems
  • 2008/01 - LA Symposium, EATCS Japan Chapter 2007 LA/EATCS Best Presentation Award Reconstruction of Unicolored Domino Tilings of Degree Five from Orthogonal Projections
  • 1993/03 - Telecommunications Advancement Foundation Telecom-Columbus Award RS-Vector Algorithms for Combinatorial Problems
Association Membership(s) (2):
Information Processing Society of Japan ,  The Institute of Electronics, Information and Communication Engineers
※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page