HIRAISHI Hidefumi

College of Science and Technology Department of MathematicsProfessor

Researcher Information

Degree

  • Ph.D., The University of Tokyo

Field Of Study

  • Informatics, Information theory, Algorithm Theory
  • Natural sciences, Geometry, Discrete Geometry

Career

  • 2024 - Present
    Nihon University, College of Science and Technology, 教授
  • 2021 - 2024
    Nihon University, College of Science and Technology, Associate Professor
  • 2016 - 2021
    The University of Tokyo, Faculty of Science, Assistant Professor

Educational Background

  • The University of Tokyo, Graduate School of Information Science and Technology Doctoral Program
  • The University of Tokyo, Graduate School of Information Science and Technology Master Program
  • The University of Tokyo, Faculty of Science
Research activity information

Lectures, oral presentations, etc.

  • Simulated Quantum Annealing versus Breakout Local Search for Benchmark Dataset on NP-hard Problems
    Kanto Teranishi, Hidefumi Hiraishi, Hiroshi Imai
    18th Asian Quantum Information Science Conference, 2018
  • An FPT Algorithm for Counting the Number of Eulerian Orientations Exploiting Carving Decomposition
    Shinya Shiroshita, Tomoaki Ogasawara, Hidefumi Hiraishi, Hiroshi Imai
    The 20th Japan–Korea Joint Workshop on Algorithms and Computation, 2017
  • Comparing Simulated Annealing with Simulated Quantum Annealing on Max-cut and Other NP-Hard Problems
    Hyungseok Chang, Hidefumi Hiraishi, Hiroshi Imai
    17th Asian Quantum Information Science Conference, 2017
  • Experimental Evaluation of Annealing Metaheuristics for NP-Hard Problems
    Hyungseok Chang, Hidefumi Hiraishi, Hiroshi Imai
    The 20th Japan–Korea Joint Workshop on Algorithms and Computation, 2017
  • 制限付きボルツマンマシンに対する経路積分モンテカルロ法の実験的評価
    張亨碩, 橋本朔弥, 平石秀史, 今井浩
    人工知能学会第104回人工知能基本問題研究会, 2017
  • A Note on Extended Formulations of Lower-truncated Transversal Polymatroids
    Hiroshi Imai, Hidefumi Hiraishi, Shuichi Hirahara
    International Conference on Continuous Optimization, 2016
  • Excluded Minors for Q-Representable Matroids in Algebraic Extension
    Hidefumi Hiraishi, Sonoko Moriyama
    The 18th Japan Conference on Discrete and Computational Geometry and Graphs, 2015
  • Orientable or Representable Matroids over Infinite Fields of Rank 3
    Hidefumi Hiraishi, Sonoko Moriyama
    The 10th Hungarian-Japanese Symposium on Discrete Mathematics on Its Applications, 2015
  • Parameterized Algorithms to Compute Ising Partition Function
    Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
    The 9th Hungarian-Japanese Symposium on Discrete Mathematics on Its Applications, 2015
  • Efficient Parameterized Algorithm to Compute Planar Ising Partition Function
    Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Binkai Lin
    15th Asian Quantum Information Science Conference, 2015
  • BDD Operations for Quantum Graph States
    Hidefumi Hiraishi, Hiroshi Imai
    6th International Conference on Reversible Computation, 2014
  • Parametric Multiroute Flow and Its Application to Robust Network with k Edge Failures
    Jean-François Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi, Hiroshi Imai
    3rd International Symposium on Combinatorial Optimization, 2014
  • カット多面体の拡張定式化と量子相関・相互作用
    今井浩, 平石秀史, 平原秀一
    電子情報通信学会量子情報技術研究会, 2014
  • BDD Representations for Quantum Graph State and Ising model
    Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
    14th Asian Quantum Information Science Conference, 2014
  • Excluded minors for orientability and representability of matroids
    Hidefumi Hiraishi, Sonoko Moriyama
    2014 International Workshop on Structure in Graphs and Matroids, 2014
  • Orientable Excluded Minors of Rank 3 for Realizable Matroids
    Hidefumi Hiraishi, Sonoko Moriyama
    The 16th Japan Conference on Discrete and Computational Geometry and Graphs, 2013
  • 二分決定図を用いた量子グラフ状態の表現
    平栗勇人, 平石秀史, 今井 浩
    電子情報通信学会量子情報技術研究会, 2013
  • Minimal non-orientable matroids of rank 3
    Hidefumi Hiraishi, Sonoko Moriyama
    Combinatorial geometries:matroids, oriented matroids and applications, 2013
  • kルートフローのパラメトリック解析に関する考察
    今井 浩, Jean-Francois Baffier, 平石秀史
    電子情報通信学会コンピュテーション研究会, 2013
  • 階数3の向き付可能マトロイドに関する要素数3n+1の新たな禁止マイナー
    平石秀史, 森山園子
    電子情報通信学会コンピュテーション研究会, 2013
  • イジング分配関数の古典・量子計算について
    今井 浩, 平栗勇人, 平石秀史, 夫 紀恵
    電子情報通信学会量子情報技術研究, 2012
  • 三値マトロイドの生成とWhiteの予想に関する実験
    平石秀史, 森山園子
    電子情報通信学会コンピュテーション研究会, 2012

Research Themes

  • マトロイドの臨界問題の新展開と解決への複合的アプローチ
    日本学術振興会, 科学研究費助成事業, 01 Apr. 2020 - 31 Mar. 2025
    城本 啓介; 籾原 幸二; 平石 秀史; 丸田 辰哉; 千葉 周也
  • マトロイドの臨界問題の新展開と解決への複合的アプローチ
    日本学術振興会, 科学研究費助成事業, 01 Apr. 2020 - 31 Mar. 2025
    城本 啓介; 籾原 幸二; 平石 秀史; 丸田 辰哉; 千葉 周也
  • Graph and Matroid Decomposition
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, 01 Apr. 2017 - 31 Mar. 2020
    Hiraishi Hidefumi
  • Exploiting Matroid Minor Theory and Its Connection with Quantum Computing Models
    Japan Society for the Promotion of Science, Grants-in-Aid for Scientific Research, 01 Apr. 2014 - 31 Mar. 2017
    IMAI Hiroshi; MORIYAMA Sonoko; HIRAISHI Hidefumi