Hiroshi Hirai

Publication Activity (10 Years)

Years Active: 2006-2023
Publications (10 Years): 42

Top Topics

Digital Convexity

Convex Optimization

Phylogenetic Trees

Top Venues

J. Comb. Theory, Ser. A

Math. Oper. Res.

Publications

Hiroshi Hirai, Ryosuke Sato
Polyhedral Clinching Auctions for Indivisible Goods. CoRR (2023)
Hiroshi Hirai, Ryosuke Sato
Polyhedral Clinching Auctions for Indivisible Goods. WINE (2023)
Hiroshi Hirai, Harold Nieuwboer, Michael Walter
Interior-point methods on manifolds: theory and applications. FOCS (2023)
Hiroshi Hirai, Motoki Ikeda
Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity. SIAM J. Discret. Math. 37 (1) (2023)
Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma
Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices. CoRR (2023)
Hiroshi Hirai, Yuni Iwamasa
A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2 ˟ 2 submatrices. Math. Program. 195 (1) (2022)
Hiroshi Hirai, Yuni Iwamasa
Reconstructing Phylogenetic Trees from Multipartite Quartet Systems. Algorithmica 84 (7) (2022)
Satoru Fujishige, Hiroshi Hirai
-convex functions - Flag matroids and valuated permutohedra. J. Comb. Theory, Ser. A 185 (2022)
Hiroshi Hirai, Ryosuke Sato
Polyhedral Clinching Auctions for Two-Sided Markets. Math. Oper. Res. 47 (1) (2022)
Hiroshi Hirai, Motoki Ikeda
A cost-scaling algorithm for computing the degree of determinants. Comput. Complex. 31 (2) (2022)
Hiroshi Hirai, Motoki Ikeda
A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem. Math. Program. 195 (1) (2022)
Hiroshi Hirai, Ryuhei Mizutani
Minimum 0-extension problems on directed metrics. Discret. Optim. 40 (2021)
Masaki Hamada, Hiroshi Hirai
Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces. SIAM J. Appl. Algebra Geom. 5 (3) (2021)
Hiroshi Hirai, Motoki Ikeda
Node-Connectivity Terminal Backup, Separately-Capacitated Multiflow, and Discrete Convexity. CoRR (2020)
Hiroshi Hirai, Motoki Ikeda
Node-Connectivity Terminal Backup, Separately-Capacitated Multiflow, and Discrete Convexity. ICALP (2020)
Hiroshi Hirai, Ryunosuke Oshiro, Ken'ichiro Tanaka
Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration. Math. Oper. Res. 45 (2) (2020)
Hiroshi Hirai, Ryuhei Mizutani
Minimum 0-Extension Problems on Directed Metrics. MFCS (2020)
Hiroshi Hirai, Ryuhei Mizutani
Minimum 0-Extension Problems on Directed Metrics. CoRR (2020)
Hiroshi Hirai, Yuni Iwamasa
A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 ˟ 2 Submatrices. IPCO (2020)
Hiroshi Hirai, Yuni Iwamasa
A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2×2 submatrices. CoRR (2020)
Hiroshi Hirai, Motoki Ikeda
A cost-scaling algorithm for computing the degree of determinants. CoRR (2020)
Hiroshi Hirai
Uniform semimodular lattices and valuated matroids. J. Comb. Theory, Ser. A 165 (2019)
Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
A Tractable Class of Binary VCSPs via M-Convex Intersection. ACM Trans. Algorithms 15 (3) (2019)
Hiroshi Hirai
A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications. ACM Trans. Algorithms 15 (1) (2019)
Hiroshi Hirai
Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings. SIAM J. Appl. Algebra Geom. 3 (3) (2019)
Hiroshi Hirai, Motoki Ikeda
A Cost-Scaling Algorithm for Minimum-Cost Node-Capacitated Multiflow Problem. CoRR (2019)
Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection. STACS (2018)
Hiroshi Hirai, Ryunosuke Oshiro, Ken'ichiro Tanaka
Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration. CoRR (2018)
Hiroshi Hirai, Hiroyuki Namba
Shortest (A+B)-Path Packing Via Hafnian. Algorithmica 80 (8) (2018)
Hiroshi Hirai, Yuni Iwamasa
Reconstructing Phylogenetic Tree From Multipartite Quartet System. ISAAC (2018)
Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný
A tractable class of binary VCSPs via M-convex intersection. CoRR (2018)
Hiroshi Hirai, Taihei Oki
A compact representation for minimizers of k-submodular functions. J. Comb. Optim. 36 (3) (2018)
Hiroshi Hirai, Masashi Nitta
On integer network synthesis problem with tree-metric cost. JSIAM Lett. 9 (2017)
Hiroshi Hirai, Yuni Iwamasa
On k-Submodular Relaxation. SIAM J. Discret. Math. 30 (3) (2016)
Hiroshi Hirai, Taihei Oki
A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract). ISCO (2016)
Hiroshi Hirai
Discrete convexity and polynomial solvability in minimum 0-extension problems. Math. Program. 155 (1-2) (2016)
Hiroshi Hirai, Hiroyuki Namba
Shortest (A+B)-path packing via hafnian. CoRR (2016)
Hiroshi Hirai, Yuni Iwamasa
On k-Submodular Relaxation. CoRR (2015)
Hiroshi Hirai
L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem. Discret. Optim. 18 (2015)
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 (2015)
Hiyori Yoshikawa, Hiroshi Hirai, Kazuhisa Makino
A representation of antimatroids by Horn rules and its application to educational systems. CoRR (2015)
Hiroshi Hirai
A dual descent algorithm for node-capacitated multiflow problems and its applications. CoRR (2015)
Hiroshi Hirai, Gyula Pap
Tree metrics and edge-disjoint S-paths. Math. Program. 147 (1-2) (2014)
Hiroshi Hirai
The Maximum Multiflow Problems with Bounded Fractionality. Math. Oper. Res. 39 (1) (2014)
Mikio Hasegawa, Hiroshi Hirai, Kiyohito Nagano, Hiroshi Harada, Kazuyuki Aihara
Optimization for Centralized and Decentralized Cognitive Radio Networks. Proc. IEEE 102 (3) (2014)
Hiroshi Hirai
Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees. Math. Program. 137 (1-2) (2013)
Hiroshi Hirai
Discrete Convexity and Polynomial Solvability in Minimum 0-Extension Problems. SODA (2013)
Hiroshi Hirai
and related maximization problems. J. Comb. Theory, Ser. B 102 (4) (2012)
Hiroshi Hirai
Folder Complexes and Multiflow Combinatorial Dualities. SIAM J. Discret. Math. 25 (3) (2011)
Hiroshi Hirai, Shungo Koichi
On duality and fractionality of multicommodity flows in directed networks. Discret. Optim. 8 (3) (2011)
Hiroshi Hirai
. Comb. 30 (3) (2010)
Hiroshi Hirai
The maximum multiflow problems with bounded fractionality. STOC (2010)
Hiroshi Hirai
Tight spans of distances and the dual fractionality of undirected multiflow problems. J. Comb. Theory, Ser. B 99 (6) (2009)
Hiroshi Hirai
A Geometric Study of the Split Decomposition. Discret. Comput. Geom. 36 (2) (2006)