Approximative Algorithmen und Nichtapproximierbarkeit

ISBN-13: 9783110203165 / Angielski / Twarda / 2008 / 516 str.

Klaus Jansen; Marian Margraf

Opis

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

O autorze

Klaus Jansen, Christian-Albrechts-Universität zu Kiel; Marian Margraf, Bundesamt für Sicherheit in der Informationstechnik, Bonn.