Optimizing Graph Algorithms for Improved Cache Performance.
Joon-Sang ParkMichael PennerViktor K. PrasannaPublished in: IEEE Trans. Parallel Distributed Syst. (2004)
Keyphrases
- graph theory
- significant improvement
- computationally efficient
- depth first search
- data structure
- maximum weight
- orders of magnitude
- theoretical analysis
- random walk
- computational cost
- query processing
- computational complexity
- learning algorithm
- optimization problems
- structured data
- graph search
- polynomial time complexity