Toward a Model for Backtracking and Dynamic Programming

Michael Alekhnovich, Allan Borodin, Joshua Buresh-Oppenheim, Russell Impagliazzo, Avner Magen, Toniann Pitassi. Toward a Model for Backtracking and Dynamic Programming. Computational Complexity, 20(4):679-740, 2011. [doi]

Authors

Michael Alekhnovich

This author has not been identified. Look up 'Michael Alekhnovich' in Google

Allan Borodin

This author has not been identified. Look up 'Allan Borodin' in Google

Joshua Buresh-Oppenheim

This author has not been identified. Look up 'Joshua Buresh-Oppenheim' in Google

Russell Impagliazzo

This author has not been identified. Look up 'Russell Impagliazzo' in Google

Avner Magen

This author has not been identified. Look up 'Avner Magen' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google