Graphentheoretische Konzepte und Algorithmen

Das Buch enthlt eine Einfhrung in graphentheoretische Grundbegriffe und Basisstze. Graphen werden als Modellierungswerkzeuge fr verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. Fr die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. Fr komplexittstheoretisch "schwierige" Probleme enthlt das Buch effiziente Nherungsverfahren, die schnell Lsungen mit beweisbarer Gte liefern.