A Dynamic Tree Algorithm for Peer-to-Peer Ride-sharing Matching.
Rui YaoShlomo BekhorPublished in: CoRR (2021)
Keyphrases
- tree structure
- matching algorithm
- times faster
- preprocessing
- string matching
- computational cost
- optimal solution
- matching process
- detection algorithm
- experimental evaluation
- significant improvement
- k means
- search space
- computational complexity
- image matching
- optimization algorithm
- graph structure
- expectation maximization
- simulated annealing
- worst case
- probabilistic model
- tree matching
- cost function
- minimum spanning tree
- similarity measure
- pattern matching algorithm
- segmentation algorithm
- particle swarm optimization
- peer to peer
- dynamic programming
- np hard