54 citations · 123 across the 39 of their papers we have counts for
4 papers · 1 filter
On uncrossing games for skew-supermodular functions
Hiroshi Hirai
In this note, we consider the uncrossing game for a skew-supermodular function , which is a two-player game with players, Red and Blue, and abstracts the uncrossing procedure in…
A dual descent algorithm for node-capacitated multiflow problems and its applications
Hiroshi Hirai
In this paper, we develop an -time algorithm to find a half-integral node-capacitated multiflow of the maximum total flow-value in a network with $…
A representation of antimatroids by Horn rules and its application to educational systems
Hiyori Yoshikawa, Hiroshi Hirai, Kazuhisa Makino
We study a representation of an antimatroid by Horn rules, motivated by its recent application to computer-aided educational systems. We associate any set of Horn rul…
On k-Submodular Relaxation
Hiroshi Hirai, Yuni Iwamasa
-submodular functions, introduced by Huber and Kolmogorov, are functions defined on satisfying certain submodular-type inequalities. -submodular fun…