Three Procedures for the Stable Marriage Problem [H] (Algorithm 411).
D. G. McVitieL. B. WilsonPublished in: Commun. ACM (1971)
Keyphrases
- preprocessing
- high accuracy
- experimental evaluation
- dynamic programming
- learning algorithm
- computational cost
- times faster
- k means
- clustering method
- detection algorithm
- significant improvement
- optimal solution
- optimization algorithm
- np hard
- matching algorithm
- segmentation algorithm
- computational efficiency
- probabilistic model
- theoretical analysis
- linear programming
- worst case
- lower bound
- computational complexity
- objective function