Optimizing Graph Algorithms for Improved Cache Performance.

Joon-Sang Park Michael Penner Viktor K. Prasanna

Published in: IPDPS (2002)

Keyphrases

graph theory
data structure
query processing
significant improvement
computational cost
computationally efficient
theoretical analysis
orders of magnitude
graph matching
weighted graph
partitioning algorithm
computational complexity
maximum weight