Efficient Dynamic Programming Using Quadrangle Inequalities

  title={Efficient Dynamic Programming Using Quadrangle Inequalities},
  author={F. Frances Yao},
<italic>Dynamic programming</italic> is one of several widely used problem-solving techniques in computer science and operation research. In applying this technique, one always seeks to find speed-up by taking advantage of special properties of the problem at hand. However, in the current state of art, ad hoc approaches for speeding up seem to be characteristic; few general criteria are known. In this paper we give a <italic>quadrangle inequality</italic> condition for rendering speed-up. This… CONTINUE READING
Highly Cited
This paper has 58 citations. REVIEW CITATIONS

4 Figures & Tables



Citations per Year

58 Citations

Semantic Scholar estimates that this publication has 58 citations based on the available data.

See our FAQ for additional information.