Fully polynomial time approximation schemes for stochastic dynamic programs.

Nir Halman Diego Klabjan Chung-Lun Li James B. Orlin David Simchi-Levi

Published in: SODA (2008)

Keyphrases

approximation schemes
stochastic dynamic
approximation algorithms
special case
np hard
worst case
image processing
data structure
search algorithm
image analysis
numerical methods
computer programs
turing machine