Zur Startseite gehen
0,00 €*
Cover: 9783519004448 | Approximationsalgorithmen | Eine Einführung | Rolf Wanka | Taschenbuch
Dekorationsartikel gehören nicht zum Leistungsumfang.
Approximationsalgorithmen
Eine Einführung
Taschenbuch von Rolf Wanka
Sprache: Deutsch

37,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:
Beschreibung
Für viele kombinatorische Optimierungsprobleme hat sich herausgestellt, daß sie vermutlich nicht durch schnelle exakte Algorithmen gelöst werden können, weshalb man sich mit Näherungslösungen zufrieden geben muß. 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.
Für viele kombinatorische Optimierungsprobleme hat sich herausgestellt, daß sie vermutlich nicht durch schnelle exakte Algorithmen gelöst werden können, weshalb man sich mit Näherungslösungen zufrieden geben muß. 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.
Inhaltsverzeichnis
Grundlagen.- Schnelle Algorithmen und hartnäckige Probleme.- Approximation mit absoluter Gütegarantie.- Approximation mit relativer Gütegarantie.- Approximationsschemata.- Komplexitätstheoretische Zwischenbetrachtungen: Klassen & eine Hierarchie.- Techniken.- Techniken für randomisierte Approximationsalgorithmen.- Lineare Optimierung und Approximationsalgorithmen.- Approximate Counting und die Monte-Carlo-Methode.
Details
Erscheinungsjahr: 2006
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 206
Inhalt: xii
206 S.
ISBN-13: 9783519004448
ISBN-10: 3519004445
Sprache: Deutsch
Herstellernummer: 978-3-519-00444-8
Autor: Wanka, Rolf
Hersteller: Vieweg+Teubner
Vieweg+Teubner Verlag
Abbildungen: XII, 206 S.
Maße: 244 x 174 x 14 mm
Von/Mit: Rolf Wanka
Erscheinungsdatum: 26.10.2006
Gewicht: 0,412 kg
preigu-id: 112002932
Inhaltsverzeichnis
Grundlagen.- Schnelle Algorithmen und hartnäckige Probleme.- Approximation mit absoluter Gütegarantie.- Approximation mit relativer Gütegarantie.- Approximationsschemata.- Komplexitätstheoretische Zwischenbetrachtungen: Klassen & eine Hierarchie.- Techniken.- Techniken für randomisierte Approximationsalgorithmen.- Lineare Optimierung und Approximationsalgorithmen.- Approximate Counting und die Monte-Carlo-Methode.
Details
Erscheinungsjahr: 2006
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Seiten: 206
Inhalt: xii
206 S.
ISBN-13: 9783519004448
ISBN-10: 3519004445
Sprache: Deutsch
Herstellernummer: 978-3-519-00444-8
Autor: Wanka, Rolf
Hersteller: Vieweg+Teubner
Vieweg+Teubner Verlag
Abbildungen: XII, 206 S.
Maße: 244 x 174 x 14 mm
Von/Mit: Rolf Wanka
Erscheinungsdatum: 26.10.2006
Gewicht: 0,412 kg
preigu-id: 112002932
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte

Buch
Cover: 9789462390324 | Compressed Data Structures for Strings | Rossano Venturini | Buch
Compressed Data Structures for Strings
On Searching and Extracting Strings from Compressed Textual Data
EAN: 9789462390324
Sprache: Englisch
Von/Mit: Rossano Venturini

44,25 €*

Lieferzeit 1-2 Werktage

Buch
Cover: 9783642220142 | Approximation Algorithms and Semidefinite Programming | Buch | XI
Approximation Algorithms and Semidefinite Programming
EAN: 9783642220142
Sprache: Englisch
Von/Mit: Jiri Matousek (u. a.)

72,95 €*

Lieferzeit 2-3 Wochen

Taschenbuch
Cover: 9781484235904 | Deep Belief Nets in C++ and CUDA C: Volume 1 | Timothy Masters | Buch
Deep Belief Nets in C++ and CUDA C: Volume 1
Restricted Boltzmann Machines and Supervised Feedforward Networks
EAN: 9781484235904
Sprache: Englisch
Von/Mit: Timothy Masters

28,90 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9781788996921 | Intelligent Projects Using Python | Santanu Pattanayak | Taschenbuch
Intelligent Projects Using Python
EAN: 9781788996921
Sprache: Englisch
Von/Mit: Santanu Pattanayak

51,40 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9783346125958 | Der Einsatz von Robotern im Gesundheitswesen | Nicole Kaczmar | Buch
Der Einsatz von Robotern im Gesundheitswesen
Künstliche Intelligenz als ethische Herausforderung
EAN: 9783346125958
Sprache: Deutsch
Von/Mit: Nicole Kaczmar

17,95 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9781734467505 | Fun Q | A Functional Introduction to Machine Learning in Q | Psaris
Fun Q
A Functional Introduction to Machine Learning in Q
EAN: 9781734467505
Sprache: Englisch
Von/Mit: Nick Psaris

63,65 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9780262542142 | The Constitution of Algorithms | Florian Jaton (u. a.) | Taschenbuch
The Constitution of Algorithms
Ground-Truthing, Programming, Formulating
EAN: 9780262542142
Sprache: Englisch
Von/Mit: Florian Jaton (u. a.)

67,95 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9780128099278 | Network Algorithmics | George Varghese (u. a.) | Taschenbuch | 2022
Network Algorithmics
An Interdisciplinary Approach to Designing Fast Networked Devices
EAN: 9780128099278
Sprache: Englisch
Von/Mit: George Varghese (u. a.)

87,00 €*

Aktuell nicht verfügbar

Taschenbuch
Cover: 9781032369396 | Algorithm Design: A Methodological Approach - 150 problems and...
Algorithm Design: A Methodological Approach - 150 problems and detailed solutions
EAN: 9781032369396
Sprache: Englisch
Von/Mit: Laurent Miclet (u. a.)

68,70 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9781032340128 | Building Smart Cities | Analytics, ICT, and Design Thinking | Stimmel
Building Smart Cities
Analytics, ICT, and Design Thinking
EAN: 9781032340128
Sprache: Englisch
Von/Mit: Carol L. Stimmel

57,60 €*

Lieferzeit 1-2 Wochen

Taschenbuch
Cover: 9783911075930 | Die Psychologie der Künstlichen Intelligenz | Carl Whittaker | Buch
Die Psychologie der Künstlichen Intelligenz
EAN: 9783911075930
Sprache: Deutsch
Von/Mit: Carl Whittaker

24,90 €*

Lieferzeit 4-7 Werktage

Taschenbuch
Cover: 9781032477152 | Graphs, Algorithms, and Optimization | Donald L. Kreher (u. a.) | Buch
Graphs, Algorithms, and Optimization
EAN: 9781032477152
Sprache: Englisch
Von/Mit: Donald L. Kreher (u. a.)

62,40 €*

Lieferzeit 1-2 Wochen

Diese Website verwendet Cookies, um eine bestmögliche Erfahrung bieten zu können. Mehr Informationen ...