Improved Algorithms and Analysis for Secretary Problems and Generalizations.
Miklós AjtaiNimrod MegiddoOrli WaartsPublished in: SIAM J. Discret. Math. (2001)
Keyphrases
- optimization problems
- theoretical analysis
- difficult problems
- orders of magnitude
- image analysis
- problems in computer vision
- computational problems
- combinatorial optimization
- computational cost
- significant improvement
- specific problems
- partial solutions
- computational complexity
- benchmark problems
- neural network
- theoretical guarantees
- practical problems
- computational geometry
- related problems
- test problems
- greedy algorithms
- computationally hard
- statistical analysis
- np hard problems
- data structure
- convex optimization problems
- run times
- iterative algorithms
- search problems
- times faster
- computational efficiency
- np complete
- data analysis
- genetic algorithm