• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

平石 秀史  Hiraishi Hidefumi

ORCIDORCID連携する *注記
研究者番号 70795335
その他のID
所属 (現在) 2025年度: 日本大学, 理工学部, 教授
所属 (過去の研究課題情報に基づく) *注記 2021年度 – 2024年度: 日本大学, 理工学部, 准教授
2016年度 – 2020年度: 東京大学, 大学院情報理工学系研究科, 助教
審査区分/研究分野
研究代表者
情報学基礎理論
研究代表者以外
小区分12030:数学基礎関連 / 情報学基礎理論
キーワード
研究代表者
マトロイド理論 / グラフ理論 / 量子コンピュータ / アルゴリズム / 量子計算 / Potts模型 / Ising模型 / 量子アニーリング / グラフ・マトロイド分解理論 / Tutte polynomial / Spin model / quantum algorithm / graph decomposition … もっと見る
研究代表者以外
… もっと見る 代数的組合せ論 / 有限幾何 / グラフ理論 / 代数的符号理論 / マトロイド理論 / 拡張複雑度 / 量子ネットワーク符号化 / 量子計算 / 量子コンピュータ / 有向マトロイド / アルゴリズム理論 隠す
  • 研究課題

    (3件)
  • 研究成果

    (41件)
  • 共同研究者

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

    • 研究代表者
      城本 啓介
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      熊本大学
  •  グラフ・マトロイド分解理論による古典・量子アルゴリズムの統一的開発手法の構築研究代表者

    • 研究代表者
      平石 秀史
    • 研究期間 (年度)
      2017 – 2019
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      東京大学
  •  マトロイドマイナー理論の新展開と量子情報処理の性能解析の融合研究

    • 研究代表者
      今井 浩
    • 研究期間 (年度)
      2014 – 2016
    • 研究種目
      挑戦的萌芽研究
    • 研究分野
      情報学基礎理論
    • 研究機関
      東京大学

すべて 2020 2019 2018 2017 2016 2015 2014

