Efficient Dynamic Programming Using Quadrangle Inequalities

F. Frances Yao. Efficient Dynamic Programming Using Quadrangle Inequalities. In Conference Proceedings of the Twelfth Annual ACM Symposium on Theory of Computing, 28-30 April, Los Angeles, California, USA. pages 429-435, ACM, 1980.

Abstract

Abstract is missing.