Approximative Algorithmen und Nichtapproximierbarkeit von Marian Margraf, Klaus Jansen Verlag: De Gruyter Reihe: De Gruyter Lehrbuch Gebundene Ausgabe ISBN: 978-3-11-020316-5 Erschienen am 15.04.2008 Sprache: Deutsch Format: 246 mm [H] x 175 mm [B] x 37 mm [T] Gewicht: 1158 Gramm Umfang: 520 Seiten
Preis: 49,95 € keine Versandkosten (Inland)
Dieser Titel wird erst bei Bestellung gedruckt. Eintreffen bei uns daher ca. am 14. Oktober.
Der Versand innerhalb der Stadt erfolgt in Regel am gleichen Tag. Der Versand nach außerhalb dauert mit Post/DHL meistens 1-2 Tage.
Der Verlag produziert nach eigener Angabe noch nicht klimaneutral bzw. kompensiert die CO2-Emissionen aus der Produktion nicht. Daher übernehmen wir diese Kompensation durch finanzielle Förderung entsprechender Projekte. Mehr Details finden Sie in unserer Klimabilanz.
Biografische Anmerkung
Klappentext
Klaus Jansen, Christian-Albrechts-Universität zu Kiel; Marian Margraf, Bundesamt für Sicherheit in der Informationstechnik, Bonn.
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.
