Sciweavers

23 search results - page 1 / 5
» An External-Memory Retrograde Analysis Algorithm
Sort
View
CG
2004
Springer
13 years 10 months ago
An External-Memory Retrograde Analysis Algorithm
Ping-hsun Wu, Ping-Yi Liu, Tsan-sheng Hsu
ICPP
2006
IEEE
13 years 11 months ago
A Parallel External-Memory Frontier Breadth-First Traversal Algorithm for Clusters of Workstations
— This paper presents a parallel external-memory algorithm for performing a breadth-first traversal of an implicit graph on a cluster of workstations. The algorithm is a paralle...
Robert Niewiadomski, José Nelson Amaral, Ro...
FTTCS
2006
132views more  FTTCS 2006»
13 years 4 months ago
Algorithms and Data Structures for External Memory
Data sets in large applications are often too massive to fit completely inside the computer's internal memory. The resulting input/output communication (or I/O) between fast ...
Jeffrey Scott Vitter
ESA
1998
Springer
162views Algorithms» more  ESA 1998»
13 years 8 months ago
External Memory Algorithms
Abstract. Data sets in large applications are often too massive to t completely inside the computer's internal memory. The resulting input output communication or I O between ...
Jeffrey Scott Vitter
JEA
2008
120views more  JEA 2008»
13 years 4 months ago
Better external memory suffix array construction
Suffix arrays are a simple and powerful data structure for text processing that can be used for full text indexes, data compression, and many other applications in particular in b...
Roman Dementiev, Juha Kärkkäinen, Jens M...