Bitte beachten Sie, dass Sie eBooks nur über unseren Kooperationspartner Ciando beziehen können, so dass wir Sie, nachdem Sie auf unten stehenden Ciando-Link geklickt haben, auf dessen Seite weiterleiten.
eBooks können nicht im Rahmen unseres Dozentenservice als kostenfreie Prüfexemplare bezogen werden.
Dateigrösse: KB
eBooks können nicht im Rahmen unseres Dozentenservice als kostenfreie Prüfexemplare bezogen werden.
Dateigrösse: KB
Approximationsalgorithmen
Eine Einführung
Aus der Reihe: Leitfäden der Informatik2006. XII, 206 S. mit 25 Abb. Br.
ISBN: 978-3-519-00444-8
Lehrbuch
Approximationsalgorithmen von den Grundlagen zum Entwurf mit zahlreichen Beispielen
34,95 €
Lieferbar, versandfertig in 3 Tagen
- Das Buch
- 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.
- Aus dem Inhalt
- 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
- Zielgruppe
-
Studierende der Informatik ab dem dritten Studienjahr
Wissenschaftler - Autor | Herausgeber
-
Prof. Dr. Rolf Wanka, Universität Erlangen-Nürnberg
- Internetressourcen / E-Mails
-
E-Mailadresse des Autors
» rwanka@cs.fau.de
VIELLEICHT INTERESSIEREN SIE AUCH DIESE TITEL?
Autor:
Hromkovic, Juraj Theoretische Informatik
Moderne und alternative Einführung in die Theoretische Informatik
39,95 €
In den Warenkorb
44,95 €
In den Warenkorb
STICHWORTE, DIE AUF WEITERE PRODUKTE VERWEISEN
Ihr Warenkorb ist leer.
Lieferung
- Bücher liefern wir versandkostenfrei.
- Lieferbare Ware ist binnen 1-2 Arbeitstagen versandfertig.
- Die Lieferung erfolgt über Post/DHL.
- Nicht lieferbare Ware wird für Sie vorgemerkt.
- Bezahlen Sie bequem per Rechnung.
2 Wochen Widerrufsrecht
Bestellen ohne Risiko:Sollte Ihnen eine Lieferung einmal nicht gefallen, senden Sie sie uns binnen 14 Tagen nach Erhalt zurück.
Datenschutz
- Ihre Bestellung erreicht uns über eine gesicherte SSL-Verbindung.
- Wir erheben, verarbeiten und nutzen Ihre Daten zur Durchführung unseres Dienstes und der Pflege der laufenden Kundenbeziehung.
- Andere Unternehmen (z.B. Post/DHL) erhalten Ihre Daten nur zur Ausführung unseres Dienstes.
Kundenservice
Sie haben Fragen? Rufen Sie uns an:Telefon +49 (0) 611.7878-628
ALLE ZEITSCHRIFTEN
- ATZproduktion
- Jahresbericht DMV
- ATZautotechnology
- WASSERWIRTSCHAFT (WaWi)
- Lightweight Design
- MTZ - Motortechnische Zeitschrift
- JOT Journal für Oberflächentechnik
- ATZ - Automobiltechnische Zeitschrift
- ATZoffhighway
- Automotive Agenda
- Wasser und Abfall (WA)
- Zeitschrift für Energiewirtschaft (ZfE)
- ATZelektronik
Springer DE
THEMENÜBERSICHT
INFORMATIONEN
