Hiroshi Hirai

From MaRDI portal
Person:245468

Available identifiers

zbMath Open hirai.hiroshiMaRDI QIDQ245468

List of research outcomes





PublicationDate of PublicationType
Convex analysis on Hadamard spaces and scaling problems2025-01-09Paper
Helly groups2025-01-03Paper
Two flags in a semimodular lattice generate an antimatroid2024-10-08Paper
Polyhedral clinching auctions for indivisible goods2024-09-20Paper
Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices2023-10-24Paper
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
Weakly Modular Graphs and Nonpositive Curvature2021-09-29Paper
A nonpositive curvature property of modular semilattices2021-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
Beyond JWP: a tractable class of binary VCSPs via M-convex intersection2020-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
\(T_X\)-approaches to multiflows and metrics2011-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
SVM kernel by electric network2006-02-08Paper
\(M\)-convex functions and tree metrics2005-02-24Paper
Gradient descent for unbounded convex functions on Hadamard manifolds and its applications to scaling problemsN/APaper

Research outcomes over time

This page was built for person: Hiroshi Hirai