HIRAI Hiroshi 平井広志

Researcher Number	20378962
Other IDs
Affiliation *help	2016 – 2017 : 東京大学, 大学院情報理工学系研究科, 准教授 2014 – 2016 : 東京大学, 情報理工学(系)研究科, 准教授 2014 : 東京大学, 情報理工学系研究科, 准教授 2013 : 東京大学, 情報理工学系研究科, 講師 2013 : 東京大学, 情報理工学系研究科, 講師(Lecture) … More
Review Section/Research Field	Principal Investigator General mathematics (including Probability theory/Statistical mathematics) / Mathematical informatics Except Principal Investigator Social systems engineering/Safety system / Mathematical informatics
Keywords	Principal Investigator ネットワークデザイン / 多項式時間アルゴリズム / メトリック / 施設配置問題 / discrete convexity / submodularity / 劣モジュラ関数 / polyhedral subdivision / 離散凸関数 / マルチフロー … More Except Principal Investigator 数理計画 / 組合せ最適化 / アルゴリズム / 離散最適化 / 劣モジュラ関数 / Discrete Optimization / 劣モジュラ構造 / Combinatorial Optimization / Mathematical Programming / 細合せ最滴化 / Algorithms / Submodular Functions / OR Less

離散最適化における新しい離散凸性の開拓とそれに基づく高性能アルゴリズム開発Principal InvestigatorOngoing
- Principal Investigator
  
  平井広志
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Mathematical informatics
- Research Institution
  The University of Tokyo
多品種流・施設配置・ネットワークデザインに対する離散構造とアルゴリズムPrincipal InvestigatorOngoing
- Principal Investigator
  
  平井広志
- Project Period (FY)
  2014 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Mathematical informatics
- Research Institution
  The University of Tokyo
劣モジュラ的な離散構造に注目した最適化基礎理論の展開と高速アルゴリズム開発Ongoing
- Principal Investigator
  
  藤重悟
- Project Period (FY)
  2013 – 2017
- 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 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 Other

All Journal Article Presentation

[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
- Peer Reviewed / Acknowledgement Compliant
- 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
- DOI
  10.1007/978-3-319-45587-7_33
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26330023
[Journal Article] Discrete convexity and polynomial solvability in minimum 0-extension problems2016
- Author(s)
  H. Hirai
- Journal Title
  
  Mathematical Programming, Series A
  
  Volume : 155 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
- Open Access / Acknowledgement Compliant / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25280004
[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] 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
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25280004
[Journal Article] Tree metrics and edge-disjoint S-paths2014
- Author(s)
  H. Hirai and G. Pap
- Journal Title
  
  Mathematical Programming, Series A
  
  Volume : (掲載予定) Pages : 81-123
- DOI
  10.1007/s10107-013-0713-5
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-23740068, 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 : 掲載予定
- 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] 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 Pages : 503-530
- DOI
  10.1007/s10107-011-0506-7
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740068
[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] 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] 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] 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 Pages : 875-899
- DOI
  10.1016/j.jctb.2012.02.001
- 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 Pages : 543-569
- DOI
  10.1007/s00026-012-0146-5
- 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)
  Hiroshi Hirai
- Journal Title
  
  Journal of Combinatorial Theory, Series B
  
  Volume : -
- Peer Reviewed
- 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 : -
- 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 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] Folder complexes and multiflow combinatorial dualities2011
- Author(s)
  Hiroshi Hirai
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume : 25 Pages : 1119-1143
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740068
[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 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] A note on multiflow locking theorem2010
- Author(s)
  H.Hirai
- Journal Title
  
  Journal of Operations Research Society of Japan
  
  Volume : 53 Pages : 149-156
- 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] 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] 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
- URL
  http://www.orsj.or.jp/~archive/pdf/e_mag/53-2-149-156
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20310088
[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] A note on multiflow locking theorem2010
- Author(s)
  H.Hirai
- Journal Title
  
  Journal of the Operations Reseach Society of Japan (掲載確定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20310088
[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] 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] 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
- 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
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16310111
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16310111
[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] 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] 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] 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] 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
- Description
  「研究成果報告書概要(欧文)」より
- 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
- Description
  「研究成果報告書概要(和文)」より
- Peer Reviewed
- 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
- Data Source
  KAKENHI-PROJECT-16310111
[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] 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] 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] 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
[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] 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] 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
[Presentation] ブロック行列のDM分解について2017
- Author(s)
  平井広志
- Organizer
  応用数理学会研究部会連合発表会
- Place of Presentation
  電気通信大学（東京都調布市）
- Year and Date
  2017-03-06
- 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] Birkhoff表現定理の半束への拡張とその応用2017
- Author(s)
  平井広志, 中島蒼
- Organizer
  日本OR学会春季発表会
- Place of Presentation
  沖縄県市町村自治会館(沖縄県那覇市)
- Year and Date
  2017-03-15
- Data Source
  KAKENHI-PROJECT-25280004
[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
- Int'l Joint Research / Invited
- 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] 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
- Int'l Joint Research / Invited
- 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] グラフ上の離散凸関数について2016
- Author(s)
  平井広志
- Organizer
  日本オペレーションズ・リサーチ学会「最適化の基盤とフロンティア」研究部会
- Place of Presentation
  新潟大学(新潟県新潟市)
- Year and Date
  2016-10-15
- Invited
- Data Source
  KAKENHI-PROJECT-25280004
[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
- Int'l Joint Research / Invited
- 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] グラフ上の離散凸関数：その応用と展望2015
- Author(s)
  平井広志
