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

Marvin Künnemann Ramamohan Paturi Stefan Schneider

Published in: CoRR (2017)

Keyphrases

fine grained
dynamic programming
coarse grained
tightly coupled
access control
worst case
massively parallel
pairwise
space complexity
security policies