This paper describes recent developments in discrete convex analysis. Particular emphasis is laid on natural introduction of the classes of L-convex and M-convex functions in discrete and continuous variables. Expansion of the application areas is demonstrated by recent connections to submodular function maximization, finite metric space, eigenvalues of Hermitian matrices, discrete fixed point theorem, and matching games. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Murota, K. (2009). Recent developments in discrete convex analysis. In Research Trends in Combinatorial Optimization: Bonn 2008 (pp. 219–260). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-76796-1_11
Mendeley helps you to discover research relevant for your work.