When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings - (Extended Abstract).
Nikhil BansalAnupam GuptaJian LiJulián MestreViswanath NagarajanAtri RudraPublished in: ESA (2) (2010)
Keyphrases
- extended abstract
- stage stochastic programs
- asset liability management
- pattern matching
- maximum cardinality
- stochastic programming
- matching process
- upper bound
- matching algorithm
- linear program
- graph matching
- multistage
- linear programming
- lower bound
- improved algorithm
- feature points
- matching scheme
- optimal solution
- template matching
- genetic algorithm
- shape matching
- vc dimension
- string matching
- lp norm
- objective function