Improved Algorithms and Analysis for Secretary Problems and Generalizations.
Miklós AjtaiNimrod MegiddoOrli WaartsPublished in: FOCS (1995)
Keyphrases
- optimization problems
- theoretical analysis
- test problems
- learning algorithm
- np hard problems
- search methods
- computational problems
- problems in computer vision
- practical problems
- benchmark problems
- computational geometry
- related problems
- times faster
- orders of magnitude
- significant improvement
- combinatorial optimization
- approximate solutions
- image analysis
- specific problems
- statistical analysis
- computationally efficient
- benchmark datasets
- neural network
- partially observable markov decision processes
- data mining tasks
- graph theory
- computationally hard
- bayesian networks
- run times