Kooperativer Bibliotheksverbund

UID:

Umfang: 1 online resource

ISBN: 9783110203172 , 9783110637205

Serie: De Gruyter Lehrbuch

Inhalt: 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.

Anmerkung: Frontmatter -- , Inhaltsverzeichnis -- , Kapitel 1 Einführung -- , Kapitel 2 Die Komplexitätsklassen P und NP -- , Kapitel 3 Approximative Algorithmen mit additiver -- , Güte -- , Kapitel 4 Algorithmen mit multiplikativer Güte I: -- , Zwei Beispiele -- , Kapitel 5 Algorithmen mit multiplikativer Güte II: -- , Graphenprobleme -- , Kapitel 6 Algorithmen mit multiplikativer Güte III: -- , Prozessoptimierung -- , Kapitel 7 Algorithmen mit multiplikativer Güte IV: -- , Packungsprobleme -- , Kapitel 8 Approximationsschemata -- , Kapitel 9 Vollständige -- , Approximationsschemata -- , Kapitel 10 Randomisierte Algorithmen -- , Kapitel 11 Lineare Programmierung: -- , Deterministisches und randomisiertes Runden -- , Kapitel 12 Lineare Programmierung und -- , Dualität -- , Kapitel 13 Asymptotische polynomielle -- , Approximationsschemata -- , Kapitel 14 MIN JOB SCHEDULING -- , Kapitel 15 Max-Min Resource Sharing -- , Kapitel 16 Semidefinite Programmierung -- , Kapitel 17 Komplexitätstheorie für -- , Optimierungsprobleme -- , Kapitel 18 Nichtapproximierbarkeit I -- , Kapitel 19 PCP Beweissysteme -- , Kapitel 20 Nichtapproximierbarkeit II -- , Backmatter , Mode of access: Internet via World Wide Web. , In German.

In: DGBA Mathematics - 2000 - 2014, De Gruyter, 9783110637205

In: E-BOOK GESAMTPAKET / COMPLETE PACKAGE 2008, De Gruyter, 9783110212129

In: E-BOOK PAKET SCIENCE TECHNOLOGY AND MEDICINE 2008, De Gruyter, 9783110209082

Weitere Ausg.: ISBN 9783110203165

Sprache: Deutsch

Fachgebiete: Informatik

Schlagwort(e): Lehrbuch

DOI: 10.1515/9783110203172

URL: https://doi.org/10.1515/9783110203172

URL: https://www.degruyter.com/isbn/9783110203172

URL: Cover

URL: Volltext  (lizenzpflichtig)

URL: Volltext  (lizenzpflichtig)

URL: lizenzpflichtig

URL: Cover

URL: Cover

URL: Cover