Approximative Algorithmen und Nichtapproximierbarkeit

Gegenstand dieses Lehrbuchs ist die Behandlung schwer löouml;sbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme näauml;herungsweise lösen können. Der zweite Teil behandelt Komplexitätstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enthält zudem zahlreiche Anwendungsbeispiele, Übungsaufgaben, Illustrationen und Abschnitte üuuml;ber Grundlagen wie etwa die Turingmaschine.