4155 search results - page 5 / 831 » External Memory Algorithms |
SWAT
2000
Springer
13 years 11 months ago
2000
Springer
SODA
2003
ACM
13 years 9 months ago
2003
ACM
ICALP
2009
Springer
14 years 8 months ago
2009
Springer
We initiate the study of sublinear-time algorithms in the external memory model [14]. In this model, the data is stored in blocks of a certain size B, and the algorithm is charged...
SWAT
2000
Springer
13 years 11 months ago
2000
Springer
We define external memory (or I/O) models which capture space complexity and develop a general technique for deriving I/O-space trade-offs in these models from internal memory mode...
LATIN
2010
Springer
13 years 9 months ago
2010
Springer
In this paper we describe algorithms for computing the BWT and for building (compressed) indexes in external memory. The innovative feature of our algorithms is that they are light...