Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model.
Taisuke IzumiFrançois Le GallPublished in: PODC (2019)
Keyphrases
- shortest path problem
- probabilistic model
- mathematical model
- recognition algorithm
- theoretical analysis
- objective function
- learning algorithm
- em algorithm
- expectation maximization
- cost function
- tree structure
- computational complexity
- parameter estimation
- dynamic programming
- classification algorithm
- shortest path
- estimation algorithm
- multi agent
- input data
- single source
- np hard
- segmentation algorithm
- genetic programming
- neural network
- distributed systems
- worst case
- special case
- optimal solution
- image segmentation
- genetic algorithm