A self-stabilizing algorithm for maximal matching in link-register model in $O(nΔ^3)$ moves.
Johanne CohenGeorge ManoussakisLaurence PilardDevan SohierPublished in: CoRR (2017)
Keyphrases
- probabilistic model
- algorithm employs
- recognition algorithm
- cost function
- mathematical model
- objective function
- parameter estimation
- theoretical analysis
- matching algorithm
- optimization model
- optimization algorithm
- classification algorithm
- input data
- k means
- dynamic programming
- selection algorithm
- bayesian framework
- similarity measure
- matching scheme
- learning algorithm
- preprocessing
- kalman filter
- em algorithm
- prior information
- matching process
- final result
- tree structure
- worst case
- closed form
- simulated annealing
- estimation algorithm
- decision trees
- optimal solution
- convergence rate
- optimization method
- np hard
- segmentation algorithm
- expectation maximization