An Empirical Comparison of k-Shortest Simple Path Algorithms on Multicores.
Deepak AjwaniErika DuriakovaNeil HurleyUlrich MeyerAlexander SchickedanzPublished in: ICPP (2018)
Keyphrases
- shortest path
- orders of magnitude
- significant improvement
- recently developed
- times faster
- computational cost
- computational efficiency
- computationally efficient
- theoretical analysis
- straight forward
- database
- graph theory
- convergence rate
- benchmark datasets
- optimization problems
- computational complexity
- data structure
- feature selection
- learning algorithm
- neural network