On the Fine-Grained Complexity of the Unbounded SubsetSum and the Frobenius Problem.

Kim-Manuel Klein

Published in: SODA (2022)

Keyphrases

fine grained
coarse grained
access control
massively parallel
tightly coupled
worst case
space complexity
elliptic curve