Login / Signup

Towards polynomial lower bounds for dynamic problems.

Mihai Patrascu
Published in: STOC (2010)
Keyphrases
  • lower bound
  • randomly generated problems
  • upper bound
  • problems involving
  • memory efficient