54 citations · 123 across the 39 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.DS2019★ 1 cited
A Cost-Scaling Algorithm for Minimum-Cost Node-Capacitated Multiflow Problem
Hiroshi Hirai, Motoki Ikeda
In this paper, we address the minimum-cost node-capacitated multiflow problem in an undirected network. For this problem, Babenko and Karzanov (2012) showed strongly polynomial-tim…
cs.DS2019★ 1 cited
On a weighted linear matroid intersection algorithm by deg-det computation
Hiroki Furue, Hiroshi Hirai
In this paper, we address the weighted linear matroid intersection problem from the computation of the degree of the determinants of a symbolic matrix. We show that a generic algor…
math.MG2019
A Nonpositive Curvature Property of Modular Semilattices
Hiroshi Hirai
The orthoscheme complex of a graded poset is a metrization of its order complex such that the simplex of each maximal chain is isometric to the Euclidean simplex of vertices $0, e_…