Dynamic programming via static incrementalization

DOI10.1023/A:1023068020483zbMath1038.68024MaRDI QIDQ1404292

Yanhong A. Liu, Scott D. Stoller

Publication date: 21 August 2003

Published in: Higher-Order and Symbolic Computation (Search for Journal in Brave)

zbMATH Keywords

dynamic programmingstatic analysisprogram transformationpruningprogram optimizationcachingincremental computationmemoizationtabulationincremental updatedependence analysisincrementalization

Mathematics Subject Classification ID

Functional programming and lambda calculus (68N18)

Related Items (3)

Iterate, Incrementalize, and Implement: A Systematic Approach to Efficiency Improvement and Guarantees ⋮ A short cut to optimal sequences ⋮ Revisiting “Computation of Matrix Chain Products

This page was built for publication: Dynamic programming via static incrementalization