Hiroshi Hirai
Orcid: 0000-0002-4784-5110Affiliations:
- University of Tokyo, Department of Mathematical Informatics, Japan
- Kyoto University, Research Institute for Mathematical Sciences, Japan
According to our database1,
Hiroshi Hirai
authored at least 39 papers
between 2006 and 2023.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
On csauthors.net:
Bibliography
2023
Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity.
SIAM J. Discret. Math., March, 2023
Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices.
CoRR, 2023
Proceedings of the Web and Internet Economics - 19th International Conference, 2023
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023
2022
Math. Program., 2022
A combinatorial algorithm for computing the rank of a generic partitioned matrix with 2 ˟ 2 submatrices.
Math. Program., 2022
Compression of M<sup>♮</sup>-convex functions - Flag matroids and valuated permutohedra.
J. Comb. Theory A, 2022
Comput. Complex., 2022
Algorithmica, 2022
2021
SIAM J. Appl. Algebra Geom., 2021
2020
Math. Oper. Res., 2020
2019
ACM Trans. Algorithms, 2019
A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications.
ACM Trans. Algorithms, 2019
Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings.
SIAM J. Appl. Algebra Geom., 2019
2018
J. Comb. Optim., 2018
Proceedings of the 35th Symposium on Theoretical Aspects of Computer Science, 2018
Proceedings of the 29th International Symposium on Algorithms and Computation, 2018
2017
2016
Math. Program., 2016
A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract).
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.
J. Comb. Theory A, 2015
L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem.
Discret. Optim., 2015
A representation of antimatroids by Horn rules and its application to educational systems.
CoRR, 2015
2014
Proc. IEEE, 2014
2013
Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees.
Math. Program., 2013
2012
Bounded fractionality of the multiflow feasibility problem for demand graph K<sub>3</sub>+K<sub>3</sub> and related maximization problems.
J. Comb. Theory B, 2012
2011
Discret. Optim., 2011
2010
2009
Tight spans of distances and the dual fractionality of undirected multiflow problems.
J. Comb. Theory B, 2009
2006