A computational study of external-memory BFS algorithms.

Deepak Ajwani Roman Dementiev Ulrich Meyer

Published in: SODA (2006)

Keyphrases

external memory
breadth first search
depth first search
algorithms require
memory efficient
data structure
lower bound
database
computational complexity
data management
main memory