- Hauptmenü-

Katalogdatenanzeige

Approximationsalgorithmen: Eine Einführung

Kataloginformation Katalogdatensatz500130338 .

Kataloginformation
Feldname	Details
Vorliegende Sprache	ger
Hinweise auf parallele Ausgaben	106061453 Buchausg. u.d.T.: ‡Wanka, Rolf, 1964 - : Approximationsalgorithmen
ISBN	978-3-519-00444-8
Name	Wanka, Rolf
T I T E L	Approximationsalgorithmen
Zusatz zum Titel	Eine Einführung
Verlagsort	Wiesbaden
Verlag	Teubner
Erscheinungsjahr	2006
Erscheinungsjahr	2006
Umfang	Online-Ressource (XII, 206S. 25 Abb, digital)
Reihe	SpringerLink. Bücher
Titelhinweis	Buchausg. u.d.T.: ‡Wanka, Rolf, 1964 - : Approximationsalgorithmen
ISBN	ISBN 978-3-8351-9067-2
Klassifikation	UYA
	COM031000
	*68W25
	68-01
	68W20
	90C27
	90C59
	65C05
	UY
	COM014000
	004.0151
	QA75.5-76.95
	ST 134
	SK 905
Kurzbeschreibung	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.
2. Kurzbeschreibung	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.
1. Schlagwortkette	Kombinatorische Optimierung
1. Schlagwortkette	Approximationsalgorithmus
SWB-Titel-Idn	282617647
Signatur	Springer E-Book
Bemerkungen	Elektronischer Volltext - Campuslizenz
Elektronische Adresse	$uhttp://dx.doi.org/10.1007/978-3-8351-9067-2
Internetseite / Link	Volltext
Siehe auch	Inhaltsverzeichnis
Siehe auch	Cover
Siehe auch	Inhaltstext

ISBD-Anzeige Katalogdatensatz500130338

Kategorien-Anzeige Katalogdatensatz500130338

Titel zur Titelsammlung hinzufügen Katalogdatensatz500130338

Kataloginformation500130338 Datensatzanfang . Kataloginformation500130338 Seitenanfang .

Titel vormerken Katalogdatensatz500130338

Vollanzeige Katalogdaten

Auf diesem Bildschirm erhalten Sie Katalog- und Exemplarinformationen zum ausgewählten Titel.

Im Bereich Kataloginformation werden die bibliographischen Details angezeigt. Per Klick auf Hyperlink-Begriffe wie Schlagwörter, Autoren, Reihen, Körperschaften und Klassifikationen können Sie sich weitere Titel des gewählten Begriffes anzeigen lassen.

Der Bereich Exemplarinformationen enthält zum einen Angaben über den Standort und die Verfügbarkeit der Exemplare. Zum anderen haben Sie die Möglichkeit, ausgeliehene Exemplare vorzumerken oder Exemplare aus dem Magazin zu bestellen.