Note on Minimization of Quasi M${}^{♮}$-convex Functions

Kazuo Murota, Akiyoshi Shioura

For a class of discrete quasi convex functions called semi-strictly quasi M${}^{♮}$-convex functions, we investigate fundamental issues relating to minimization, such as optimal…