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

Marvin Künnemann, Ramamohan Paturi, Stefan Schneider. On the Fine-Grained Complexity of One-Dimensional Dynamic Programming. In Ioannis Chatzigiannakis, Piotr Indyk, Fabian Kuhn, Anca Muscholl, editors, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland. Volume 80 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Authors

Marvin Künnemann

This author has not been identified. Look up 'Marvin Künnemann' in Google

Ramamohan Paturi

This author has not been identified. Look up 'Ramamohan Paturi' in Google

Stefan Schneider

This author has not been identified. Look up 'Stefan Schneider' in Google