Hiraishi Hidefumi 平石秀史

… Alternative Names

HIRAISHI Hidefumi 平石秀史

Less

Researcher Number	70795335
Other IDs
Affiliation (Current)	2025: 日本大学, 理工学部, 教授
Affiliation (based on the past Project Information) *help	2021 – 2024: 日本大学, 理工学部, 准教授 2016 – 2020: 東京大学, 大学院情報理工学系研究科, 助教
Review Section/Research Field	Principal Investigator Theory of informatics Except Principal Investigator Basic Section 12030:Basic mathematics-related / Theory of informatics
Keywords	Principal Investigator マトロイド理論 / グラフ理論 / 量子コンピュータ / アルゴリズム / 量子計算 / Potts模型 / Ising模型 / 量子アニーリング / グラフ・マトロイド分解理論 / Tutte polynomial / Spin model / quantum algorithm / graph decomposition … More Except Principal Investigator … More 代数的組合せ論 / 有限幾何 / グラフ理論 / 代数的符号理論 / マトロイド理論 / 拡張複雑度 / 量子ネットワーク符号化 / 量子計算 / 量子コンピュータ / 有向マトロイド / アルゴリズム理論 Less

マトロイドの臨界問題の新展開と解決への複合的アプローチ
- Principal Investigator
  
  城本啓介
- Project Period (FY)
  2020 – 2024
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Review Section
  
  Basic Section 12030:Basic mathematics-related
- Research Institution
  Kumamoto University
Graph and Matroid DecompositionPrincipal Investigator
- Principal Investigator
  
  Hiraishi Hidefumi
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Theory of informatics
- Research Institution
  The University of Tokyo
Exploiting Matroid Minor Theory and Its Connection with Quantum Computing Models
- Principal Investigator
  
  IMAI Hiroshi
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Challenging Exploratory Research
- Research Field
  
  Theory of informatics
- Research Institution
  The University of Tokyo

All 2020 2019 2018 2017 2016 2015 2014

All Journal Article Presentation

[Journal Article] Extended formulations of lower-truncated transversal polymatroids2020
- Author(s)
  Imai Hiroshi、Imai Keiko、Hiraishi Hidefumi
- Journal Title
  
  Optimization Methods and Software
  
  Volume: 36 Issue: 2-3 Pages: 1-6
- DOI
  10.1080/10556788.2020.1769619
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-20K11682, KAKENHI-PROJECT-18K19776, KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-20H00579, KAKENHI-PROJECT-23K20225
[Journal Article] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019
- Author(s)
  Farley Oliveira, Hidefumi Hiraishi and Hiroshi Imai
- Journal Title
  
  The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E102.A
- NAID
  130007699447
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K12639
[Journal Article] Excluded Minors for ℚ-Representability in Algebraic Extension2019
- Author(s)
  H. Hiraishi and S. Moriyama
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E102.A Issue: 9 Pages: 1017-1021
- DOI
  10.1587/transfun.E102.A.1017
- NAID
  130007699450
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2019-09-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K12639
[Journal Article] Excluded Minors for Q-Representability in Algebraic Extension2019
- Author(s)
  Hidefumi Hiraishi and Sonoko Moriyama
- Journal Title
  
  The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E102.A
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K12639
[Journal Article] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019
- Author(s)
  Farley Soares Oliveira, Hidefumi Hiraishi and Hiroshi Imai
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E102.A Issue: 9 Pages: 1022-1027
- DOI
  10.1587/transfun.E102.A.1022
- NAID
  130007699447
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2019-09-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K19776, KAKENHI-PROJECT-17K12639, KAKENHI-PROJECT-15H01677
[Journal Article] Excluded Minors of Rank 3 for Orientability and Representability2018
- Author(s)
  Hidefumi Hiraishi and Sonoko Moriyama
- Journal Title
  
  The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E101.A
- NAID
  130007479536
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K12639
[Journal Article] Parameterized Algorithms to Compute Ising Partition Function2018
- Author(s)
  Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata and Bingkai Lin
