3 search results - page 1 / 1 » Optimal Time-Space Trade-Offs for Sorting |
FOCS
1998
IEEE
13 years 8 months ago
1998
IEEE
CORR
2002
Springer
13 years 4 months ago
2002
Springer
Abstract: Although a quantum state requires exponentially many classical bits to describe, the laws of quantum mechanics impose severe restrictions on how that state can be accesse...
VLDB
2007
ACM
14 years 4 months ago
2007
ACM
The growing nature of databases, and the flexibility inherent in the SQL query language that allows arbitrarily complex formulations, can result in queries that take inordinate am...