Hirai Hiroshi 平井広志

… 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

非正曲率空間上の次世代凸最適化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

[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
  日本ＯR学会「超スマート社会のシステムデザインのための理論と応用」研究部会第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

Hirai Hiroshi 平井 広志

HIRAI Hiroshi 平井 広志

Research Projects

Research Products

Co-Researchers

非正曲率空間上の次世代凸最適化Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Auction design for two-sided markets: an approach from discrete optimizationPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Exploring novel discrete convexity in discrete optimization and designing high performance algorithms based on itPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Discrete structures and algorithms for multiflow, facility location, and network designPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Development of machine learning algorithms based on discrete convex analysis

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Developments of discrete optimization theory and efficient algorithms based on submodular structures

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Theory and algorithm of multiflow, facility location, and network designPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Developments of the Fundamental Theory of Discrete Optimization andFast Algorithms Based on Submodular Structures

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Multiflows and metricsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

離散凸解析と離散距離空間の研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Analysis of Large-scale Discrete Optimization Problems and Development of Efficient Algorithms Based on Submodularity Structures

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Polyhedral Clinching Auctions for Indivisible Goods2023

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Compression of M#-convex functions --- Flag matroids and valuated permutohedra2022

Author(s)

Journal Title

Hirai Hiroshi 平井広志

HIRAI Hiroshi 平井広志