Amortized Dynamic Cell-Probe Lower Bounds from Four-Party Communication.

Omri Weinstein Huacheng Yu

Published in: FOCS (2016)

Keyphrases

lower bound
worst case
upper bound
dynamic environments
search tree
objective function
running times
multi party
multi dimensional
information sharing
branch and bound
communication networks
communication systems
communication overhead