Algorithms and Reductions for Rewriting Problems.
Rakesh M. VermaMichaël RusinowitchDenis LugiezPublished in: RTA (1998)
Keyphrases
- optimization problems
- benchmark problems
- np hard problems
- hard problems
- practical problems
- combinatorial optimization
- search methods
- computational cost
- np complete
- combinatorial problems
- learning algorithm
- computationally hard
- inference problems
- specific problems
- exact algorithms
- problems in computer vision
- difficult problems
- significant improvement
- test problems
- times faster
- data mining tasks
- partial solutions
- convergence rate
- computational complexity
- computational efficiency
- query optimization
- metaheuristic