139 search results - page 2 / 28 » Parallel external memory graph algorithms |
IPPS
1999
IEEE
13 years 8 months ago
1999
IEEE
Block-wise access to data is a central theme in the design of efficient external memory (EM) algorithms. A second important issue, when more than one disk is present, is fully par...
SODA
2000
ACM
13 years 5 months ago
2000
ACM
We describe a new external memory data structure, the buffered repository tree, and use it to provide the first non-trivial external memory algorithm for directed breadth-first se...
IPPS
2009
IEEE
13 years 11 months ago
2009
IEEE
Large and fast hard disks for little money have enabled the processing of huge amounts of data on a single machine. For this purpose, the well-established STXXL library provides a...
PVLDB
2008
13 years 3 months ago
2008
Keyword search on graph structured data has attracted a lot of attention in recent years. Graphs are a natural "lowest common denominator" representation which can combi...
ICALP
2004
Springer
13 years 10 months ago
2004
Springer