- Journal Title
  
  The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume: E101.A
- NAID
  130007479457
- Data Source
  KAKENHI-PROJECT-17K12639
[Journal Article] Parametric multiroute flow and its application to multilink-attack network2016
- Author(s)
  Jean-Francois Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi and Hiroshi Imai
- Journal Title
  
  Discrete Optimization
  
  Volume: 22 Pages: 20-36
- DOI
  10.1016/j.disopt.2016.05.002
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23300014, KAKENHI-PROJECT-15J09835, KAKENHI-PROJECT-26540004, KAKENHI-PROJECT-16K12392, KAKENHI-PROJECT-15H01677
[Journal Article] Minimal non-roientable matroids of rank three.2015
- Author(s)
  Hidefumi Hiraishi and Sonoko Moriyama
- Journal Title
  
  European Journal of Combinatorics (in press)
  
  Volume: - Pages: 123-137
- DOI
  10.1016/j.ejc.2015.03.025
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26540004, KAKENHI-PROJECT-15J09835
[Journal Article] Extended Complexity of Lower-Truncated Transversal Polymatroids2015
- Author(s)
  Shuichi Hirahara, Hidefumi Hiraishi, Hiroshi Imai
- Journal Title
  
  The 18th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2015)
  
  Volume: 1 Pages: 17-20
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26540004
[Journal Article] Orientable or Representable Matroids over Infinite Fields of Rank 32015
- Author(s)
  Hidefumi Hiraishi, Sonoko Moriyama
- Journal Title
  
  Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, to appear.
  
  Volume: -
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26540004
[Journal Article] Parameterized Algorithms to Compute Ising Partition Function2015
- Author(s)
  Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
- Journal Title
  
  Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Application
  
  Volume: 1 Pages: 212-220
- NAID
  130007479457
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26540004
[Journal Article] Parameterized Algorithms to Compute Ising Partition Function.2015
- Author(s)
  Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
- Journal Title
  
  Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, to appear.
  
  Volume: -
- NAID
  130007479457
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26540004
[Journal Article] BDD Operations for Quantum Graph States.2014
- Author(s)
  H. Hiraishi and H. Imai
- Journal Title
  
  Proc. 6th Int. Conf. on Reversible Computation, LNCS
  
  Volume: 8507 Pages: 216-229
- DOI
  10.1007/978-3-319-08494-7_17
- ISBN
  9783319084930, 9783319084947
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-26540004
[Presentation] Breakout Local Search for Finding Graph Minors2019
- Author(s)
  K. Teranishi, H. Hiraishi and H. Imai
- Organizer
  19th Asian Quantum Information Science Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] A BDD-based approach to the Ising partition function via Eulerian subgraphs2019
- Author(s)
  R. Yonekura, H. Hiraishi and H. Imai
- Organizer
  19th Asian Quantum Information Science Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] BDD of Eulerian subgraphs and computation of the Ising partition function2019
- Author(s)
  R. Yonekura, H. Hiraishi and H. Imai
- Organizer
  The 22nd Korea-Japan Joint Workshop on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] Smallest Counterexamples for Convexity and Log-concavity of the Tutte Polynomial2019
- Author(s)
  H. Hiraishi, H. Imai and S. Okamura
- Organizer
  The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] FPT algorithms to enumerate and count acyclic and totally cyclic orientations2019
- Author(s)
  F. S. Oliveira, H. Hiraishi and H. Imai
- Organizer
  The tenth Latin and American Algorithms, Graphs and Optimization Symposium
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations2019
- Author(s)
  Farley Soares Oliveira, Hidefumi Hiraishi and Hiroshi Imai
- Organizer
  FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations2019
- Author(s)
  ソアレス・オリベイラファルレイ, 平石秀史, 今井浩
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] Simulated Quantum AnnealingとBreakout Local SearchのNP-hard問題に対する実験的な比較2019
- Author(s)
  寺西寛人，平石秀史，今井浩
- Organizer
  アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] A BDD Approach to Counting Problems in Graphic Arrangements2018
