Space Bounds for Graph Connectivity Problems on Node-named JAGs and Node-ordered JAGs

Chung Keung Poon

Published in: FOCS (1993)

Keyphrases

graph connectivity
expert systems
upper bound
tree structure
finding the shortest path
information retrieval
collaborative filtering
optimization problems