Hiroshi Hirai

According to our database, Hiroshi Hirai authored at least 42 papers between 2006 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices.

Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma

Math. Program., September, 2025

2024

Two Flags in a Semimodular Lattice Generate an Antimatroid.

Koyo Hayashi, Hiroshi Hirai

Order, August, 2024

Finding Hall Blockers by Matrix Scaling.

Koyo Hayashi, Hiroshi Hirai, Keiya Sakabe

Math. Oper. Res., 2024

2023

Polyhedral Clinching Auctions for Indivisible Goods.

Hiroshi Hirai, Ryosuke Sato

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

Interior-point methods on manifolds: theory and applications.

Hiroshi Hirai, Harold Nieuwboer, Michael Walter

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem.

Hiroshi Hirai, Motoki Ikeda

Math. Program., 2022

Polyhedral Clinching Auctions for Two-Sided Markets.

Hiroshi Hirai, Ryosuke Sato

Math. Oper. Res., 2022

Compression of M^♮-convex functions - Flag matroids and valuated permutohedra.

Satoru Fujishige, Hiroshi Hirai

J. Comb. Theory A, 2022

Finding Hall blockers by matrix scaling.

Koyo Hayashi, Hiroshi Hirai

CoRR, 2022

A cost-scaling algorithm for computing the degree of determinants.

Hiroshi Hirai, Motoki Ikeda

Comput. Complex., 2022

Reconstructing Phylogenetic Trees from Multipartite Quartet Systems.

Hiroshi Hirai, Yuni Iwamasa

Algorithmica, 2022

2021

Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces.

Masaki Hamada, Hiroshi Hirai

SIAM J. Appl. Algebra Geom., 2021

2020

A Compact Representation for Modular Semilattices and Its Applications.

Hiroshi Hirai, So Nakashima

Order, 2020

Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration.

Hiroshi Hirai, Ryunosuke Oshiro, Ken'ichiro Tanaka

Math. Oper. Res., 2020

Minimum 0-Extension Problems on Directed Metrics.

Hiroshi Hirai, Ryuhei Mizutani

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 ˟ 2 Submatrices.

Hiroshi Hirai, Yuni Iwamasa

Proceedings of the Integer Programming and Combinatorial Optimization, 2020

Node-Connectivity Terminal Backup, Separately-Capacitated Multiflow, and Discrete Convexity.

Hiroshi Hirai, Motoki Ikeda

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

A Tractable Class of Binary VCSPs via M-Convex Intersection.

Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný

ACM Trans. Algorithms, 2019

A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications.

Hiroshi Hirai

ACM Trans. Algorithms, 2019

Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings.

Hiroshi Hirai

SIAM J. Appl. Algebra Geom., 2019

Uniform semimodular lattices and valuated matroids.

Hiroshi Hirai

J. Comb. Theory A, 2019

2018

A compact representation for minimizers of k-submodular functions.

Hiroshi Hirai, Taihei Oki

J. Comb. Optim., 2018

Shortest (A+B)-Path Packing Via Hafnian.

Hiroshi Hirai, Hiroyuki Namba

Algorithmica, 2018

Beyond JWP: A Tractable Class of Binary VCSPs via M-Convex Intersection.

Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota, Stanislav Zivný

Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018

Reconstructing Phylogenetic Tree From Multipartite Quartet System.

Hiroshi Hirai, Yuni Iwamasa

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017

On integer network synthesis problem with tree-metric cost.

Hiroshi Hirai, Masashi Nitta

JSIAM Lett., 2017

2016

On k-Submodular Relaxation.

Hiroshi Hirai, Yuni Iwamasa

SIAM J. Discret. Math., 2016

A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract).

Hiroshi Hirai, Taihei Oki

Proceedings of the Combinatorial Optimization - 4th International Symposium, 2016

2015

A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications.

Hiroshi Hirai, Akihiro Yabe

J. Comb. Theory A, 2015

L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem.

Hiroshi Hirai

Discret. Optim., 2015

A representation of antimatroids by Horn rules and its application to educational systems.

Hiyori Yoshikawa, Hiroshi Hirai, Kazuhisa Makino

CoRR, 2015

2014

Optimization for Centralized and Decentralized Cognitive Radio Networks.

Mikio Hasegawa, Hiroshi Hirai, Kiyohito Nagano, Hiroshi Harada, Kazuyuki Aihara

Proc. IEEE, 2014

Tree metrics and edge-disjoint S-paths.

Hiroshi Hirai, Gyula Pap

Math. Program., 2014

2013

Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees.

Hiroshi Hirai

Math. Program., 2013

Discrete Convexity and Polynomial Solvability in Minimum 0-Extension Problems.

Hiroshi Hirai

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Bounded fractionality of the multiflow feasibility problem for demand graph K₃+K₃ and related maximization problems.

Hiroshi Hirai

J. Comb. Theory B, 2012

2011

Folder Complexes and Multiflow Combinatorial Dualities.

Hiroshi Hirai

SIAM J. Discret. Math., 2011

On duality and fractionality of multicommodity flows in directed networks.

Hiroshi Hirai, Shungo Koichi

Discret. Optim., 2011

2010

Metric packing for <i>K</i>₃+<i>K</i>₃.

Hiroshi Hirai

Comb., 2010

The maximum multiflow problems with bounded fractionality.

Hiroshi Hirai

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

2009

Tight spans of distances and the dual fractionality of undirected multiflow problems.

Hiroshi Hirai

J. Comb. Theory B, 2009

2006

A Geometric Study of the Split Decomposition.

Hiroshi Hirai

Discret. Comput. Geom., 2006