On the Fine-Grained Complexity of One-Dimensional Dynamic Programming.

Marvin Knnemann, Ramamohan Paturi, Stefan Schneider

Browse the full ICALP paper archive.