This is a test
- German
- PDF
- Über iOS und Android verfügbar
eBook - PDF
Approximative Algorithmen und Nichtapproximierbarkeit
Angaben zum Buch
Inhaltsverzeichnis
Quellenangaben
Über dieses Buch
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.
Häufig gestellte Fragen
Gehe einfach zum Kontobereich in den Einstellungen und klicke auf „Abo kündigen“ – ganz einfach. Nachdem du gekündigt hast, bleibt deine Mitgliedschaft für den verbleibenden Abozeitraum, den du bereits bezahlt hast, aktiv. Mehr Informationen hier.
Derzeit stehen all unsere auf Mobilgeräte reagierenden ePub-Bücher zum Download über die App zur Verfügung. Die meisten unserer PDFs stehen ebenfalls zum Download bereit; wir arbeiten daran, auch die übrigen PDFs zum Download anzubieten, bei denen dies aktuell noch nicht möglich ist. Weitere Informationen hier.
Mit beiden Aboplänen erhältst du vollen Zugang zur Bibliothek und allen Funktionen von Perlego. Die einzigen Unterschiede bestehen im Preis und dem Abozeitraum: Mit dem Jahresabo sparst du auf 12 Monate gerechnet im Vergleich zum Monatsabo rund 30 %.
Wir sind ein Online-Abodienst für Lehrbücher, bei dem du für weniger als den Preis eines einzelnen Buches pro Monat Zugang zu einer ganzen Online-Bibliothek erhältst. Mit über 1 Million Büchern zu über 1.000 verschiedenen Themen haben wir bestimmt alles, was du brauchst! Weitere Informationen hier.
Achte auf das Symbol zum Vorlesen in deinem nächsten Buch, um zu sehen, ob du es dir auch anhören kannst. Bei diesem Tool wird dir Text laut vorgelesen, wobei der Text beim Vorlesen auch grafisch hervorgehoben wird. Du kannst das Vorlesen jederzeit anhalten, beschleunigen und verlangsamen. Weitere Informationen hier.
Ja, du hast Zugang zu Approximative Algorithmen und Nichtapproximierbarkeit von Klaus Jansen, Marian Margraf im PDF- und/oder ePub-Format sowie zu anderen beliebten Büchern aus Mathematik & Zählen & Numerieren. Aus unserem Katalog stehen dir über 1 Million Bücher zur Verfügung.
Information
Inhaltsverzeichnis
- 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