A (2-c(log N/N))-Approximation Algorithm for the Stable Marriage Problem.
Kazuo IwamaShuichi MiyazakiKazuya OkamotoPublished in: SWAT (2004)
Keyphrases
- learning algorithm
- cost function
- computational complexity
- error bounds
- detection algorithm
- preprocessing
- computational efficiency
- matching algorithm
- dynamic programming
- segmentation algorithm
- optimization algorithm
- simulated annealing
- efficient computation
- space complexity
- knapsack problem
- closed form
- linear programming
- worst case
- np hard
- search space
- objective function
- image segmentation
- decision trees