Deriving divide-and-conquer dynamic programming algorithms using solver-aided transformations

Shachar Itzhaky, Rohit Singh 0002, Armando Solar-Lezama, Kuat Yessenov, Yongquan Lu, Charles E. Leiserson, Rezaul Alam Chowdhury. Deriving divide-and-conquer dynamic programming algorithms using solver-aided transformations. In Eelco Visser, Yannis Smaragdakis, editors, Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, OOPSLA 2016, part of SPLASH 2016, Amsterdam, The Netherlands, October 30 - November 4, 2016. pages 145-164, ACM, 2016. [doi]

Abstract

Abstract is missing.