A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem.
Kazuo IwamaShuichi MiyazakiNaoya YamauchiPublished in: ISAAC (2005)
Keyphrases
- dynamic programming
- learning algorithm
- worst case
- preprocessing
- computational efficiency
- computational cost
- optimization algorithm
- np hard
- probabilistic model
- computational complexity
- closed form
- constraint satisfaction
- expectation maximization
- cost function
- k means
- segmentation algorithm
- detection algorithm
- matching algorithm
- search space
- error bounds
- error tolerance