L-extendable functions and a proximity scaling algorithm for minimum cost multiflow problem

Hiroshi Hirai

In this paper, we develop a theory of new classes of discrete convex functions, called L-extendable functions and alternating L-convex functions, defined on the product of trees. W…