Approximative Algorithmen und Nichtapproximierbarkeit Contributor(s): Jansen, Klaus (Author), Margraf, Marian (Author) |
|
ISBN: 3110203162 ISBN-13: 9783110203165 Publisher: de Gruyter OUR PRICE: $63.00 Product Type: Hardcover - Other Formats Language: German Published: April 2008 |
Additional Information |
BISAC Categories: - Computers | Programming - Algorithms - Mathematics | Combinatorics - Mathematics | Discrete Mathematics |
Dewey: 519.6 |
Series: de Gruyter Lehrbuch |
Physical Information: 1.13" H x 6.69" W x 9.61" (2.25 lbs) 516 pages |
Descriptions, Reviews, Etc. |
Publisher Description: Gegenstand dieses Lehrbuchs ist die Behandlung schwer löouml;sbarer diskreter Optimierungsprobleme. Im ersten Teil werden schnelle Algorithmen vorgestellt, die solche Probleme näauml;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 üuuml;ber Grundlagen wie etwa die Turingmaschine. |