54 citations · 123 across the 39 of their papers we have counts for
5 papers · 1 filter
Polyhedral Clinching Auctions for Two-sided Markets
Hiroshi Hirai, Ryosuke Sato
In this paper, we present a new model and two mechanisms for auctions in two-sided markets of buyers and sellers, where budget constraints are imposed on buyers. Our model incorpor…
On integer network synthesis problem with tree-metric cost
Hiroshi Hirai, Masashi Nitta
Network synthesis problem (NSP) is the problem of designing a minimum-cost network (from the empty network) satisfying a given connectivity requirement. Hau, Hirai, and Tsuchimura…
Discrete Convex Functions on Graphs and Their Algorithmic Applications
Hiroshi Hirai
The present article is an exposition of a theory of discrete convex functions on certain graph structures, developed by the author in recent years. This theory is a spin-off of dis…
A Compact Representation for Modular Semilattices and its Applications
Hiroshi Hirai, So Nakashima
A modular semilattice is a semilattice generalization of a modular lattice. We establish a Birkhoff-type representation theorem for modular semilattices, which says that every modu…
Maximum vanishing subspace problem, CAT(0)-space relaxation, and block-triangularization of partitioned matrix
Masaki Hamada, Hiroshi Hirai
In this paper, we address the following algebraic generalization of the bipartite stable set problem. We are given a block-structured matrix (partitioned matrix) , wh…