The search functionality is under construction.
The search functionality is under construction.

Keyword Search Result

[Keyword] L-convex function(1hit)

1-1hit
  • Algorithms in Discrete Convex Analysis

    Kazuo MUROTA  

     
    INVITED SURVEY PAPER-Algorithms for Matroids and Related Discrete Systems

      Vol:
    E83-D No:3
      Page(s):
    344-352

    This is a survey of algorithmic results in the theory of "discrete convex analysis" for integer-valued functions defined on integer lattice points. The theory parallels the ordinary convex analysis, covering discrete analogues of the fundamental concepts such as conjugacy, the Fenchel min-max duality, and separation theorems. The technical development is based on matroid-theoretic concepts, in particular, submodular functions and exchange axioms.