Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model.
Taisuke IzumiFrançois Le GallPublished in: CoRR (2019)
Keyphrases
- shortest path problem
- cost function
- probabilistic model
- theoretical analysis
- objective function
- mathematical model
- classification algorithm
- recognition algorithm
- shortest path
- single source
- detection algorithm
- optimization algorithm
- dynamic programming
- learning algorithm
- np hard
- bayesian framework
- k means
- tree structure
- input data
- estimation algorithm
- computational complexity
- genetic algorithm
- optimal solution
- energy function
- combinatorial optimization
- pairwise
- combinatorial optimization problems
- worst case
- expectation maximization