A Geometric Study of the Split Decomposition. - Hiroshi Hirai 001 (Discret. Comput. Geom., 2006)

Tight spans of distances and the dual fractionality of undirected multiflow problems. - Hiroshi Hirai 001 (J. Comb. Theory B, 2009)

Metric packing for K3+K3. - Hiroshi Hirai 001 (Comb., 2010)

On duality and fractionality of multicommodity flows in directed networks. - Hiroshi Hirai 001; Shungo Koichi (Discret. Optim., 2011)

Folder Complexes and Multiflow Combinatorial Dualities. - Hiroshi Hirai 001 (SIAM J. Discret. Math., 2011)

Bounded fractionality of the multiflow feasibility problem for demand graph K3+K3 and related maximization problems. - Hiroshi Hirai 001 (J. Comb. Theory B, 2012)

Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees. - Hiroshi Hirai 001 (Math. Program., 2013)

The Maximum Multiflow Problems with Bounded Fractionality. - Hiroshi Hirai 001 (Math. Oper. Res., 2014)

Tree metrics and edge-disjoint S-paths. - Hiroshi Hirai 001; Gyula Pap (Math. Program., 2014)

Optimization for Centralized and Decentralized Cognitive Radio Networks. - Mikio Hasegawa; Hiroshi Hirai 001; Kiyohito Nagano; Hiroshi Harada; Kazuyuki Aihara (Proc. IEEE, 2014)

A representation of antimatroids by Horn rules and its application to educational systems. - Hiyori Yoshikawa; Hiroshi Hirai 001; Kazuhisa Makino (CoRR, 2015)

L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem. - Hiroshi Hirai 001 (Discret. Optim., 2015)

A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications. - Hiroshi Hirai 001; Akihiro Yabe (J. Comb. Theory A, 2015)

A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract). - Hiroshi Hirai 001; Taihei Oki (ISCO, 2016)

Discrete convexity and polynomial solvability in minimum 0-extension problems. - Hiroshi Hirai 001 (Math. Program., 2016)

On k-Submodular Relaxation. - Hiroshi Hirai 001; Yuni Iwamasa (SIAM J. Discret. Math., 2016)

On integer network synthesis problem with tree-metric cost. - Hiroshi Hirai 001; Masashi Nitta (JSIAM Lett., 2017)

Reconstructing Phylogenetic Tree From Multipartite Quartet System. - Hiroshi Hirai 001; Yuni Iwamasa (ISAAC, 2018)

Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection. - Hiroshi Hirai 001; Yuni Iwamasa; Kazuo Murota; Stanislav Zivný (STACS, 2018)

Shortest (A+B)-Path Packing Via Hafnian. - Hiroshi Hirai 001; Hiroyuki Namba (Algorithmica, 2018)

A compact representation for minimizers of k-submodular functions. - Hiroshi Hirai 001; Taihei Oki (J. Comb. Optim., 2018)

Uniform semimodular lattices and valuated matroids. - Hiroshi Hirai 001 (J. Comb. Theory A, 2019)

Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings. - Hiroshi Hirai 001 (SIAM J. Appl. Algebra Geom., 2019)

A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications. - Hiroshi Hirai 001 (ACM Trans. Algorithms, 2019)

A Tractable Class of Binary VCSPs via M-Convex Intersection. - Hiroshi Hirai 001; Yuni Iwamasa; Kazuo Murota; Stanislav Zivný (ACM Trans. Algorithms, 2019)

Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration. - Hiroshi Hirai 001; Ryunosuke Oshiro; Ken'ichiro Tanaka (Math. Oper. Res., 2020)

A Compact Representation for Modular Semilattices and Its Applications. - Hiroshi Hirai 001; So Nakashima (Order, 2020)

Minimum 0-extension problems on directed metrics. - Hiroshi Hirai 001; Ryuhei Mizutani (Discret. Optim., 2021)

Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces. - Masaki Hamada 001; Hiroshi Hirai 001 (SIAM J. Appl. Algebra Geom., 2021)

Reconstructing Phylogenetic Trees from Multipartite Quartet Systems. - Hiroshi Hirai 001; Yuni Iwamasa (Algorithmica, 2022)

A cost-scaling algorithm for computing the degree of determinants. - Hiroshi Hirai 001; Motoki Ikeda (Comput. Complex., 2022)

Finding Hall blockers by matrix scaling. - Koyo Hayashi; Hiroshi Hirai 001 (CoRR, 2022)

Compression of M♮-convex functions - Flag matroids and valuated permutohedra. - Satoru Fujishige; Hiroshi Hirai 001 (J. Comb. Theory A, 2022)

Polyhedral Clinching Auctions for Two-Sided Markets. - Hiroshi Hirai 001; Ryosuke Sato 002 (Math. Oper. Res., 2022)

A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2 ˟ 2 submatrices. - Hiroshi Hirai 001; Yuni Iwamasa (Math. Program., 2022)

A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem. - Hiroshi Hirai 001; Motoki Ikeda (Math. Program., 2022)

Interior-point methods on manifolds: theory and applications. - Hiroshi Hirai 001; Harold Nieuwboer; Michael Walter 005 (FOCS, 2023)

Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity. - Hiroshi Hirai 001; Motoki Ikeda (SIAM J. Discret. Math., 2023)

Finding Hall Blockers by Matrix Scaling. - Koyo Hayashi; Hiroshi Hirai 001; Keiya Sakabe (Math. Oper. Res., 2024)

Two Flags in a Semimodular Lattice Generate an Antimatroid. - Koyo Hayashi; Hiroshi Hirai 001 (Order, 2024)

Polyhedral Clinching Auctions for Indivisible Goods. - Hiroshi Hirai 001; Ryosuke Sato 002 (ACM Trans. Economics and Comput., 2025)

Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices. - Hiroshi Hirai 001; Yuni Iwamasa; Taihei Oki; Tasuku Soma (Math. Program., 2025)