• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Hirai Hiroshi  平井 広志

ORCIDConnect your ORCID iD *help
… Alternative Names

HIRAI Hiroshi  平井 広志

Less
Researcher Number 20378962
Other IDs
Affiliation (Current) 2025: 名古屋大学, 多元数理科学研究科, 教授
Affiliation (based on the past Project Information) *help 2023 – 2024: 名古屋大学, 多元数理科学研究科, 教授
2016 – 2022: 東京大学, 大学院情報理工学系研究科, 准教授
2014 – 2016: 東京大学, 情報理工学(系)研究科, 准教授
2014: 東京大学, 情報理工学系研究科, 准教授
2013: 東京大学, 情報理工学系研究科, 講師 … More
2013: 東京大学, 情報理工学系研究科, 講師(Lecture)
2012: 東京大学, 大学院・情報理工学系研究科, 講師
2011 – 2012: 東京大学, 情報理工学(系)研究科, 講師
2010: Kyoto University, 大学院・情報理工学系研究科, 講師
2007 – 2009: Kyoto University, Research Institute for Mathematical Sciences, Assistant Professor
2004 – 2006: 京都大学, 数理解析研究所, 助手 Less
Review Section/Research Field
Principal Investigator
General mathematics (including Probability theory/Statistical mathematics) / Medium-sized Section 60:Information science, computer engineering, and related fields / Mathematical informatics
Except Principal Investigator
Social systems engineering/Safety system / Intelligent informatics / Mathematical informatics
Keywords
Principal Investigator
多項式時間アルゴリズム / アルゴリズム / 劣モジュラ最適化 / 離散凸解析 / ネットワークデザイン / 施設配置問題 / メトリック / 非正曲率空間 / 凸最適化 / 多面体的クリンチングオークション … More / 予算制約 / ポリマトロイド / 双方向市場 / メカニズムデザイン / オークション / 組合せ最適化 / CAT(0)空間 / 代数的アルゴリズム / 多品種フロー / 離散凸関数 / 劣モジュラ関数 / 多品種流 / 最大最小定理 / ネットワークフロー / マルチフロー / submodularity / greedy algorithms / phylogenetic combinatorics / discrete convexity / polyhedral subdivision / split decomposition / tight span / tree metric … More
Except Principal Investigator
組合せ最適化 / 数理計画 / 劣モジュラ関数 / アルゴリズム / 離散最適化 / 最適化 / 機械学習 / Mathematical Programming / Combinatorial Optimization / Submodular Functions / Algorithms / Discrete Optimization / 劣モジュラ構造 / 離散アルゴリズム / 細合せ最滴化 / OR Less
  • Research Projects

    (11 results)
  • Research Products

    (142 results)
  • Co-Researchers

    (18 People)
  •  非正曲率空間上の次世代凸最適化Principal Investigator

    • Principal Investigator
      平井 広志
    • Project Period (FY)
      2024 – 2029
    • Research Category
      Grant-in-Aid for Challenging Research (Pioneering)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Nagoya University
  •  Auction design for two-sided markets: an approach from discrete optimizationPrincipal Investigator

    • Principal Investigator
      平井 広志
    • Project Period (FY)
      2021 – 2024
    • Research Category
      Grant-in-Aid for Challenging Research (Exploratory)
    • Review Section
      Medium-sized Section 60:Information science, computer engineering, and related fields
    • Research Institution
      Nagoya University
      The University of Tokyo
  •  Exploring novel discrete convexity in discrete optimization and designing high performance algorithms based on itPrincipal Investigator

    • Principal Investigator
      Hirai Hiroshi
    • Project Period (FY)
      2017 – 2020
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Mathematical informatics
    • Research Institution
      The University of Tokyo
  •  Discrete structures and algorithms for multiflow, facility location, and network designPrincipal Investigator

    • Principal Investigator
      Hirai Hiroshi
    • Project Period (FY)
      2014 – 2017
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Research Field
      Mathematical informatics
    • Research Institution
      The University of Tokyo
  •  Development of machine learning algorithms based on discrete convex analysis

    • Principal Investigator
      Kawahara Yoshinobu
    • Project Period (FY)
      2014 – 2017
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Intelligent informatics
    • Research Institution
      Osaka University
  •  Developments of discrete optimization theory and efficient algorithms based on submodular structures

    • Principal Investigator
      Fujishige Satoru
    • Project Period (FY)
      2013 – 2018
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Mathematical informatics
    • Research Institution
      Kyoto University
  •  Theory and algorithm of multiflow, facility location, and network designPrincipal Investigator

    • Principal Investigator
      HIRAI Hiroshi
    • Project Period (FY)
      2011 – 2013
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      The University of Tokyo
  •  Developments of the Fundamental Theory of Discrete Optimization andFast Algorithms Based on Submodular Structures

    • Principal Investigator
      FUJISHIGE Satoru
    • Project Period (FY)
      2008 – 2012
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Social systems engineering/Safety system
    • Research Institution
      Kyoto University
  •  Multiflows and metricsPrincipal Investigator

    • Principal Investigator
      HIRAI Hiroshi
    • Project Period (FY)
      2008 – 2010
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Kyoto University
  •  離散凸解析と離散距離空間の研究Principal Investigator

    • Principal Investigator
      平井 広志
    • Project Period (FY)
      2005 – 2006
    • Research Category
      Grant-in-Aid for Young Scientists (B)
    • Research Field
      General mathematics (including Probability theory/Statistical mathematics)
    • Research Institution
      Kyoto University
  •  Analysis of Large-scale Discrete Optimization Problems and Development of Efficient Algorithms Based on Submodularity Structures

    • Principal Investigator
      FUJISHIGE Satoru
    • Project Period (FY)
      2004 – 2007
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Research Field
      Social systems engineering/Safety system
    • Research Institution
      Kyoto University

