Hiroshi Hirai 0001
Person information
- affiliation: University of Tokyo, Department of Mathematical Informatics, Japan
- affiliation: Kyoto University, Research Institute for Mathematical Sciences, Japan
Other persons with the same name
- Hiroshi Hirai
- Hiroshi Hirai 0002 — Kyushu University, Fukuoka, Japan
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
showing all ?? records
2010 – today
- 2018
- [c3]Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivny:
Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection. STACS 2018: 39:1-39:14 - [i4]Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivny:
A tractable class of binary VCSPs via M-convex intersection. CoRR abs/1801.02199 (2018) - 2016
- [j14]Hiroshi Hirai:
Discrete convexity and polynomial solvability in minimum 0-extension problems. Math. Program. 155(1-2): 1-55 (2016) - [j13]Hiroshi Hirai, Yuni Iwamasa:
On k-Submodular Relaxation. SIAM J. Discrete Math. 30(3): 1726-1736 (2016) - 2015
- [j12]Hiroshi Hirai:
L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem. Discrete Optimization 18: 1-37 (2015) - [j11]Hiroshi Hirai, Akihiro Yabe:
A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications. J. Comb. Theory, Ser. A 133: 261-279 (2015) - [i3]
- [i2]Hiyori Yoshikawa, Hiroshi Hirai, Kazuhisa Makino:
A representation of antimatroids by Horn rules and its application to educational systems. CoRR abs/1508.05465 (2015) - [i1]Hiroshi Hirai:
A dual descent algorithm for node-capacitated multiflow problems and its applications. CoRR abs/1508.07065 (2015) - 2014
- [j10]Hiroshi Hirai:
The Maximum Multiflow Problems with Bounded Fractionality. Math. Oper. Res. 39(1): 60-104 (2014) - [j9]Hiroshi Hirai, Gyula Pap:
Tree metrics and edge-disjoint S-paths. Math. Program. 147(1-2): 81-123 (2014) - [j8]Mikio Hasegawa, Hiroshi Hirai, Kiyohito Nagano, Hiroshi Harada, Kazuyuki Aihara:
Optimization for Centralized and Decentralized Cognitive Radio Networks. Proceedings of the IEEE 102(3): 574-584 (2014) - 2013
- [j7]Hiroshi Hirai:
Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees. Math. Program. 137(1-2): 503-530 (2013) - [c2]Hiroshi Hirai:
Discrete Convexity and Polynomial Solvability in Minimum 0-Extension Problems. SODA 2013: 1770-1788 - 2012
- [j6]Hiroshi Hirai:
Bounded fractionality of the multiflow feasibility problem for demand graph K3+K3 and related maximization problems. J. Comb. Theory, Ser. B 102(4): 875-899 (2012) - 2011
- [j5]Hiroshi Hirai, Shungo Koichi:
On duality and fractionality of multicommodity flows in directed networks. Discrete Optimization 8(3): 428-445 (2011) - [j4]Hiroshi Hirai:
Folder Complexes and Multiflow Combinatorial Dualities. SIAM J. Discrete Math. 25(3): 1119-1143 (2011) - 2010
- [j3]
- [c1]
2000 – 2009
- 2009
- [j2]Hiroshi Hirai:
Tight spans of distances and the dual fractionality of undirected multiflow problems. J. Comb. Theory, Ser. B 99(6): 843-868 (2009) - 2006
- [j1]Hiroshi Hirai:
A Geometric Study of the Split Decomposition. Discrete & Computational Geometry 36(2): 331-361 (2006)
Coauthor Index
data released under the ODC-BY 1.0 license; see also our legal information page
last updated on 2018-03-29 23:11 CEST by the dblp team