Competitive Algorithms for On-line Problems
Mark S. ManasseLyle A. McGeochDaniel Dominic SleatorPublished in: STOC (1988)
Keyphrases
- optimization problems
- benchmark problems
- computational cost
- approximate solutions
- practical problems
- related problems
- run times
- orders of magnitude
- computational problems
- test problems
- learning algorithm
- specific problems
- theoretical guarantees
- computational geometry
- difficult problems
- heuristic methods
- theoretical analysis
- computationally efficient
- data structure
- decision trees
- neural network
- times faster
- benchmark datasets
- search problems
- partial solutions
- data mining techniques
- problems in computer vision
- worst case
- social networks
- greedy algorithms
- np hard problems
- small data sets