A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings.
Anna R. KarlinShayan Oveis GharanRobbie WeberPublished in: CoRR (2017)
Keyphrases
- maximum number
- upper bound
- lower bound
- branch and bound algorithm
- upper and lower bounds
- worst case
- lower and upper bounds
- branch and bound
- real time
- information technology
- sample complexity
- error probability
- efficient computation
- mobile robot
- multiresolution
- expert systems
- data structure
- multimedia
- decision making
- neural network