Book
Licensed
Unlicensed
Requires Authentication
Approximative Algorithmen und Nichtapproximierbarkeit
-
Klaus Jansen
Language:
German
Published/Copyright:
2008
About this book
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.
Author / Editor information
Klaus Jansen und Marian Markgraf, Universität Kiel.
Topics
|
Requires Authentication Unlicensed Licensed |
I |
|
Requires Authentication Unlicensed Licensed |
XI |
|
Requires Authentication Unlicensed Licensed |
2 |
|
Requires Authentication Unlicensed Licensed |
20 |
|
Requires Authentication Unlicensed Licensed |
51 |
|
Requires Authentication Unlicensed Licensed |
81 |
|
Requires Authentication Unlicensed Licensed |
91 |
|
Requires Authentication Unlicensed Licensed |
105 |
|
Requires Authentication Unlicensed Licensed |
128 |
|
Requires Authentication Unlicensed Licensed |
150 |
|
Requires Authentication Unlicensed Licensed |
177 |
|
Requires Authentication Unlicensed Licensed |
187 |
|
Requires Authentication Unlicensed Licensed |
205 |
|
Requires Authentication Unlicensed Licensed |
227 |
|
Requires Authentication Unlicensed Licensed |
253 |
|
Requires Authentication Unlicensed Licensed |
271 |
|
Requires Authentication Unlicensed Licensed |
289 |
|
Requires Authentication Unlicensed Licensed |
318 |
|
Requires Authentication Unlicensed Licensed |
350 |
|
Requires Authentication Unlicensed Licensed |
361 |
|
Requires Authentication Unlicensed Licensed |
371 |
|
Requires Authentication Unlicensed Licensed |
400 |
|
Requires Authentication Unlicensed Licensed |
443 |
Publishing information
Pages and Images/Illustrations in book
eBook published on:
August 27, 2008
eBook ISBN:
9783110203172
Hardcover published on:
April 15, 2008
Hardcover ISBN:
9783110203165
Pages and Images/Illustrations in book
Keywords for this book
Computational Complexity; Linear Programming; Discrete Optimization; Efficient Algorithms; Graph Theory
Audience(s) for this book
Studierende und Dozenten der Mathematik und Informatik; Instituts- und Universitätsbibliotheken.
Safety & product resources
-
Manufacturer information:
Walter de Gruyter GmbH
Genthiner Straße 13
10785 Berlin
productsafety@degruyterbrill.com
