Approximationsalgorithmen: Eine Einf?hrung by Rolf Wanka (German) Paperback Book

Description: Approximationsalgorithmen by Rolf Wanka Viele kombinatorische Optimierungsprobleme haben sich als schwierig exakt lösbar herausgestellt, weshalb man sich mit Näherungslösungen zufrieden geben muss. Im ersten Teil werden die grundlegenden Begriffe vorgestellt, mit Beispielalgorithmen ausgefÜhrt und jeweils die Grenzen aufgezeigt. FORMAT Paperback LANGUAGE German CONDITION Brand New Publisher Description Viele sehr wichtige 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. Besonderer Wert wird auf die Kunst gelegt, die berechnete approximative Lösung mit der unbekannten optimalen in Beziehung zu setzen. Back Cover F Author Biography Prof. Dr. Rolf Wanka, Universität Erlangen-NÜrnberg Table of Contents 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. Promotional Approximationsalgorithmen von den Grundlagen zum Entwurf mit zahlreichen Beispielen Long Description Die Theorie der NP-Vollstandigkeit legt nahe, daB viele wichtige kombinatorische Probleme exakt nur durch langsame Algorithmen gelost werden konnen. Bereits in ihrem legendaren Buch ,,Computers and Intractability - A Guide to the Theory of NP-Completeness" empfahlen Garey und Johnson, schnelle, aber suboptimale Verfahren zu entwerfen und zu benutzen. Darauf aufbauend hat sich das hochinteressante Gebiet der Approximationsalgorithmen e- wickelt. Viele Methoden zum Entwurf und zur Analyse von kombinatorischen Algorithmen, die schnell Losungen berechnen, die zwar nicht optimal sind, aber beweisbare Qualitat haben, wurden entwickelt. Eine reiche innere Struktur dieser Probleme entfaltet sich vor den Wiss- schaftlerinnen und Wissenschaftlem, die sich diesem schonen Gebiet widmen. Dieses Buch entstand aus den Vorlesungen liber Approximationsalgorithmen, die ich regelm- sig an der Universitat Paderbom und der Friedrich-Alexander-Universitat Erlangen-Niimberg gehalten habe und halte. Fiir das gewissenhafte und erfrischend kritische Durcharbeiten einer friihen Version bin ich Silvia Gotz sehr dankbar. Ihre Anmerkungen haben den Aufbau des Buchs erheblich beeinfluBt. Eine englische Ubersetzung einer weiteren friihen Version fertigte Christian Scheideler an, die er als Grundlage seiner Vorlesung an der Johns Hopkins University in Baltimore benutzt hat. Fiir seine Anmerkungen bin ich ebenfalls sehr dankbar. Die Voraussetzungen zum Verstandnis dieses Buches sind eine Ausbildung in grundlegenden Algorithmen und die Kenntnis der Grundbegriffe der NP-VoUstandigkeitstheorie, wie sie in den ersten zwei Jahren eines Informatik-Studiums vermittelt werden. Es richtet sich an Horerinnen und Horer eines universitaren Masterstudiengangs der Informatik und an Horerinnen und Horer eines universitaren Bachelorstudiengangs der Informatik im dritten Jahr. Promotional "Headline" Approximationsalgorithmen von den Grundlagen zum Entwurf mit zahlreichen Beispielen Feature Approximationsalgorithmen von den Grundlagen zum Entwurf mit zahlreichen Beispielen Description for Sales People Viele sehr wichtige kombinatorische Optimierungsprobleme haben sich als schwierig exakt l Details ISBN3519004445 Author Rolf Wanka Language German ISBN-10 3519004445 ISBN-13 9783519004448 Format Paperback Short Title GER-APPROXIMATIONSALGORITHMEN Media Book Year 2006 DOI 10.1007/978-3-8351-9067-2 Edition 2006th Country of Publication Germany Translated from German Imprint Vieweg+Teubner Verlag Place of Publication Weisbaden Illustrations XII, 206 S. Pages 206 Publisher Springer Fachmedien Wiesbaden Edition Description 2006 ed. Series XLeitfäden der Informatik Publication Date 2006-10-26 Subtitle Eine EinfÜhrung DEWEY 004.0151 Audience Professional & Vocational We've got this At The Nile, if you're looking for it, we've got it. With fast shipping, low prices, friendly service and well over a million items - you're bound to find what you want, at a price you'll love! TheNile_Item_ID:119010525;

Price: 80.61 AUD

Location: Melbourne

End Time: 2025-02-06T04:34:16.000Z

Shipping Cost: 9.49 AUD