Stasys Jukna, Hannes Seiwert. Approximation Limitations of Pure Dynamic Programming. SIAM Journal on Computing, 49(1):170-205, 2020. [doi]
@article{JuknaS20,
title = {Approximation Limitations of Pure Dynamic Programming},
author = {Stasys Jukna and Hannes Seiwert},
year = {2020},
doi = {10.1137/18M1196339},
url = {https://doi.org/10.1137/18M1196339},
researchr = {https://researchr.org/publication/JuknaS20},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {49},
number = {1},
pages = {170-205},
}