Blick ins Buch

Approximationsalgorithmen (eBook)

Eine Einführung

Rolf Wanka (Autor)

eBook Download: PDF

2006 | 2006
XII, 206 Seiten
Vieweg & Teubner (Verlag)
978-3-8351-9067-2 (ISBN)

Lese- und Medienproben

Ebook-Leseprobe (PDF)

Viele kombinatorische Optimierungsprobleme haben sich als schwierig exakt lösbar herausgestellt, weshalb man sich mit Näherungslösungen zufrieden geben muss. In diesem Buch werden Approximationsalgorithmen vorgestellt, die für eine Reihe populärer Optimierungsprobleme beweisbar gute Lösungen in vertretbarer Zeit berechnen. Im ersten Teil werden die grundlegenden Begriffe vorgestellt, mit Beispielalgorithmen ausgeführt und jeweils die Grenzen aufgezeigt. Im zweiten Teil werden allgemeine Techniken eingeführt und anhand instruktiver Beispiele mit Leben erfüllt.

Prof. Dr. Rolf Wanka, Universität Erlangen-Nürnberg

Schnelle Algorithmen und hartnäckige Probleme - Approximation mit absoluter Güte - Approximation mit relativer Güte - Approximationsschemata - Komplexitätstheoretische Betrachtungen - Techniken für randomisierte Approximationsalgorithmen - Lineare Optimierung und Approximationsalgorithmen - Approximate Counting und die Monte-Carlo-Methode

Erscheint lt. Verlag	31.10.2007
Reihe/Serie	XLeitfäden der Informatik
Verlagsort	Wiesbaden
Sprache	deutsch
Themenwelt	Mathematik / Informatik ► Informatik
Schlagworte	Algorithmen • Approximation • Approximationsalgorithmen • Güte-Garantie • Komplexität • Komplexitätstheorie • Lineare Optimierung • Monte-Carlo • Optimierung • Randomisierung
ISBN-10	3-8351-9067-9 / 3835190679
ISBN-13	978-3-8351-9067-2 / 9783835190672

Haben Sie eine Frage zum Produkt?

PDF (Wasserzeichen)
Größe: 8,3 MB

DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.

Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.

Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.

Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.

Print-Ausgabe

Buch | Softcover

CHF 53,15