Beyond Synchronous: New Techniques for External-Memory Graph Connectivity and Minimum Spanning Forest.

Aapo Kyrola Julian Shun Guy E. Blelloch

Published in: SEA (2014)

Keyphrases

external memory
graph connectivity
memory space
main memory
memory efficient
data structure
disk storage
range queries
block size
weighted graph
random access
algorithms require
xpath queries
database
index structure
graphical models
multi dimensional
digital images
multiresolution
training set