Books by Marian Margraf

Gegenstand dieses Lehrbuchs ist die Behandlung schwer losbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme naherungsweise losen konnen. Der zweite Teil behandelt Komplexitatstheorie und Nichtapproximierbarkeit von Optimierungsproblemen. Das Lehrbuch enthalt zudem zahlreiche Anwendungsbeispiele, Ubungsaufgaben, Illustrationen und Abschnitte uber Grundlagen wie etwa die Turingmaschine.