Cache-Oblivious Buffer Heap and Cache-Efficient Computation of Shortest Paths in Graphs.
Rezaul Alam ChowdhuryVijaya RamachandranPublished in: ACM Trans. Algorithms (2018)
Keyphrases
- efficient computation
- shortest path
- finding the shortest path
- prefetching
- weighted graph
- replacement policy
- main memory
- data structure
- computational efficiency
- shortest path algorithm
- road network
- query processing
- strongly connected components
- optimal path
- databases
- edge weights
- path length
- distance measure
- dynamic programming
- betweenness centrality