A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties.
Kazuo IwamaShuichi MiyazakiHiroki YanagisawaPublished in: ESA (2) (2010)
Keyphrases
- preprocessing
- learning algorithm
- dynamic programming
- optimization algorithm
- theoretical analysis
- cost function
- optimal solution
- expectation maximization
- approximation ratio
- error bounds
- knapsack problem
- computational cost
- np hard
- k means
- computational complexity
- similarity measure
- space complexity
- error tolerance
- particle swarm optimization
- greedy algorithm
- closed form
- matching algorithm
- simulated annealing
- decision trees