Tight Space Complexity of the Coin Problem.

Mark Braverman Sumegha Garg Or Zamir

Published in: FOCS (2021)

Keyphrases

space complexity
worst case
lower bound
upper bound
arc consistency
space requirements
credit card
objective function
np hard
pairwise