All 2023 2022 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 Other

All Journal Article Presentation

  • [Journal Article] Polyhedral Clinching Auctions for Indivisible Goods2023

    • Author(s)
      Hirai Hiroshi、Sato Ryosuke
    • Journal Title

      Proceedings of the 19th Conference on Web and Internet Economics (WINE2023))

      Volume: - Pages: 366-383

    • DOI

      10.1007/978-3-031-48974-7_21

    • ISBN
      9783031489730, 9783031489747
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-21K19759, KAKENHI-PROJECT-22KJ1137
  • [Journal Article] Compression of M#-convex functions --- Flag matroids and valuated permutohedra2022

    • Author(s)
      Fujishige Satoru、Hirai Hiroshi
    • Journal Title

      Journal of Combinatorial Theory, Series A

      Volume: 185 Pages: 105525-105525

    • DOI

      10.1016/j.jcta.2021.105525

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K11839, KAKENHI-PROJECT-21K19759
  • [Journal Article] A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2x2 Submatrices2020

    • Author(s)
      Hirai Hiroshi、Iwamasa Yuni
    • Journal Title

      Integer Programming and Combinatorial Optimization. IPCO 2020, Lecture Notes in Computer Science

      Volume: 12125 Pages: 196-208

    • DOI

      10.1007/978-3-030-45771-6_16

    • ISBN
      9783030457709, 9783030457716
    • Peer Reviewed / Open Access
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Journal Article] Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration2019

    • Author(s)
      Hirai Hiroshi、Oshiro Ryunosuke、Tanaka Ken’ichiro
    • Journal Title

      Mathematics of Operations Research

      Volume: - Issue: 2 Pages: 455-464

    • DOI

      10.1287/moor.2019.0997

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Journal Article] Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings2019

    • Author(s)
      Hirai Hiroshi
    • Journal Title

      SIAM Journal on Applied Algebra and Geometry

      Volume: 3 Issue: 3 Pages: 523-557

    • DOI

      10.1137/18m1190823

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Journal Article] Uniform semimodular lattices and valuated matroids2019

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Journal of Combinatorial Theory, Series A

      Volume: 165 Pages: 325-359

    • DOI

      10.1016/j.jcta.2019.02.013

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Journal Article] A Tractable Class of Binary VCSPs via M-Convex Intersection2019

    • Author(s)
      Hirai Hiroshi、Iwamasa Yuni、Murota Kazuo、Zivny Stanislav
    • Journal Title

      ACM Transactions on Algorithms

      Volume: 15 Issue: 3 Pages: 1-41

    • DOI

      10.1145/3329862

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00029, KAKENHI-PROJECT-19J01302, KAKENHI-PROJECT-26280004
  • [Journal Article] L-CONVEXITY ON GRAPH STRUCTURES2018

    • Author(s)
      Hirai Hiroshi
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 61 Issue: 1 Pages: 71-109

    • DOI

      10.15807/jorsj.61.71

    • NAID

      130006301097

    • ISSN
      0453-4514, 2188-8299
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Journal Article] Reconstructing Phylogenetic Tree From Multipartite Quartet System2018

    • Author(s)
      Hiroshi Hirai and Yuni Iwamasa
    • Journal Title

      29th International Symposium on Algorithms and Computation (ISAAC 2018)

      Volume: 123

    • DOI

      10.4230/LIPICS.ISAAC.2018.57

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00029, KAKENHI-PROJECT-16J04545
  • [Journal Article] Computing DM-decomposition of a partitioned matrix with rank-1 blocks2018

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Linear Algebra and Its Applications

      Volume: 547 Pages: 105-123

    • DOI

      10.1016/j.laa.2018.02.008

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Journal Article] Weakly modular graphs and nonpositive curvature2018

    • Author(s)
      J. Chalopin, V. Chepoi, H. Hirai, and D. Osajda
    • Journal Title

      Memoirs of the AMS

      Volume: 印刷中

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Journal Article] Shortest A+B-path packing via hafnian ( A + B ) -Path Packing Via Hafnian2018

    • Author(s)
      Hiroshi Hirai and Hiroyuki Namba
    • Journal Title

      Algorithmica

      Volume: 80 Issue: 8 Pages: 2678-2491

    • DOI

      10.1007/s00453-017-0334-0

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Journal Article] CAT(0)空間上のアルゴリズムと最適化について2018

    • Author(s)
      平井広志
    • Journal Title

      電子情報通信学会誌

      Volume: 101 Pages: 276-279

    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Journal Article] A compact representation for minimizers of k-submodular functions2018

    • Author(s)
      Hirai Hiroshi、Oki Taihei
    • Journal Title

      Journal of Combinatorial Optimization

      Volume: 掲載予定 Issue: 3 Pages: 709-741

    • DOI

      10.1007/s10878-017-0142-0

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-25280004
  • [Journal Article] A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications2018

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      ACM Transactions on Algorithms

      Volume: 15 Issue: 1 Pages: 1-24

    • DOI

      10.1145/3291531

    • NAID

      40020881936

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Journal Article] Discrete Convex Functions on Graphs and Their Algorithmic Applications2017

    • Author(s)
      Hirai Hiroshi
    • Journal Title

      Combinatorial Optimization and Graph Algorithms, Communications of NII Shonan Meetings

      Volume: - Pages: 67-100

    • DOI

      10.1007/978-981-10-6147-9_4

    • ISBN
      9789811061462, 9789811061479
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Journal Article] On integer network synthesis problem with tree-metric cost2017

    • Author(s)
      Hirai Hiroshi、Nitta Masashi
    • Journal Title

      JSIAM Letters

      Volume: 9 Issue: 0 Pages: 73-76

    • DOI

      10.14495/jsiaml.9.73

    • NAID

      130006195070

    • ISSN
      1883-0609, 1883-0617
    • Language
      English
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Journal Article] A representation of antimatroids by Horn rules and its application to educational systems2017

    • Author(s)
      H. Yoshikawa, H. Hirai, and K. Makino
    • Journal Title

      Journal of Mathematical Psychology

      Volume: 77 Pages: 82-93

    • DOI

      10.1016/j.jmp.2016.09.002

    • NAID

      130008061497

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25280004
  • [Journal Article] Discrete convexity and polynomial solvability in minimum 0-extension problems2016

    • Author(s)
      H. Hirai
    • Journal Title

      Mathematical Programming, Series A

      Volume: 155 Issue: 1-2 Pages: 1-55

    • DOI

      10.1007/s10107-014-0824-7

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Journal Article] On uncrossing games for skew-supermodular functions2016

    • Author(s)
      H. Hirai
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 59

    • NAID

      130005146565

    • Peer Reviewed / Acknowledgement Compliant / Open Access
    • Data Source
      KAKENHI-PROJECT-25280004
  • [Journal Article] A compact representation for minimizers of k-submodular functions2016

    • Author(s)
      H.Hirai and T.Oki
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9849 Pages: 381-392

    • DOI

      10.1007/978-3-319-45587-7_33

    • ISBN
      9783319455860, 9783319455877
    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Journal Article] L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem2015

    • Author(s)
      H.Hirai
    • Journal Title

      Discrete Optimization

      Volume: 18 Pages: 1-37

    • DOI

      10.1016/j.disopt.2015.07.001

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Journal Article] Tree metrics and edge-disjoint S-paths2014

    • Author(s)
      H. Hirai and G. Pap
    • Journal Title

      Mathematical Programming, Series A

      Volume: (掲載予定) Issue: 1-2 Pages: 81-123

    • DOI

      10.1007/s10107-013-0713-5

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23740068, KAKENHI-PROJECT-26330023
  • [Journal Article] On half-integrality of network synthesis problem2014

    • Author(s)
      T. N. Hau , H. Hirai, and N. Tsuchimura
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 57

    • NAID

      110009828386

    • Peer Reviewed / Acknowledgement Compliant
    • Data Source
      KAKENHI-PROJECT-25280004
  • [Journal Article] Discrete convexity and polynomial solvability in minimum 0-extension problems2013

    • Author(s)
      H. Hirai
    • Journal Title

      Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'13)

      Pages: 1770-1788

    • DOI

      10.1137/1.9781611973105.127

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Journal Article] Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees2013

    • Author(s)
      H. Hirai
    • Journal Title

      Mathematical Programming, Series A

      Volume: 137 Issue: 1-2 Pages: 503-530

    • DOI

      10.1007/s10107-011-0506-7

    • NAID

      110008000722

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Journal Article] Discrete convexity and polynomial solvability in minimum 0-extension problems2013

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'13)

      Volume: 24 Pages: 1770-1788

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Journal Article] Discrete convexity for multiflows and 0-extensions2013

    • Author(s)
      H. Hirai
    • Journal Title

      Proceeding of 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

      Volume: なし Pages: 209-223

    • Data Source
      KAKENHI-PROJECT-23740068
  • [Journal Article] The maximum multiflow problems with bounded fractionality2013

    • Author(s)
      H. Hirai
    • Journal Title

      Mathematics of Operations Research

      Volume: 38

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] Discrete convexity for multiflows and 0-extensions2013

    • Author(s)
      H. Hirai
    • Journal Title

      Proceedings of 8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

      Pages: 209-223

    • URL

      http://www.misojiro.t.u-tokyo.ac.jp/~hirai/papers/L-convex_jh13.pdf

    • Data Source
      KAKENHI-PROJECT-23740068
  • [Journal Article] Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees2012

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Mathmatical Programming, Series A

      Volume: -

    • NAID

      110008000722

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Journal Article] On tight spans for directed distances2012

    • Author(s)
      H. Hirai and S. Koichi
    • Journal Title

      Annals of Combinatorics

      Volume: 16 Issue: 3 Pages: 543-569

    • DOI

      10.1007/s00026-012-0146-5

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Journal Article] Bounded fractionality of the multiflow feasibility problem for demand graph K_3 + K_3 and related maximization problems2012

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Journal of Combinatorial Theory, Series B

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Journal Article] 0n tight spans for directed distances2012

    • Author(s)
      Hiroshi Hirai and Shungo Koichi
    • Journal Title

      Annals of Combinatorics

      Volume: -

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Journal Article] Bounded fractionality of the multiflow feasibility problem for demand graph K_3 + K_3 and related maximization problems2012

    • Author(s)
      H. Hirai
    • Journal Title

      Journal of Combinatorial Theory,Series B

      Volume: 102 Issue: 4 Pages: 875-899

    • DOI

      10.1016/j.jctb.2012.02.001

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Journal Article] Folder complexes and multiflow combinatorial dualities2011

    • Author(s)
      H. Hirai
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: 25 Issue: 3 Pages: 1119-1143

    • DOI

      10.1137/090767054

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Journal Article] On duality andfractionality of multicommodity flows indirected networks.2011

    • Author(s)
      H.Hirai and S. Koichi
    • Journal Title

      Discrete Optimization

      Volume: Vol.8 Pages: 428-445

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] Metric packing for K_3+K_32010

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Combinatorica (掲載確定)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] The maximum multiflow problems with bounded fractionality2010

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      The Proceedings of 42th ACM Symposium on Theory of Computing (STOC 2010) 115-120

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] T_X-approaches to multiflows and metrics2010

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      RIMS Kokyrurok Bessatsu

      Volume: B23 Pages: 107-130

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] The maximum multiflow problems with bounded fractionality2010

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      The Proceedings of 42th ACM Symposium on Theory of Computing (STOC 2010)

      Volume: 42 Pages: 115-120

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] A note on multiflow locking theorem2010

    • Author(s)
      H.Hirai
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: Vol.53 Pages: 149-156

    • NAID

      110007641869

    • URL

      http://www.orsj.or.jp/~archive/pdf/e_mag/53-2-149-156

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] A note on multiflow locking theorem2010

    • Author(s)
      H.Hirai
    • Journal Title

      Journal of Operations Research Society of Japan

      Volume: 53 Pages: 149-156

    • NAID

      110007641869

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] A note on multiflow locking theorem2010

    • Author(s)
      H.Hirai
    • Journal Title

      Journal of the Operations Reseach Society of Japan (掲載確定)

    • NAID

      110007641869

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] Metric packing for K_3_+K_32010

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Combinatorica

      Volume: 30 Pages: 295-326

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] T_x-approaches to multiflows and metrics, In : S.Iwata (ed.)2010

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Combinatorial Optimization and Discrete Algorithms, RIMS Kokyuroku Bessatsu 23

      Pages: 107-130

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] Metric packing for K_3+ K_32010

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Combinatorica 30

      Pages: 295-326

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] Tight spans of distances and the dual fractionality of undirected multiflow problems2009

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Journal of Combinatorial Theory, Series B 99

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] Tight spans of distances and the dual fractionality of undirected multiflow problems2009

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Journal of Combinatorial Theory, Series B (To appear)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] Tight spans of distances and the dual fractionality of undirected multiflow problems2009

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      Journal of Combinatorial Theory B 99

      Pages: 843-868

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] Electric network classifiers for semi-supervised learning on graphs2007

    • Author(s)
      H. Hirai, K. Murota, and M. Rikitoku
    • Journal Title

      Journal of the Operations Research Society of Japan 50

      Pages: 219-232

    • NAID

      110004662905

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16310111
  • [Journal Article] Electric network classifiers for semi-supervised learning on graphs2007

    • Author(s)
      H., Hirai, K., Murota, M., Rikitoku
    • Journal Title

      Journal of the Operations Research Society of Japan 50

      Pages: 219-232

    • NAID

      110004662905

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16310111
  • [Journal Article] Electric network classifiers for semi-supervised learning on graphs.2007

    • Author(s)
      H. Hirai, K. Murota, and M. Rikitoku
    • Journal Title

      Journal of the Operations Research Society of Japan 50

      Pages: 219-232

    • NAID

      110004662905

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16310111
  • [Journal Article] A geometric study of the split decomposition2006

    • Author(s)
      H.Hirai
    • Journal Title

      Discrete and Computational Geometry 36

      Pages: 331-361

    • Data Source
      KAKENHI-PROJECT-17740056
  • [Journal Article] Characterization of the distance between subtrees of a tree by the associated tight span2006

    • Author(s)
      H.Hirai
    • Journal Title

      Annals of Combinatorics 10

      Pages: 111-128

    • Data Source
      KAKENHI-PROJECT-17740056
  • [Journal Article] SVM kernel by electric network.2005

    • Author(s)
      H. Hirai, K. Murota and M. Rikitoku
    • Journal Title

      Pacific Journal of Optimization 1

      Pages: 509-526

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16310111
  • [Journal Article] SVM kernel by electric network2005

    • Author(s)
      H., Hirai, K., Murota, M., Rikitoku
    • Journal Title

      Pacific Journal of Optimization 1

      Pages: 509-526

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16310111
  • [Journal Article] M-convex functions and tree metrics2004

    • Author(s)
      H., Hirai, K., Murota
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 21

      Pages: 391-401

    • NAID

      10018379869

    • Description
      「研究成果報告書概要(欧文)」より
    • Data Source
      KAKENHI-PROJECT-16310111
  • [Journal Article] M-Convex Functions and Tree Metrics2004

    • Author(s)
      H.Hirai, K.Murota
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 21

      Pages: 391-403

    • NAID

      10018379869

    • Data Source
      KAKENHI-PROJECT-16310111
  • [Journal Article] M-convex functions and tree metrics.2004

    • Author(s)
      H. Hirai and K. Murota
    • Journal Title

      Japan Journal of Industrial and Applied Mathematics 21

      Pages: 391-401

    • NAID

      10018379869

    • Description
      「研究成果報告書概要(和文)」より
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-16310111
  • [Journal Article] Folder complexes and multiflow combinatorial dualities

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      SIAM Journal on Discrete Mathematics, to appear

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] Folder complexes and multiflow combinatorial dualities

    • Author(s)
      Hiroshi Hirai
    • Journal Title

      SIAM Journal on Discrete Mathematics

      Volume: (印刷中(掲載確定))

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Journal Article] On duality and fractionality of multicommodity flows in directed networks.

    • Author(s)
      H.Hirai, S.Koichi
    • Journal Title

      Discrete Optimization to appear.

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] Characterization of the distance between subtrees of a tree by the associated tight span

    • Author(s)
      H.Hirai
    • Journal Title

      Annals of Combinatorics To appear

    • Data Source
      KAKENHI-PROJECT-17740056
  • [Journal Article] The maximum multiflow problems with bounded fractionality

    • Author(s)
      H. Hirai
    • Journal Title

      Mathematics of Operations Research

      Volume: (印刷中)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Journal Article] A geometric study of the split decomposition

    • Author(s)
      H.Hirai
    • Journal Title

      Discrete and Computational Geometry To appear

    • Data Source
      KAKENHI-PROJECT-17740056
  • [Journal Article] On duality and fractionality of multicommodity flows in directed networks

    • Author(s)
      H.Hirai, S.Koichi
    • Journal Title

      Discrete Optimization

      Volume: (掲載確定)

    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] Polyhedral Clinching Auctions for Indivisible Goods2023

    • Author(s)
      佐藤 良亮、平井広志
    • Organizer
      日本オペレーションズ・リサーチ学会 2023年春季研究発表会
    • Data Source
      KAKENHI-PROJECT-21K19759
  • [Presentation] Polyhedral Clinching Auctions for Indivisible Goods2023

    • Author(s)
      佐藤 良亮, 平井 広志
    • Organizer
      夏のLAシンポジウム
    • Data Source
      KAKENHI-PROJECT-21K19759
  • [Presentation] Polyhedral Clinching Auctions for Indivisible Goods2023

    • Author(s)
      佐藤良亮,平井広志
    • Organizer
      最適化の理論とアルゴリズム ─ 未来を担う若手研究者の集い 2023 ―
    • Data Source
      KAKENHI-PROJECT-21K19759
  • [Presentation] Polyhedral Clinching Auctions for Indivisible Goods2023

    • Author(s)
      Hiroshi Hirai and Ryosuke Sato
    • Organizer
      The 19th Conference on Web and Internet Economics (WINE2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K19759
  • [Presentation] Polyhedral Clinching Auctions for Indivisible Goods2023

    • Author(s)
      Hiroshi Hirai and Ryosuke Sato
    • Organizer
      The 23rd Japan-Korea Joint Workshop on Algorithms and Computation (WAAC2023)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K19759
  • [Presentation] 非正な曲率をもつ束と半束のクラスについて2019

    • Author(s)
      平井広志
    • Organizer
      応用数理学会年会
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] Algorithmic and combinatorial aspects of CAT(0) spaces2019

    • Author(s)
      平井広志
    • Organizer
      日本OR学会「超スマート社会のシステムデザインのための理論と応用」研究部会 第4回研究会
    • Invited
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] 離散凸解析と最適化2019

    • Author(s)
      平井広志
    • Organizer
      数理解析特別講義1 離散数学(集中講義)京都大学大学院理学研究科数学・数理解析専攻数理解析系
    • Invited
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] A nonpositive curvature property of modular semilattices2019

    • Author(s)
      Hiroshi Hirai
    • Organizer
      11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications,
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] 代数的組合せ最適化 --- Edmonds問題の最近の発展について ---2019

    • Author(s)
      平井広志
    • Organizer
      RIMS総合研究「組合せ最適化セミナー」
    • Invited
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] Uniform semimodular lattice, valuated matroid, and Euclidean building2018

    • Author(s)
      Hiroshi Hirai
    • Organizer
      Combinatorics Seminar
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] Computing degree of determinant via discrete convex optimization on Euclidean building2018

    • Author(s)
      Hiroshi Hirai
    • Organizer
      Recent Development in Optimization 2
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] Uniform semimodular lattice, valuated matroid, and Euclidean building2018

    • Author(s)
      Hiroshi Hirai
    • Organizer
      Combinatorial Geometries 2018: matroids, oriented matroids and applications
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] CAT(0)空間上のアルゴリズムと最適化について2018

    • Author(s)
      平井広志
    • Organizer
      「数学と諸分野の協働推進による学際的・総合的な新領域研究の開拓」講演会
    • Invited
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] 漸化式にもとづく多面体内の格子点の数え上げについて2018

    • Author(s)
      平井広志
    • Organizer
      応用数理学会研究部会連合発表会
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] 非可換な変数をもつ多項式行列の次数の計算について2018

    • Author(s)
      平井広志
    • Organizer
      応用数理学会年会
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] ブロック行列のDM分解について2017

    • Author(s)
      平井広志
    • Organizer
      応用数理学会研究部会連合発表会
    • Place of Presentation
      電気通信大学(東京都調布市)
    • Year and Date
      2017-03-06
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] Beyond JWP: A tractable class of binary VCSPs via M-convex intersection2017

    • Author(s)
      H. Hirai, Y. Iwamasa, K. Murota, and S. Zivny
    • Organizer
      the 35th International Symposium on Theoretical Aspects of Computer Science (STACS'18)
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] Maximum vanishing subspace problem, CAT(0)-space relaxation, and block-triangularization of partitioned matrix2017

    • Author(s)
      Hiroshi Hirai
    • Organizer
      10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] CAT(0)空間上の近接点法による組合せ最適化問題へのア プローチ2017

    • Author(s)
      濱田将樹, 平井広志
    • Organizer
      日本OR学会春季発表会
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2017-03-15
    • Data Source
      KAKENHI-PROJECT-25280004
  • [Presentation] A compact representation for modular semilattices and its applications2017

    • Author(s)
      H. Hirai and S. Nakashima
    • Organizer
      10th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-25280004
  • [Presentation] CAT(0)空間上のアルゴリズムと最適化について2017

    • Author(s)
      平井広志
    • Organizer
      ワークショップ 「離散構造とアルゴリズム」
    • Invited
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] Maximum vanishing subspace problem, CAT(0)-space relaxation, and block-triangularization of partitioned matrix2017

    • Author(s)
      Hiroshi Hirai
    • Organizer
      離散数学とその応用研究集会2017
    • Invited
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] Birkhoff表現定理の半束への拡張とその応用2017

    • Author(s)
      平井広志, 中島蒼
    • Organizer
      日本OR学会春季発表会
    • Place of Presentation
      沖縄県市町村自治会館(沖縄県那覇市)
    • Year and Date
      2017-03-15
    • Data Source
      KAKENHI-PROJECT-25280004
  • [Presentation] 一様半モジュラ束と付値マトロイド2017

    • Author(s)
      平井広志
    • Organizer
      応用数理学会研究部会連合発表会
    • Data Source
      KAKENHI-PROJECT-17K00029
  • [Presentation] Maximum vanishing subspace problem, CAT(0)-space relaxation, and block-triangularization of partitioned matrix2017

    • Author(s)
      Hiroshi Hirai
    • Organizer
      Diskrete Mathematik / Geometrie Seminar, TU Berlin
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] グラフ上の離散凸関数について2016

    • Author(s)
      平井広志
    • Organizer
      日本オペレーションズ・リサーチ学会「最適化の基盤とフロンティア」研究部会
    • Place of Presentation
      新潟大学(新潟県新潟市)
    • Year and Date
      2016-10-15
    • Invited
    • Data Source
      KAKENHI-PROJECT-25280004
  • [Presentation] Discrete Convex Analysis beyond Z^n2016

    • Author(s)
      Hiroshi Hirai
    • Organizer
      The Japanese Conference on Combinatorics and its Applications (JCCA 2016)
    • Place of Presentation
      京都大学(京都府京都市)
    • Year and Date
      2016-05-21
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] Combinatorial algorithms for some multiflow problems and related network designs2016

    • Author(s)
      Hiroshi Hirai
    • Organizer
      Shonan Meeting: Current Trends in Combinatorial Optimization
    • Place of Presentation
      湘南国際村(神奈川県三浦郡葉山町)
    • Year and Date
      2016-04-11
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] A compact representation for minimizers of k-submodular functions2016

    • Author(s)
      Hiroshi Hirai and Taihei Oki
    • Organizer
      4th International Symposium on Combinatorial Optimization (ISCO 2016)
    • Place of Presentation
      Salerno(Italy)
    • Year and Date
      2016-05-16
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] 点容量型多品種フロー問題に対する双対降下法とその応用2016

    • Author(s)
      平井広志
    • Organizer
      電子情報通信学会コンピュテーション研究会(COMP)
    • Place of Presentation
      石川県教育会館(石川県金沢市)
    • Year and Date
      2016-06-24
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] Weakly modular graphs and nonpositive curvature2015

    • Author(s)
      平井広志
    • Organizer
      東北大学幾何セミナー
    • Place of Presentation
      東北大学(宮城県仙台市)
    • Year and Date
      2015-07-07
    • Invited
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] Combinatorial algorithms for some multiflow problems and related network designs2015

    • Author(s)
      H.Hirai
    • Organizer
      Connectivity Workshop, HIM
    • Place of Presentation
      Bonn(Germany)
    • Year and Date
      2015-09-07
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] Some combinatorial optimization problems related to metric spaces of nonpositive curvature2015

    • Author(s)
      H.Hirai
    • Organizer
      Geometry Seminar, University of Wroclaw
    • Place of Presentation
      Wroclaw(Poland)
    • Year and Date
      2015-09-03
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] グラフ上の離散凸関数:その応用と展望2015

    • Author(s)
      平井広志
    • Organizer
      室田一雄教授還暦記念シンポジウム「数理工学の伝統と潮流」
    • Place of Presentation
      東京大学(東京都文京区)
    • Year and Date
      2015-04-11
    • Invited
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] グラフ上の離散凸関数とその応用2014

    • Author(s)
      平井広志
    • Organizer
      第92回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      函館市民会館,北海道
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] グラフ構造上の離散凸関数とその応用2014

    • Author(s)
      平井広志
    • Organizer
      第92回人工知能基本問題研究会(SIG-FPAI)
    • Place of Presentation
      函館市民会館,北海道
    • Invited
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] 多品種フローと距離空間2013

    • Author(s)
      平井広志
    • Organizer
      第35回応用数学連携ワークショップ
    • Place of Presentation
      東北大学,宮城県
    • Year and Date
      2013-07-17
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] Discrete convexity and polynomial solvability in minimum 0-extension problems2013

    • Author(s)
      H. Hirai
    • Organizer
      The 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'13)
    • Place of Presentation
      New Orleans, USA
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] Discrete convexity and polynomial solvability in minimum 0-extension problems2013

    • Author(s)
      H. Hirai
    • Organizer
      Combinatorial Geometries : matroids, oriented matroids and applications (CG13)
    • Place of Presentation
      Marseille-Luminy, France
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] 多品種フローと距離空間2013

    • Author(s)
      平井広志
    • Organizer
      第35回応用数学連携ワークショップ
    • Place of Presentation
      東北大学,宮城県
    • Invited
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] Discrete convexity and polynomial solvability in minimum 0-extension problems2013

    • Author(s)
      H. Hirai
    • Organizer
      Combinatorial Geometries: matroids, oriented matroids and applications (CG13)
    • Place of Presentation
      Marseille-Luminy, France
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] Discrete convexity and polynomial solvability in minimum 0-extension problems2013

    • Author(s)
      H. Hirai
    • Organizer
      4th Cargese Workshop on Combinatorial Optimization
    • Place of Presentation
      Institut d'Etudes Scientifiques de Cargese, Corsica, France
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] Discrete convexity for multiflows and 0-extensions2013

    • Author(s)
      H. Hirai
    • Organizer
      Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      Veszprem, Hungary
    • Invited
    • Data Source
      KAKENHI-PROJECT-25280004
  • [Presentation] Discrete convexity and polynomial solvability in minimum 0-extension problems, 招待講演2012

    • Author(s)
      H. Hirai
    • Organizer
      Workshop on Discrete Geometric Analysis
    • Place of Presentation
      Kyoto
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] On Tractability of Minimum 0-Extension Problems2012

    • Author(s)
      H. Hirai
    • Organizer
      Graph Theory@Georgia Tech
    • Place of Presentation
      Atlanta, USA
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] Discrete convexity and polynomial solvability in minimum 0-extension problems2012

    • Author(s)
      H. Hirai
    • Organizer
      Discrete Convexity and Optimization
    • Place of Presentation
      Kyoto
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] Discrete convexity and polynomial solvability in minimum 0-extension problems2012

    • Author(s)
      H. Hirai
    • Organizer
      Workshop on Discrete Geometric Analysis
    • Place of Presentation
      RIMS, Kyoto Univ.
    • Invited
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] Weighted Multiflows2011

    • Author(s)
      Hiroshi Hirai
    • Organizer
      7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications(招待講演)
    • Place of Presentation
      京都大学数理解析研究所
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] Weight classication in multiflow problems2011

    • Author(s)
      H. Hirai
    • Organizer
      Combinatorial Optimization
    • Place of Presentation
      Oberwolfach, Germany
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] Weighted Multiflows2011

    • Author(s)
      H. Hirai
    • Organizer
      7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      Kyoto
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] Weight classifications of multiflow problems2011

    • Author(s)
      Hiroshi Hirai
    • Organizer
      Oberwolfach conference: Combinatorial Optimization(招待講演)
    • Place of Presentation
      Oberwolfach, Germany
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] 多品種フロー理論:フロー・メトリック双対性の最近の進展2011

    • Author(s)
      平井広志
    • Organizer
      第23回RAMPシンポジウム(招待講演)
    • Place of Presentation
      関西大学
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] 重み付き多品種流最大化問題2011

    • Author(s)
      平井広志
    • Organizer
      第7回組合せ論若手研究集会
    • Place of Presentation
      慶応大学日吉キャンパス
    • Year and Date
      2011-02-22
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] 多品種フロー理論 : フロー・メトリック双対性の最近の進展2011

    • Author(s)
      平井広志
    • Organizer
      第23回RAMPシンポジウム
    • Place of Presentation
      関西大学,大阪府
    • Data Source
      KAKENHI-PROJECT-23740068
  • [Presentation] Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees2010

    • Author(s)
      平井広志
    • Organizer
      研究集会「最適化:モデリングとアルゴリズム」
    • Place of Presentation
      統計数理研究所,東京立川
    • Year and Date
      2010-03-24
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] The maximum multiflow problems with bounded fractionality2010

    • Author(s)
      Hiroshi Hirai
    • Organizer
      42th ACM Symposium on the Theory of Computing (STOC2010)
    • Place of Presentation
      Cambridge, USA
    • Year and Date
      2010-06-05
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] Tree metrics and edge-disjoint S-paths2010

    • Author(s)
      Hiroshi Hirai
    • Organizer
      Kyoto Prize Satellite Workshop
    • Place of Presentation
      東京工業大学大岡山キャンパス
    • Year and Date
      2010-11-18
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] Multicommodiy flow problems with bounded fractionality2010

    • Author(s)
      平井広志
    • Organizer
      日本応用数理学会研究部会連合発表会
    • Place of Presentation
      筑波大学
    • Year and Date
      2010-03-08
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] Multicommodity flow problems with bounded fractionality2010

    • Author(s)
      平井広志
    • Organizer
      岡村治子先生退職記念研究集会
    • Place of Presentation
      甲南大学,兵庫
    • Year and Date
      2010-03-06
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] The maximum multiflow problems with bounded fractionality2010

    • Author(s)
      Hiroshi Hirai
    • Organizer
      42th ACM Symposium on Theory of Computing (STOC2010)
    • Place of Presentation
      Cambridge, USA
    • Year and Date
      2010-06-05
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] Bounded fractionality of multiflow feasibility problem for demand graph K3+K3 and other maximization problems2009

    • Author(s)
      Hiroshi Hirai
    • Organizer
      20th International Symposium on Mathematical Programming (ISMP 2009)
    • Place of Presentation
      Chicago, USA
    • Year and Date
      2009-08-27
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] Multiflow feasibility problem for demand graph K3+K32009

    • Author(s)
      Hiroshi Hirai
    • Organizer
      6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      Budapest, Hungary.
    • Year and Date
      2009-05-17
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] Multiflow feasibility problem for demand graph K3+K32009

    • Author(s)
      Hiroshi Hirai
    • Organizer
      6th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
    • Place of Presentation
      Alfred Reyni数学研究所ブダペスト,ハンガリー
    • Year and Date
      2009-05-17
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] Bounded fractionality of multiflow feasibility problem for demand graph K3+K3 and other maximization problems2009

    • Author(s)
      Hiroshi Hirai
    • Organizer
      20th International Symposium on Mathematical Programming (ISMP 2009)
    • Place of Presentation
      Gleacher Centerシカゴ,アメリカ
    • Year and Date
      2009-08-27
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] Tight spans, metric labeling, and multicommodity flows2009

    • Author(s)
      Hiroshi Hirai
    • Organizer
      Workshop "Discovering Patterns in Biology"
    • Place of Presentation
      Chosun Spa Hotel, GyeongJu, Korea
    • Year and Date
      2009-03-21
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] T_x-approaches to multiflows and metrics2008

    • Author(s)
      Hiroshi Hirai
    • Organizer
      Kyoto RIMS Workshop "Combinatorial Optiinization and Discrete Algorithms"
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-06-10
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] T_x-approaches to multiflows and metrics2008

    • Author(s)
      Hiroshi Hirai
    • Organizer
      Kyoto RIMS Workshop "Combinatorial Optimization and Discrete Algorithms"
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-06-10
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] 最大多品種流問題の双対有界分数性2008

    • Author(s)
      平井広志
    • Organizer
      日本オペレーションズリサーチ学会秋季研究発表会
    • Place of Presentation
      札幌コンベンションセンター
    • Year and Date
      2008-09-11
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] K_3+K_3に対するメトリツク詰込み問題2008

    • Author(s)
      平井広志
    • Organizer
      日本応用数理学会2008年年度年会
    • Place of Presentation
      東京大学柏キャンパス
    • Data Source
      KAKENHI-PROJECT-20310088
  • [Presentation] 最大多品種流問題の双対有界分数性2008

    • Author(s)
      平井広志
    • Organizer
      日本オペレーションズリサー分数性,日本オペレーションズリサーチ学会秋季研究発表会
    • Place of Presentation
      札幌コンベンションセンター
    • Year and Date
      2008-09-11
    • Data Source
      KAKENHI-PROJECT-20740054
  • [Presentation] L拡張可能関数と最小費用多品種流問題に対する近接スケーリング法

    • Author(s)
      平井広志
    • Organizer
      最適化:モデリングとアルゴリズム
    • Place of Presentation
      立川市,統計数理研究所
    • Year and Date
      2015-03-19 – 2015-03-20
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] Some combinatorial optimization problems related to metric spaces of nonpositive curvature

    • Author(s)
      H. Hirai
    • Organizer
      Topics in Differential Geometry and its Discretizations
    • Place of Presentation
      東北大学
    • Year and Date
      2015-01-10 – 2015-01-12
    • Invited
    • Data Source
      KAKENHI-PROJECT-25280004
  • [Presentation] Weakly modular graphs and nonpositive curvature

    • Author(s)
      平井広志
    • Organizer
      第26回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜市,横浜国立大学みなとみらいキャンパス
    • Year and Date
      2014-11-07 – 2014-11-08
    • Data Source
      KAKENHI-PROJECT-26330023
  • [Presentation] 多品種流と距離空間

    • Author(s)
      平井広志
    • Organizer
      日本オペレーションズ・リサーチ学会,2014年秋季研究発表会
    • Place of Presentation
      札幌市,北海道科学大学
    • Year and Date
      2014-08-28 – 2014-08-29
    • Invited
    • Data Source
      KAKENHI-PROJECT-26330023
  • 1.  FUJISHIGE Satoru (10092321)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 1 results
  • 2.  MAKINO Kazuhisa (60294162)
    # of Collaborated Projects: 3 results
    # of Collaborated Products: 1 results
  • 3.  TAMURA Akihisa (50217189)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 4.  谷川 眞一 (30623540)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 0 results
  • 5.  岩政 勇仁 (70854602)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 4 results
  • 6.  IWATA Satoru (00263161)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 7.  KIJIMA Shuji (70452307)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 8.  Kawahara Yoshinobu (00514796)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 9.  KANEMURA Atsunori (50580297)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 10.  ISHIHATA Masakazu (80726563)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 11.  TAKEUCHI Koh (30726568)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 12.  高澤 兼二郎 (10583859)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 13.  永野 清仁 (20515176)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 14.  岩田 具治 (70396159)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 15.  河瀬 康志 (90734559)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 16.  相馬 輔 (90784827)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 17.  大城 泰平 (10908768)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results
  • 18.  早水 桃子 (00785727)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 0 results

URL: 

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?

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi