A Generalized Gale-Shapley Algorithm for a Discrete-Concave Stable-Marriage Model.
Akinobu EguchiSatoru FujishigeAkihisa TamuraPublished in: ISAAC (2003)
Keyphrases
- objective function
- probabilistic model
- mathematical model
- theoretical analysis
- cost function
- classification algorithm
- stable marriage
- recognition algorithm
- k means
- learning algorithm
- em algorithm
- input data
- similarity measure
- linear programming
- energy function
- expectation maximization
- tree structure
- partial order
- space complexity
- piecewise linear
- neural network
- multi dimensional
- dynamic programming
- computational complexity
- segmentation algorithm
- data structure
- optimal solution
- knapsack problem