- Hauptmenü-

Katalogdatenanzeige

Exakte Algorithmen für schwere Graphenprobleme

Kataloginformation Katalogdatensatz500153002 .

Kataloginformation
Feldname	Details
Vorliegende Sprache	ger
Hinweise auf parallele Ausgaben	332377393 Buchausg. u.d.T.: ‡Exakte Algorithmen für schwere Graphenprobleme
ISBN	978-3-642-04499-1
Name	Gurski, Frank
Name	Rothe, Irene
ANZEIGE DER KETTE	Rothe, Irene
Name	Rothe, Jörg
Name	Wanke, Egon
T I T E L	Exakte Algorithmen für schwere Graphenprobleme
Verlagsort	Berlin, Heidelberg
Verlag	Springer-Verlag Berlin Heidelberg
Erscheinungsjahr	2010
Erscheinungsjahr	2010
Umfang	Online-Ressource (XII, 340S. 103 Abb, digital)
Reihe	eXamen.press
Notiz / Fußnoten	Includes bibliographical references and index
Weiterer Inhalt	teil 1. Grundlagen -- teil 2. Exakte algorithmen für ausgewählte graphenprobleme -- teil 3. Algorithmen auf speziellen graphen.
Titelhinweis	Buchausg. u.d.T.: ‡Exakte Algorithmen für schwere Graphenprobleme
ISBN	ISBN 978-3-642-04500-4
Klassifikation	UMB
	COM051300
	PBD
	MAT008000
	*05C85
	68-01
	68Q25
	68R10
	005.1
	511.1
	511.5
	QA76.9.A43
	SK 890
Kurzbeschreibung	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.
2. Kurzbeschreibung	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.
1. Schlagwortkette	Graphentheorie
	Algorithmus
	Lehrbuch
1. Schlagwortkette ANZEIGE DER KETTE	Graphentheorie -- Algorithmus -- Lehrbuch
2. Schlagwortkette	Graphentheorie
2. Schlagwortkette	Algorithmus
ANZEIGE DER KETTE	Graphentheorie -- Algorithmus
SWB-Titel-Idn	330936220
Signatur	Springer E-Book
Bemerkungen	Elektronischer Volltext - Campuslizenz
Elektronische Adresse	$uhttp://dx.doi.org/10.1007/978-3-642-04500-4
Internetseite / Link	Volltext
Siehe auch	Volltext
Siehe auch	Cover
Siehe auch	Inhaltsverzeichnis
Siehe auch	Einführung/Vorwort
Siehe auch	Inhaltstext

ISBD-Anzeige Katalogdatensatz500153002

Kategorien-Anzeige Katalogdatensatz500153002

Titel zur Titelsammlung hinzufügen Katalogdatensatz500153002

Kataloginformation500153002 Datensatzanfang . Kataloginformation500153002 Seitenanfang .

Titel vormerken Katalogdatensatz500153002

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.