Graphentheoretische Konzepte und Algorithmen

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Deutsch

59,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:

Beschreibung

Das Buch enthält eine Einführung in graphentheoretische Grundbegriffe und Basissätze. Graphen werden als Modellierungswerkzeuge für verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. Für die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. Für komplexitätstheoretisch "schwierige" Probleme enthält das Buch effiziente Näherungsverfahren, die schnell Lösungen mit beweisbarer Güte liefern.

Über den Autor

Prof. Dr. Sven Oliver Krumke lehrt und forscht an der Technischen Universität Kaiserslautern
Prof. Dr. Hartmut Noltemeier ist Emeritus der Universität Würzburg

Zusammenfassung

Inhaltsverzeichnis

Einleitung.- Graphentheoretische Grundbegriffe.- Wege, Kreise, Zusammenhang.- Färbungen und Überdeckungen.- Transitive Hülle und irreduzible Kerne.- Bäume, Wälder, Matroide.- Suchstrategien.- Kürzeste Wege.- Flüsse und Strömungen.- Matchings.- Netzwerkdesign und Routing.- Planare Graphen.- Graphtransformationen.- Baumweite.

Details

Erscheinungsjahr:	2012
Fachbereich:	Topologie
Genre:	Mathematik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Reihe:	Leitfäden der Informatik
Inhalt:	x 431 S. 412 s/w Illustr. 431 S. 412 Abb.
ISBN-13:	9783834818492
ISBN-10:	3834818496
Sprache:	Deutsch
Herstellernummer:	85049048
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Noltemeier, Hartmut Krumke, Sven Oliver
Auflage:	3. Aufl. 2012
Hersteller:	Vieweg & Teubner Vieweg+Teubner Verlag Leitfäden der Informatik
Maße:	240 x 168 x 24 mm
Von/Mit:	Hartmut Noltemeier (u. a.)
Erscheinungsdatum:	13.06.2012
Gewicht:	0,74 kg

Artikel-ID: 106422989

Über den Autor

Prof. Dr. Sven Oliver Krumke lehrt und forscht an der Technischen Universität Kaiserslautern
Prof. Dr. Hartmut Noltemeier ist Emeritus der Universität Würzburg

Zusammenfassung

Inhaltsverzeichnis

Details

Erscheinungsjahr:	2012
Fachbereich:	Topologie
Genre:	Mathematik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Reihe:	Leitfäden der Informatik
Inhalt:	x 431 S. 412 s/w Illustr. 431 S. 412 Abb.
ISBN-13:	9783834818492
ISBN-10:	3834818496
Sprache:	Deutsch
Herstellernummer:	85049048
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Noltemeier, Hartmut Krumke, Sven Oliver
Auflage:	3. Aufl. 2012
Hersteller:	Vieweg & Teubner Vieweg+Teubner Verlag Leitfäden der Informatik
Maße:	240 x 168 x 24 mm
Von/Mit:	Hartmut Noltemeier (u. a.)
Erscheinungsdatum:	13.06.2012
Gewicht:	0,74 kg