
Approximative Algorithmen und Nichtapproximierbarkeit
De Gruyter (Publisher)
1st Edition
Published on 15. April 2008
Book
Hardback
XV, 516 pages
978-3-11-020316-5 (ISBN)
Description
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.
More details
Series
Language
German
Place of publication
Berlin/Boston
Germany
Target group
College/higher education
College/higher education
Product notice
sewn/stitched
Cloth over boards
Illustrations
Illustrations
Dimensions
Height: 246 mm
Width: 175 mm
Thickness: 37 mm
Weight
1158 gr
ISBN-13
978-3-11-020316-5 (9783110203165)
Schweitzer Classification
Other editions
Additional editions

Klaus Jansen | Marian Margraf
Approximative Algorithmen und Nichtapproximierbarkeit
E-Book
08/2008
1st Edition
De Gruyter
€59.95
Available for download
Persons
Klaus Jansen, Christian-Albrechts-Universität zu Kiel; Marian Margraf, Bundesamt für Sicherheit in der Informationstechnik, Bonn.