- Organizer
  室田一雄教授還暦記念シンポジウム「数理工学の伝統と潮流」
- Place of Presentation
  東京大学（東京都文京区）
- Year and Date
  2015-04-11
- 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
- Int'l Joint Research / Invited
- Data Source
  KAKENHI-PROJECT-26330023
[Presentation] グラフ構造上の離散凸関数とその応用2014
- Author(s)
  平井広志
- Organizer
  第92回人工知能基本問題研究会(SIG-FPAI)
- Place of Presentation
  函館市民会館，北海道
- Invited
- Data Source
  KAKENHI-PROJECT-23740068
[Presentation] グラフ上の離散凸関数とその応用2014
- Author(s)
  平井広志
- Organizer
  第92回人工知能基本問題研究会(SIG-FPAI)
- Place of Presentation
  函館市民会館,北海道
- 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
  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 and polynomial solvability in minimum 0-extension problems2013
- Author(s)
  Hiroshi 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] 多品種フローと距離空間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
  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 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
  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 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 problems2012
- Author(s)
  Hiroshi Hirai
- Organizer
  Discrete Convexity and Optimization
- Place of Presentation
  Kyoto
- Invited
- Data Source
  KAKENHI-PROJECT-23740068
[Presentation] On Tractability of Minimum 0-Extension Problems2012
- Author(s)
  Hiroshi Hirai
- Organizer
  Graph Theory@Georgia Tech
- Place of Presentation
  Atlanta, USA
- Invited
- Data Source
  KAKENHI-PROJECT-23740068
[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 problems, 招待講演2012
- Author(s)
  H. Hirai
- Organizer
  Workshop on Discrete Geometric Analysis
- Place of Presentation
  Kyoto
- Data Source
  KAKENHI-PROJECT-20310088
[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] 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] 重み付き多品種流最大化問題2011
- Author(s)
  平井広志
- Organizer
  第7回組合せ論若手研究集会
- Place of Presentation
  慶応大学日吉キャンパス
- Year and Date
  2011-02-22
- Data Source
  KAKENHI-PROJECT-20740054
[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] 多品種フロー理論 : フロー・メトリック双対性の最近の進展2011
- Author(s)
  平井広志
- Organizer
  第23回RAMPシンポジウム
- 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)
  Hiroshi Hirai
- Organizer
  7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications(招待講演)
- Place of Presentation
  京都大学数理解析研究所
- Data Source
  KAKENHI-PROJECT-23740068
[Presentation] 多品種フロー理論：フロー・メトリック双対性の最近の進展2011
- Author(s)
  平井広志
- Organizer
  第23回RAMPシンポジウム(招待講演)
- Place of Presentation
  関西大学
- 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
  第7回組合せ論若手研究集会
- Place of Presentation
  慶応大学日吉キャンパス
- Year and Date
  2011-02-22
- 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] 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] Multicommodity flow problems with bounded fractionality2010
- Author(s)
  平井広志
- Organizer
  岡村治子先生退職記念研究集会
- Place of Presentation
  甲南大学,兵庫
- Year and Date
  2010-03-06
- 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] Multicommodity flow problems with bounded fractionality2010
- Author(s)
  平井広志
- Organizer
  岡村治子先生退職記念研究集会
- Place of Presentation
  甲南大学,兵庫
- Year and Date
  2010-03-06
- Data Source
  KAKENHI-PROJECT-20740054
[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] 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] 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] 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] 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] 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] 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] 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] 多品種流と距離空間
- Author(s)
  平井広志
- Organizer
  日本オペレーションズ・リサーチ学会,2014年秋季研究発表会
- Place of Presentation
  札幌市，北海道科学大学
- Year and Date
  2014-08-28 – 2014-08-29
- Invited
- Data Source
  KAKENHI-PROJECT-26330023
[Presentation] L拡張可能関数と最小費用多品種流問題に対する近接スケーリング法
- Author(s)
  平井広志
- Organizer
  最適化：モデリングとアルゴリズム
- Place of Presentation
  立川市，統計数理研究所
- Year and Date
  2015-03-19 – 2015-03-20
- Data Source
  KAKENHI-PROJECT-26330023
[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] 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

1. FUJISHIGE Satoru (10092321)

# of Collaborated Projects : 3results

# of Collaborated Products : 0results
2. MAKINO Kazuhisa (60294162)

# of Collaborated Projects : 3results

# of Collaborated Products : 1results
3. IWATA Satoru (00263161)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
4. KIJIMA Shuji (70452307)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
5. TAMURA Akihisa (50217189)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
6. 高澤兼二郎 (10583859)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
7. 谷川眞一 (30623540)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results

HIRAI Hiroshi 平井 広志

Research Projects

Research Products

Co-Researchers

離散最適化における新しい離散凸性の開拓とそれに基づく高性能アルゴリズム開発Principal InvestigatorOngoing

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

多品種流・施設配置・ネットワークデザインに対する離散構造とアルゴリズムPrincipal InvestigatorOngoing

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

劣モジュラ的な離散構造に注目した最適化基礎理論の展開と高速アルゴリズム開発Ongoing

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] A representation of antimatroids by Horn rules and its application to educational systems2017

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A compact representation for minimizers of k-submodular functions2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Discrete convexity and polynomial solvability in minimum 0-extension problems2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On uncrossing games for skew-supermodular functions2016

Author(s)

Journal Title

Data Source

[Journal Article] L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem2015

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On half-integrality of network synthesis problem2014

Author(s)

Journal Title

Data Source

HIRAI Hiroshi 平井広志