Sven Krumke & Hartmut Noltemeier 
Graphentheoretische Konzepte und Algorithmen [PDF ebook] 

Support

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.

€34.99
payment methods

Table of Content

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

About the author

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

Buy this ebook and get 1 more FREE!
Language German ● Format PDF ● Pages 431 ● ISBN 9783834822642 ● Publisher Vieweg & Teubner ● City Wiesbaden ● Country DE ● Published 2012 ● Edition 3 ● Downloadable 24 months ● Currency EUR ● ID 2588014 ● Copy protection Adobe DRM
Requires a DRM capable ebook reader

More ebooks from the same author(s) / Editor

899 Ebooks in this category