Login / Signup
Almost Optimal Super-Constant-Pass Streaming Lower Bounds for Reachability.
Lijie Chen
Gillat Kol
Dmitry Paramonov
Raghuvansh Saxena
Zhao Song
Huacheng Yu
Published in:
Electron. Colloquium Comput. Complex. (2021)
Keyphrases
</>
lower bound
worst case
upper bound
optimal cost
constant factor
real time
optimal solution
np hard
dynamic programming
optimal control
arbitrarily close
branch and bound
special case
closed form