Keyphrases
- external memory
- undirected graph
- breadth first search
- bounded degree
- memory space
- memory efficient
- main memory
- data structure
- graph theoretic
- directed graph
- complex networks
- block size
- approximation algorithms
- connected components
- directed acyclic graph
- minimum cost
- range queries
- spanning tree
- bounded treewidth
- graph structure
- algorithms require
- random access
- xpath queries
- np hard
- random walk
- special case
- worst case
- index structure
- database management systems
- query processing
- database