×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [space lower bound]
The Average Case Complexity of Counting Distinct Elements David Woodruff IBM Almaden
220 views
1 Time-space tradeoff lower bounds for non-uniform computation Paul Beame University of Washington 4 July 2000
215 views
On the Difficulty of Scalably Detecting Network Attacks Kirill Levchenko with Ramamohan Paturi and George Varghese
218 views