Jansen, Klaus / Margraf, Marian
Approximative Algorithmen und Nichtapproximierbarkeit
2008 | Gebunden | Euro [D] 39,95 / für USA, Kanada, Mexiko US$ 62,-.
*
ISBN 978-3-11-020316-5
Reihe: de Gruyter Lehrbuch
Reihe: de Gruyter Lehrbuch
Auch erhältlich als eBook
Produktinfo
Gegenstand dieses Lehrbuchs ist die Behandlung schwer lösbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme nä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 über Grundlagen wie etwa die Turingmaschine.
Preisänderungen vorbehalten. *Die Preise verstehen sich inklusive Mehrwertsteuer
und - außer im Falle von Online-Publikationen und elektronischen Produkten - zuzüglich Versandkosten.
und - außer im Falle von Online-Publikationen und elektronischen Produkten - zuzüglich Versandkosten.