- Author(s)
  Farley Soares Oliveira, Hidefumi Hiraishi and Hiroshi Imai
- Organizer
  The 21st Japan-Korea Joint Workshop on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] Parameterized Algorithm to Compute the Partition Function of Potts Model with Branch Decomposition2018
- Author(s)
  Naosuke Shindo, Hidefumi Hiraishi and Hiroshi Imai
- Organizer
  The 21st Japan-Korea Joint Workshop on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] Simulated Quantum Annealing versus Breakout Local Search for Benchmark Dataset on NP-hard Problems2018
- Author(s)
  Kanto Teranishi, Hidefumi Hiraishi and Hiroshi Imai
- Organizer
  Asian Quantum Information Science Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] FPT algorithms exploiting carving decomposition for Eulerian orientations and ice-type models2018
- Author(s)
  Shinya Shiroshita, Tomoaki Ogasawara, Hidefumi Hiraishi and Hiroshi Imai
- Organizer
  The 12th International Conference and Workshops on Algorithms and Computation
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] Comparing Simulated Annealing with Simulated Quantum Annealing on Max-cut and Other NP-Hard Problems2017
- Author(s)
  Hyungseok Chang, Hidefumi Hiraishi and Hiroshi Imai
- Organizer
  Asian Quantum Information Science Conference
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] マトロイド表現可能性理論の展開と応用について2017
- Author(s)
  平石秀史
- Organizer
  Japanese Conference on Combinatorics and its Applications
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] マトロイドに付随する単峰性に関する実験2017
- Author(s)
  城下慎也、平石秀史
- Organizer
  Japanese Conference on Combinatorics and its Applications
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] Experimental Evaluation of Annealing Metaheuristics for NP-Hard Problems2017
- Author(s)
  Hyungseok Chang, Hidefumi Hiraishi and Hiroshi Imai
- Organizer
  20th Korea-Japan Joint Workshop on Algorithms and Computation.
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] An FPT algorithm for counting the number of Eulerian orientations exploiting carving decomposition2017
- Author(s)
  Shinya Shiroshita, Tomoaki Ogasawara, Hidefumi Hiraishi and Hiroshi Imai
- Organizer
  20th Korea-Japan Joint Workshop on Algorithms and Computation.
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-17K12639
[Presentation] 媒介中心性に基づくシャプレイ値の高速近似計算アルゴリズム2016
- Author(s)
  上里晃平, 大坂直人, 平石秀史
- Organizer
  夏のLAシンポジウム
- Place of Presentation
  かんぽの宿・大和平群, 奈良県
- Year and Date
  2016-07-20
- Data Source
  KAKENHI-PROJECT-26540004
[Presentation] Q[x]-representable Excluded Minors for Q-Representable Matroids of Rank Three2016
- Author(s)
  Sonoko Moriyama, Hidefumi Hiraishi
- Organizer
  2016 International Workshop on Structure in Graphs and Matroids
- Place of Presentation
  Eindhoven, Netherlands
- Year and Date
  2016-07-15
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26540004
[Presentation] Excluded Minors for Matroids of Rank Three2016
- Author(s)
  Sonoko Moriyama, Hidefumi Hiraishi
- Organizer
  SIAM on Conference on Discrete Mathematics
- Place of Presentation
  Atlanta, USA
- Year and Date
  2016-06-06
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26540004
[Presentation] Tree Tensor Network, Quantum Computing, and Graph Minor Theory2016
- Author(s)
  Hidefumi Hiraishi
- Organizer
  The 75th Okazaki Conference Tensor Network States: Algorithms and Applications 2016
- Place of Presentation
  岡崎コンファレンスセンター, 愛知県岡崎市
- Year and Date
  2016-01-11
- Invited
- Data Source
  KAKENHI-PROJECT-26540004
[Presentation] A Note on Extended Formulations of Lower-truncated Transversal Polymatroids2016
- Author(s)
  Hidefumi Hiraishi, Shuichi Hirahara, Hiroshi Imai
