Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Graphentheoretische Konzepte und Algorithmen
Taschenbuch von Hartmut Noltemeier (u. a.)
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.
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
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.
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, Medizin, Naturwissenschaften, Technik
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
Verantwortliche Person für die EU: Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Straße 46, D-65189 Wiesbaden, juergen.hartmann@springer.com
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
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.
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, Medizin, Naturwissenschaften, Technik
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
Verantwortliche Person für die EU: Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Straße 46, D-65189 Wiesbaden, juergen.hartmann@springer.com
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
Sicherheitshinweis