Brief Announcement: STAR (Space-Time Adaptive and Reductive) Algorithms for Dynamic Programming Recurrences with more than O(1) Dependency.

Yuan Tang, Shiyi Wang

Browse the full SPAA paper archive.