- Hauptmenü-

Kategorienanzeige

MAB

Exakte Algorithmen für schwere Graphenprobleme
Kategorie	Beschreibung
036a	XA-DE
037b	ger
077a	332377393 Buchausg. u.d.T.: ‡Exakte Algorithmen für schwere Graphenprobleme
087q	978-3-642-04499-1
100	Gurski, Frank
104b	Rothe, Irene
108b	Rothe, Jörg
112b	Wanke, Egon
331	Exakte Algorithmen für schwere Graphenprobleme
410	Berlin, Heidelberg
412	Springer-Verlag Berlin Heidelberg
425	2010
425a	2010
433	Online-Ressource (XII, 340S. 103 Abb, digital)
451b	eXamen.press
501	Includes bibliographical references and index
517	teil 1. Grundlagen -- teil 2. Exakte algorithmen für ausgewählte graphenprobleme -- teil 3. Algorithmen auf speziellen graphen.
527	Buchausg. u.d.T.: ‡Exakte Algorithmen für schwere Graphenprobleme
540a	ISBN 978-3-642-04500-4
700	\|UMB
700	\|COM051300
700	\|PBD
700	\|MAT008000
700	\|*05C85
700	\|68-01
700	\|68Q25
700	\|68R10
700b	\|005.1
700b	\|511.1
700b	\|511.5
700c	\|QA76.9.A43
700g	1271487969 SK 890
750	Grundlagen -- Aufwandsabschätzung von Algorithmen -- Graphen -- Logik -- Komplexitätstheorie -- Exakte Algorithmen fur Graphen -- Fest-Parameter-Algorithmen für ausgewählte Graphenprobleme -- Exponentialzeit-Algorithmen für Färbbarkeitsprobleme -- Exponentialzeit-Algorithmen für TSP und DNP -- Algorithmen auf speziellen Graphen -- Bäume und Co-Graphen -- Baumweitebeschränkte Graphen -- Cliquenweitebeschränkte Graphen.
753	Dieses Buch befasst sich mit schweren Problemen auf Graphen, für die es vermutlich keine effizienten Algorithmen gibt, und stellt verschiedene Methoden vor, wie man mit der algorithmischen Härte solcher Probleme umgehen kann. Einerseits kann man effiziente Algorithmen entwerfen, die sich eine geeignete Baumstruktur der Graphen zunutze machen; andererseits erlauben Fest-Parameter-Algorithmen eine effiziente Lösung, wenn gewisse Graphenparameter klein sind. Auch wenn diese Methoden nicht anwendbar sind, können die vorhandenen exakten Exponentialzeit-Algorithmen für solche schweren Probleme oft verbessert werden. Durch die leicht verständliche Darstellung, viele erklärende Abbildungen, Beispiele und Übungsaufgaben sowie die durchdachte Auswahl von Resultaten und Techniken ist dieses Buch besonders gut für den Einsatz in der Lehre geeignet, vor allem im Masterstudium Informatik und in den höheren Semestern des Bachelorstudiums Informatik. Gleichzeitig führt es den Leser unmittelbar an die Fronten der aktuellen Forschung in diesem neuen Teilgebiet der Algorithmik heran.
902s	209479302 Graphentheorie
902s	20884161X Algorithmus
902f	00000171 Lehrbuch
907s	209479302 Graphentheorie
907s	20884161X Algorithmus
012	330936220
081	Gurski, Frank: Exakte Algorithmen für schwere Graphenprobleme
100	Springer E-Book
125a	Elektronischer Volltext - Campuslizenz
655e	$uhttp://dx.doi.org/10.1007/978-3-642-04500-4