10 citations · 45 across the 35 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2018★ 1 cited
A tractable class of binary VCSPs via M-convex intersection
Hiroshi Hirai, Yuni Iwamasa, Kazuo Murota +1
A binary VCSP is a general framework for the minimization problem of a function represented as the sum of unary and binary cost functions. An important line of VCSP research is to…
cs.DM2017★ 2 cited
Discrete Convexity in Joint Winner Property
Yuni Iwamasa, Kazuo Murota, Stanislav Zivny
In this paper, we reveal a relation between joint winner property (JWP) in the field of valued constraint satisfaction problems (VCSPs) and M-convexity in the field of…