Sorting can exponentially speed up pure dynamic programming

Stasys Jukna, Hannes Seiwert. Sorting can exponentially speed up pure dynamic programming. Inf. Process. Lett., 159-160:105962, 2020. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: