Akiyoshi Shioura, Associate Professor, receives the Best Paper of the Year of Operations Research Society of Japan

Associate Professor Akiyoshi Shioura received the Best Paper of the Year of Operations Research Society of Japan.

Author

Akiyoshi Shioura

Paper title

L-convex Function Minimization Algorithms: Connection Between Discrete Convex Analysis and Other Fields of Research

Journal

Journal of Operations Research Society of Japan, 60 (3) (2017), 216-243.

In this paper, the author reviews algorithms for the minimization problem of discrete convex function called L-convex function. This paper shows not only presents theoretical results of the existing algorithms, but also shows that the theory of discrete convex analysis is closely connected with various research fields by pointing out that the algorithms explained in this paper apear in discrete optimization, auction theory, and compute vision.