Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
Ein Leitfaden für die Analyse von NP‑schweren Optimierungsaufgaben, der zeigt, wie Approximationsalgorithmen Komplexitätsgrenzen umgehen und prakt ...