Rolf Wanka
Vieweg+Teubner Verlag
2006e druk, 2006
9783519004448
Approximationsalgorithmen
Eine Einführung
Specificaties
Paperback, 206 blz.
|
Duits
Vieweg+Teubner Verlag |
2006e druk, 2006
ISBN13: 9783519004448
Rubricering
Onderdeel van serie
XLeitfäden der Informatik
Levertijd ongeveer 9 werkdagen
Gratis verzonden
Samenvatting
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.
Specificaties
ISBN13:9783519004448
Taal:Duits
Bindwijze:paperback
Aantal pagina's:206
Uitgever:Vieweg+Teubner Verlag
Druk:2006
Hoofdrubriek:Automatisering algemeen, Computer en informatica
Inhoudsopgave
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.