Competitive Algorithms for Server Problems.
Mark S. ManasseLyle A. McGeochDaniel Dominic SleatorPublished in: J. Algorithms (1990)
Keyphrases
- optimization problems
- test problems
- data structure
- hard problems
- computational problems
- orders of magnitude
- approximate solutions
- combinatorial problems
- related problems
- benchmark problems
- difficult problems
- times faster
- computationally efficient
- theoretical guarantees
- greedy algorithms
- computational complexity
- problems in computer vision
- exact algorithms
- computationally hard
- np hard problems
- run times
- data sets
- database
- np hard
- neural network
- learning algorithm
- inference problems
- lower bound
- significant improvement
- exact and approximate
- multi objective
- data mining tasks
- scheduling problem
- np complete
- theoretical analysis
- combinatorial optimization
- practical problems
- graph theory
- heuristic methods