Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: A Survey of Fundamental Operations on Discrete Convex Functions of Various Kinds
(Submitted on 22 Jul 2019 (v1), last revised 2 Oct 2019 (this version, v3))
Abstract: Discrete convex functions are used in many areas, including operations research, discrete-event systems, game theory, and economics. The objective of this paper is to offer a survey on fundamental operations for various kinds of discrete convex functions in discrete convex analysis such as integrally convex functions, L-convex functions, M-convex functions, and multimodular functions.
Submission history
From: Kazuo Murota [view email][v1] Mon, 22 Jul 2019 07:19:04 GMT (66kb,D)
[v2] Tue, 3 Sep 2019 00:09:26 GMT (67kb,D)
[v3] Wed, 2 Oct 2019 20:36:57 GMT (67kb,D)
Link back to: arXiv, form interface, contact.