Impact of memory size on graph exploration capability.

Pierre Fraigniaud David Ilcinkas Andrzej Pelc

Published in: Discret. Appl. Math. (2008)

Keyphrases

memory size
memory space
random access
reduction method
main memory
graph structure
structured data
random walk
data structure
directed graph
internal memory