Toward a Model for Backtracking and Dynamic Programming. Alekhnovich, M., Borodin, A., Buresh-Oppenheim, J., Impagliazzo, R., Magen, A., & Pitassi, T. Computational Complexity, 20(4):679–740, 2011.
bibtex   
@article{Alekhnovich_Borodin_Buresh-Oppenheim_Impagliazzo_Magen_Pitassi_2005,
title={Toward a Model for Backtracking and Dynamic Programming},
journal={Computational Complexity},
author={Alekhnovich, Michael and Borodin, Allan and Buresh-Oppenheim, Joshua and Impagliazzo, Russell and Magen, Avner and Pitassi, Toniann},
year={2011},
volume={20},
number={4},
pages={679--740}}

Downloads: 0