- Organizer
  The fifth International Conference on Continuous Optimization
- Place of Presentation
  政策研究大学院大学, 東京都
- Year and Date
  2016-08-11
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26540004
[Presentation] Efficient Parameterized Algorithm to Compute Planar Ising Partition Function2015
- Author(s)
  Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
- Organizer
  The 15th Asian Quantum Information Science Conference (AQIS)
- Place of Presentation
  ソウル, 韓国
- Year and Date
  2015-08-24
- Data Source
  KAKENHI-PROJECT-26540004
[Presentation] Excluded Minors for$\mathbb{Q}$-Representable Matroids in Algebraic Extension2015
- Author(s)
  Hidefumi Hiraishi and Sonoko Moriyama
- Organizer
  The 18th Japan Conference on Discrete and Computationa
- Place of Presentation
  京都大学, 京都府京都市
- Year and Date
  2015-09-14
- Data Source
  KAKENHI-PROJECT-26540004
[Presentation] Excluded minors for orientability and representability of matroids.2014
- Author(s)
  Hidefumi Hiraishi
- Organizer
  2014 International Workshop on Structure in Graphs and Matroids
- Place of Presentation
  プリンストン大学, アメリカ合衆国
- Year and Date
  2014-07-21
- Data Source
  KAKENHI-PROJECT-26540004
[Presentation] Extended Formulations of Cut Polytopes and Quantum Correlation/Interaction.2014
- Author(s)
  H. Imai, H. Hiraishi, and S. Hirahara
- Organizer
  第31回量子情報技術研究会 (QIT 31)
- Place of Presentation
  東北大学, 宮城県
- Year and Date
  2014-11-18
- Data Source
  KAKENHI-PROJECT-26540004
[Presentation] BDD Representations for Quantum Graph State and Ising Model.2014
- Author(s)
  H. Hiraishi, H. Imai, Y. Iwata and B. Lin
- Organizer
  Asian Quantum Information Science Conference 2014 (AQIS 2014)
- Place of Presentation
  芝蘭会館, 京都府
- Year and Date
  2014-08-20
- Data Source
  KAKENHI-PROJECT-26540004

1. IMAI Hiroshi (80183010)

# of Collaborated Projects: 1 results

# of Collaborated Products: 10 results
2. MORIYAMA Sonoko (20361537)

# of Collaborated Projects: 1 results

# of Collaborated Products: 5 results
3. 城本啓介 (00343666)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
4. 籾原幸二 (70613305)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. 丸田辰哉 (80239152)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. 千葉周也 (80579764)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. 今井桂子

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Hiraishi Hidefumi 平石 秀史

HIRAISHI Hidefumi 平石 秀史

Research Projects

Research Products

Co-Researchers

マトロイドの臨界問題の新展開と解決への複合的アプローチ

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Graph and Matroid DecompositionPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Exploiting Matroid Minor Theory and Its Connection with Quantum Computing Models

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Extended formulations of lower-truncated transversal polymatroids2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Excluded Minors for ℚ-Representability in Algebraic Extension2019

Author(s)

Journal Title

DOI

NAID

ISSN

Year and Date

Language

Data Source

[Journal Article] Excluded Minors for Q-Representability in Algebraic Extension2019

Author(s)

Journal Title

Data Source

[Journal Article] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019

Author(s)

Journal Title

DOI

NAID

ISSN

Year and Date

Language

Data Source

[Journal Article] Excluded Minors of Rank 3 for Orientability and Representability2018

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Parameterized Algorithms to Compute Ising Partition Function2018

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Parametric multiroute flow and its application to multilink-attack network2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Minimal non-roientable matroids of rank three.2015

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Extended Complexity of Lower-Truncated Transversal Polymatroids2015

Author(s)

Journal Title

Data Source

[Journal Article] Orientable or Representable Matroids over Infinite Fields of Rank 32015

Hiraishi Hidefumi 平石秀史

HIRAISHI Hidefumi 平石秀史