An 8/5-Approximation Algorithm for a Hard Variant of Stable Marriage.
Robert W. IrvingDavid F. ManlovePublished in: COCOON (2007)
Keyphrases
- learning algorithm
- computational complexity
- computational cost
- detection algorithm
- segmentation algorithm
- k means
- dynamic programming
- linear programming
- preprocessing
- worst case
- particle swarm optimization
- optimization algorithm
- matching algorithm
- error bounds
- high dimensional
- cost function
- neural network
- expectation maximization
- optimal solution
- objective function
- polynomial time approximation