First Page | Document Content | |
---|---|---|
Date: 2008-10-23 07:53:58Computational complexity theory Approximation algorithms NP-complete problems Complexity classes Theoretical computer science Travelling salesman problem APX Optimization problem Combinatorial optimization Genetic algorithm Heuristic Steiner tree problem | On the Computational Complexity of ReoptimizationScientific WorkDocument is deleted from original location. Download Document from Web Archive |