2026-10-22T01:36:34Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:216 2024-03-06T10:06:06Z ddc:004 open_access

Fundamentals in Discrete Convex Analysis Murota, Kazuo gross substitute discrete convex functions M-convex function Fenchel-Legendre transformation This talk describes fundamental properties of M-convex and L-convex functions that play the central roles in discrete convex analysis. These concepts were originally introduced in combinatorial optimization, but turned out to be relevant in economics. Emphasis is put on discrete duality and conjugacy respect to the Legendre-Fenchel transformation. Monograph information: http://www.misojiro.t.u-tokyo.ac.jp/~murota/mybooks.html#DCAsiam2003 Schloss Dagstuhl – Leibniz-Zentrum für Informatik Kazuo Murota 2005 Is Part Of Dagstuhl Seminar Proceedings, Volume 5011, Computing and Markets (2005) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagSemProc.05011.10 urn:nbn:de:0030-drops-2167 https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.05011.10 eng https://creativecommons.org/licenses/by/4.0/legalcode