Discrete convexity in joint winner property
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 discrete convex analysis (DCA). We introduce the M♮-convex completion problem, and show that a function f satisfying the JWP is Z-f...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Published: |
Elsevier
2018
|