Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties

Dieses Buch führt durch die Welt der kombinatorischen Optimierungsprobleme, erklärt ihre Komplexitätsklassen und zeigt, wie Approximationsmethoden praktische Lösungen liefern können, wobei Fallstudien aus Graphen und Scheduling eingebunden sind.

Teilen: