Hiroshi Hirai

From MaRDI portal
Person:245468

Available identifiers

zbMath Open hirai.hiroshiMaRDI QIDQ245468

List of research outcomes

PublicationDate of PublicationType
Node-Connectivity Terminal Backup, Separately Capacitated Multiflow, and Discrete Convexity2023-03-30Paper
On a manifold formulation of self-concordant functions2022-12-21Paper
A combinatorial algorithm for computing the rank of a generic partitioned matrix with \(2 \times 2\) submatrices2022-10-24Paper
A cost-scaling algorithm for minimum-cost node-capacitated multiflow problem2022-10-24Paper
A Combinatorial Algorithm for Computing the Rank of a Generic Partitioned Matrix with 2 $$\times $$ 2 Submatrices2022-10-14Paper
A cost-scaling algorithm for computing the degree of determinants2022-08-01Paper
https://portal.mardi4nfdi.de/entity/Q50910502022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50892142022-07-18Paper
Reconstructing phylogenetic trees from multipartite quartet systems2022-06-28Paper
Polyhedral Clinching Auctions for Two-Sided Markets2022-05-17Paper
Two flags in a semimodular lattice generate an antimatroid2022-04-06Paper
Convex analysis on Hadamard spaces and scaling problems2022-03-07Paper
Compression of \(\mathrm{M}^\natural\)-convex functions -- flag matroids and valuated permutohedra2021-10-28Paper
A nonpositive curvature property of modular semilattices2021-09-29Paper
Weakly Modular Graphs and Nonpositive Curvature2021-09-29Paper
Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces2021-09-10Paper
Minimum 0-extension problems on directed metrics2021-07-27Paper
On a weighted linear matroid intersection algorithm by deg-det computation2021-02-15Paper
Computing the nc-rank via discrete convex optimization on CAT(0) spaces2020-12-25Paper
A compact representation for modular semilattices and its applications2020-10-12Paper
Uniform modular lattices and affine buildings2020-09-07Paper
Counting Integral Points in Polytopes via Numerical Analysis of Contour Integration2020-09-01Paper
https://portal.mardi4nfdi.de/entity/Q33041382020-08-05Paper
Helly groups2020-02-17Paper
A Tractable Class of Binary VCSPs via M-Convex Intersection2019-11-25Paper
Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings2019-09-27Paper
Uniform semimodular lattices and valuated matroids2019-06-25Paper
Discrete Convexity and Polynomial Solvability in Minimum 0-Extension Problems: [Extended Abstract]2019-05-15Paper
A Nonpositive Curvature Property of Modular Semilattices2019-05-04Paper
A Dual Descent Algorithm for Node-capacitated Multiflow Problems and Its Applications2019-03-28Paper
On integer network synthesis problem with tree-metric cost2019-03-18Paper
A compact representation for minimizers of \(k\)-submodular functions2018-12-06Paper
Discrete Convex Functions on Graphs and Their Algorithmic Applications2018-10-16Paper
Shortest \((A+B)\)-path packing via hafnian2018-07-25Paper
L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem2018-05-24Paper
L-CONVEXITY ON GRAPH STRUCTURES2018-05-18Paper
Computing DM-decomposition of a partitioned matrix with rank-1 blocks2018-04-27Paper
A representation of antimatroids by Horn rules and its application to educational systems2017-09-15Paper
Maximum vanishing subspace problem, CAT(0)-space relaxation, and block-triangularization of partitioned matrix2017-05-04Paper
A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract)2016-11-30Paper
ON UNCROSSING GAMES FOR SKEW-SUPERMODULAR FUNCTIONS2016-10-13Paper
On $k$-Submodular Relaxation2016-09-09Paper
Discrete convexity and polynomial solvability in minimum 0-extension problems2016-02-23Paper
A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications2015-06-10Paper
ON HALF-INTEGRALITY OF NETWORK SYNTHESIS PROBLEM2014-11-10Paper
Tree metrics and edge-disjoint \(S\)-paths2014-10-17Paper
The maximum multiflow problems with bounded fractionality2014-08-13Paper
The Maximum Multiflow Problems with Bounded Fractionality2014-07-11Paper
Metric packing for \(K_ 3 + K_ 3\)2013-04-05Paper
Half-integrality of node-capacitated multiflows and tree-shaped facility locations on trees2013-03-18Paper
On tight spans for directed distances2013-01-03Paper
Bounded fractionality of the multiflow feasibility problem for demand graph \(K_3 + K_3\) and related maximization problems2012-08-14Paper
Folder Complexes and Multiflow Combinatorial Dualities2012-03-15Paper
On duality and fractionality of multicommodity flows in directed networks2012-03-07Paper
https://portal.mardi4nfdi.de/entity/Q29996542011-05-16Paper
A NOTE ON MULTIFLOW LOCKING THEOREM2011-03-09Paper
Tight spans of distances and the dual fractionality of undirected multiflow problems2009-12-11Paper
ELECTRIC NETWORK CLASSIFIERS FOR SEMI-SUPERVISED LEARNING ON GRAPHS2008-04-29Paper
A geometric study of the split decomposition2006-10-04Paper
Characterization of the distance between subtrees of a tree by the associated tight span2006-06-28Paper
https://portal.mardi4nfdi.de/entity/Q33686622006-02-08Paper
\(M\)-convex functions and tree metrics2005-02-24Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Hiroshi Hirai