すべて 雑誌論文 学会発表

  • [雑誌論文] Extended formulations of lower-truncated transversal polymatroids2020

    • 著者名/発表者名
      Imai Hiroshi、Imai Keiko、Hiraishi Hidefumi
    • 雑誌名

      Optimization Methods and Software

      巻: 36 号: 2-3 ページ: 1-6

    • DOI

      10.1080/10556788.2020.1769619

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-20K11682, KAKENHI-PROJECT-18K19776, KAKENHI-PROJECT-15H01677, KAKENHI-PROJECT-20H00579, KAKENHI-PROJECT-23K20225
  • [雑誌論文] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019

    • 著者名/発表者名
      Farley Oliveira, Hidefumi Hiraishi and Hiroshi Imai
    • 雑誌名

      The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A

    • NAID

      130007699447

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K12639
  • [雑誌論文] Excluded Minors for ℚ-Representability in Algebraic Extension2019

    • 著者名/発表者名
      H. Hiraishi and S. Moriyama
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A 号: 9 ページ: 1017-1021

    • DOI

      10.1587/transfun.E102.A.1017

    • NAID

      130007699450

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2019-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K12639
  • [雑誌論文] Excluded Minors for Q-Representability in Algebraic Extension2019

    • 著者名/発表者名
      Hidefumi Hiraishi and Sonoko Moriyama
    • 雑誌名

      The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K12639
  • [雑誌論文] Revisiting the Top-Down Computation of BDD of Spanning Trees of a Graph and Its Tutte Polynomial2019

    • 著者名/発表者名
      Farley Soares Oliveira, Hidefumi Hiraishi and Hiroshi Imai
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E102.A 号: 9 ページ: 1022-1027

    • DOI

      10.1587/transfun.E102.A.1022

    • NAID

      130007699447

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2019-09-01
    • 言語
      英語
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K19776, KAKENHI-PROJECT-17K12639, KAKENHI-PROJECT-15H01677
  • [雑誌論文] Excluded Minors of Rank 3 for Orientability and Representability2018

    • 著者名/発表者名
      Hidefumi Hiraishi and Sonoko Moriyama
    • 雑誌名

      The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A

    • NAID

      130007479536

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17K12639
  • [雑誌論文] Parameterized Algorithms to Compute Ising Partition Function2018

    • 著者名/発表者名
      Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata and Bingkai Lin
    • 雑誌名

      The IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E101.A

    • NAID

      130007479457

    • データソース
      KAKENHI-PROJECT-17K12639
  • [雑誌論文] Parametric multiroute flow and its application to multilink-attack network2016

    • 著者名/発表者名
      Jean-Francois Baffier, Vorapong Suppakitpaisarn, Hidefumi Hiraishi and Hiroshi Imai
    • 雑誌名

      Discrete Optimization

      巻: 22 ページ: 20-36

    • DOI

      10.1016/j.disopt.2016.05.002

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23300014, KAKENHI-PROJECT-15J09835, KAKENHI-PROJECT-26540004, KAKENHI-PROJECT-16K12392, KAKENHI-PROJECT-15H01677
  • [雑誌論文] Minimal non-roientable matroids of rank three.2015

    • 著者名/発表者名
      Hidefumi Hiraishi and Sonoko Moriyama
    • 雑誌名

      European Journal of Combinatorics (in press)

      巻: - ページ: 123-137

    • DOI

      10.1016/j.ejc.2015.03.025

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26540004, KAKENHI-PROJECT-15J09835
  • [雑誌論文] Extended Complexity of Lower-Truncated Transversal Polymatroids2015

    • 著者名/発表者名
      Shuichi Hirahara, Hidefumi Hiraishi, Hiroshi Imai
    • 雑誌名

      The 18th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC2015)

      巻: 1 ページ: 17-20

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26540004
  • [雑誌論文] Orientable or Representable Matroids over Infinite Fields of Rank 32015

    • 著者名/発表者名
      Hidefumi Hiraishi, Sonoko Moriyama
    • 雑誌名

      Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, to appear.

      巻: -

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26540004
  • [雑誌論文] Parameterized Algorithms to Compute Ising Partition Function2015

    • 著者名/発表者名
      Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
    • 雑誌名

      Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Application

      巻: 1 ページ: 212-220

    • NAID

      130007479457

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26540004
  • [雑誌論文] Parameterized Algorithms to Compute Ising Partition Function.2015

    • 著者名/発表者名
      Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
    • 雑誌名

      Proceedings of the 9th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications, to appear.

      巻: -

    • NAID

      130007479457

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26540004
  • [雑誌論文] BDD Operations for Quantum Graph States.2014

    • 著者名/発表者名
      H. Hiraishi and H. Imai
    • 雑誌名

      Proc. 6th Int. Conf. on Reversible Computation, LNCS

      巻: 8507 ページ: 216-229

    • DOI

      10.1007/978-3-319-08494-7_17

    • ISBN
      9783319084930, 9783319084947
    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-23240001, KAKENHI-PROJECT-26540004
  • [学会発表] Breakout Local Search for Finding Graph Minors2019

    • 著者名/発表者名
      K. Teranishi, H. Hiraishi and H. Imai
    • 学会等名
      19th Asian Quantum Information Science Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] A BDD-based approach to the Ising partition function via Eulerian subgraphs2019

    • 著者名/発表者名
      R. Yonekura, H. Hiraishi and H. Imai
    • 学会等名
      19th Asian Quantum Information Science Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] BDD of Eulerian subgraphs and computation of the Ising partition function2019

    • 著者名/発表者名
      R. Yonekura, H. Hiraishi and H. Imai
    • 学会等名
      The 22nd Korea-Japan Joint Workshop on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] Smallest Counterexamples for Convexity and Log-concavity of the Tutte Polynomial2019

    • 著者名/発表者名
      H. Hiraishi, H. Imai and S. Okamura
    • 学会等名
      The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] FPT algorithms to enumerate and count acyclic and totally cyclic orientations2019

    • 著者名/発表者名
      F. S. Oliveira, H. Hiraishi and H. Imai
    • 学会等名
      The tenth Latin and American Algorithms, Graphs and Optimization Symposium
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations2019

    • 著者名/発表者名
      Farley Soares Oliveira, Hidefumi Hiraishi and Hiroshi Imai
    • 学会等名
      FPT Algorithms to Enumerate and Count Acyclic and Totally Cyclic Orientations
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] Parameterized Algorithms for Tutte Polynomial Specializations in Graph Orientations2019

    • 著者名/発表者名
      ソアレス・オリベイラ ファルレイ, 平石 秀史, 今井 浩
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] Simulated Quantum AnnealingとBreakout Local SearchのNP-hard問題に対する実験的な比較2019

    • 著者名/発表者名
      寺西寛人,平石秀史,今井浩
    • 学会等名
      アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] A BDD Approach to Counting Problems in Graphic Arrangements2018

    • 著者名/発表者名
      Farley Soares Oliveira, Hidefumi Hiraishi and Hiroshi Imai
    • 学会等名
      The 21st Japan-Korea Joint Workshop on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] Parameterized Algorithm to Compute the Partition Function of Potts Model with Branch Decomposition2018

    • 著者名/発表者名
      Naosuke Shindo, Hidefumi Hiraishi and Hiroshi Imai
    • 学会等名
      The 21st Japan-Korea Joint Workshop on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] Simulated Quantum Annealing versus Breakout Local Search for Benchmark Dataset on NP-hard Problems2018

    • 著者名/発表者名
      Kanto Teranishi, Hidefumi Hiraishi and Hiroshi Imai
    • 学会等名
      Asian Quantum Information Science Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] FPT algorithms exploiting carving decomposition for Eulerian orientations and ice-type models2018

    • 著者名/発表者名
      Shinya Shiroshita, Tomoaki Ogasawara, Hidefumi Hiraishi and Hiroshi Imai
    • 学会等名
      The 12th International Conference and Workshops on Algorithms and Computation
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] Comparing Simulated Annealing with Simulated Quantum Annealing on Max-cut and Other NP-Hard Problems2017

    • 著者名/発表者名
      Hyungseok Chang, Hidefumi Hiraishi and Hiroshi Imai
    • 学会等名
      Asian Quantum Information Science Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] マトロイド表現可能性理論の展開と応用について2017

    • 著者名/発表者名
      平石秀史
    • 学会等名
      Japanese Conference on Combinatorics and its Applications
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] マトロイドに付随する単峰性に関する実験2017

    • 著者名/発表者名
      城下慎也、平石秀史
    • 学会等名
      Japanese Conference on Combinatorics and its Applications
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] Experimental Evaluation of Annealing Metaheuristics for NP-Hard Problems2017

    • 著者名/発表者名
      Hyungseok Chang, Hidefumi Hiraishi and Hiroshi Imai
    • 学会等名
      20th Korea-Japan Joint Workshop on Algorithms and Computation.
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] An FPT algorithm for counting the number of Eulerian orientations exploiting carving decomposition2017

    • 著者名/発表者名
      Shinya Shiroshita, Tomoaki Ogasawara, Hidefumi Hiraishi and Hiroshi Imai
    • 学会等名
      20th Korea-Japan Joint Workshop on Algorithms and Computation.
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17K12639
  • [学会発表] 媒介中心性に基づくシャプレイ値の高速近似計算アルゴリズム2016

    • 著者名/発表者名
      上里晃平, 大坂直人, 平石秀史
    • 学会等名
      夏のLAシンポジウム
    • 発表場所
      かんぽの宿・大和平群, 奈良県
    • 年月日
      2016-07-20
    • データソース
      KAKENHI-PROJECT-26540004
  • [学会発表] Q[x]-representable Excluded Minors for Q-Representable Matroids of Rank Three2016

    • 著者名/発表者名
      Sonoko Moriyama, Hidefumi Hiraishi
    • 学会等名
      2016 International Workshop on Structure in Graphs and Matroids
    • 発表場所
      Eindhoven, Netherlands
    • 年月日
      2016-07-15
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540004
  • [学会発表] Excluded Minors for Matroids of Rank Three2016

    • 著者名/発表者名
      Sonoko Moriyama, Hidefumi Hiraishi
    • 学会等名
      SIAM on Conference on Discrete Mathematics
    • 発表場所
      Atlanta, USA
    • 年月日
      2016-06-06
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540004
  • [学会発表] Tree Tensor Network, Quantum Computing, and Graph Minor Theory2016

    • 著者名/発表者名
      Hidefumi Hiraishi
    • 学会等名
      The 75th Okazaki Conference Tensor Network States: Algorithms and Applications 2016
    • 発表場所
      岡崎コンファレンスセンター, 愛知県岡崎市
    • 年月日
      2016-01-11
    • 招待講演
    • データソース
      KAKENHI-PROJECT-26540004
  • [学会発表] A Note on Extended Formulations of Lower-truncated Transversal Polymatroids2016

    • 著者名/発表者名
      Hidefumi Hiraishi, Shuichi Hirahara, Hiroshi Imai
    • 学会等名
      The fifth International Conference on Continuous Optimization
    • 発表場所
      政策研究大学院大学, 東京都
    • 年月日
      2016-08-11
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26540004
  • [学会発表] Efficient Parameterized Algorithm to Compute Planar Ising Partition Function2015

    • 著者名/発表者名
      Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
    • 学会等名
      The 15th Asian Quantum Information Science Conference (AQIS)
    • 発表場所
      ソウル, 韓国
    • 年月日
      2015-08-24
    • データソース
      KAKENHI-PROJECT-26540004
  • [学会発表] Excluded Minors for$\mathbb{Q}$-Representable Matroids in Algebraic Extension2015

    • 著者名/発表者名
      Hidefumi Hiraishi and Sonoko Moriyama
    • 学会等名
      The 18th Japan Conference on Discrete and Computationa
    • 発表場所
      京都大学, 京都府京都市
    • 年月日
      2015-09-14
    • データソース
      KAKENHI-PROJECT-26540004
  • [学会発表] Excluded minors for orientability and representability of matroids.2014

    • 著者名/発表者名
      Hidefumi Hiraishi
    • 学会等名
      2014 International Workshop on Structure in Graphs and Matroids
    • 発表場所
      プリンストン大学, アメリカ合衆国
    • 年月日
      2014-07-21
    • データソース
      KAKENHI-PROJECT-26540004
  • [学会発表] Extended Formulations of Cut Polytopes and Quantum Correlation/Interaction.2014

    • 著者名/発表者名
      H. Imai, H. Hiraishi, and S. Hirahara
    • 学会等名
      第31回量子情報技術研究会 (QIT 31)
    • 発表場所
      東北大学, 宮城県
    • 年月日
      2014-11-18
    • データソース
      KAKENHI-PROJECT-26540004
  • [学会発表] BDD Representations for Quantum Graph State and Ising Model.2014

    • 著者名/発表者名
      H. Hiraishi, H. Imai, Y. Iwata and B. Lin
    • 学会等名
      Asian Quantum Information Science Conference 2014 (AQIS 2014)
    • 発表場所
      芝蘭会館, 京都府
    • 年月日
      2014-08-20
    • データソース
      KAKENHI-PROJECT-26540004
  • 1.  今井 浩 (80183010)
    共同の研究課題数: 1件
    共同の研究成果数: 10件
  • 2.  森山 園子 (20361537)
    共同の研究課題数: 1件
    共同の研究成果数: 5件
  • 3.  城本 啓介 (00343666)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 4.  籾原 幸二 (70613305)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 5.  丸田 辰哉 (80239152)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 6.  千葉 周也 (80579764)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 7.  今井 桂子
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi