KAPITEL 11
Approximative Algorithmen
In diesem Kapitel werden Probleme behandelt, für die es höchstwahrscheinlich nur Algorithmen mit exponentieller Laufzeit gibt. Zunächst wird eine relativ informelle Einführung in die Komplexitätsklassen 
, 
und 
gegeben. Danach werden approximative Algorithmen eingeführt, und es werden Maßzahlen definiert, mit denen ...
Get Algorithmische Graphentheorie, 4th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
