Efficient Dynamic Programming Using Quadrangle Inequalities

@inproceedings{Yao1980EfficientDP,
  title={Efficient Dynamic Programming Using Quadrangle Inequalities},
  author={F. Frances Yao},
  booktitle={STOC},
  year={1980}
}
<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

Topics

Statistics

0510'86'89'92'95'98'01'04'07'10'13'16
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.