Books in the Xleitfaden Der Informatik series

Das Ziel dieses Buches ist es, den Leser an den Grundlagen der Informatik zu begeistern. Um dies zu erreichen, bieten wir auer der ublichen rigorosen und detaillierten Prasentation eine leicht verstandliche und anschauliche Darstellung der Grundkonzepte und Ideen und erweitern die klassischen Themen wie Berechenbarkeit und Komplexitat um die faszinierenden Errungenschaften neuer Gebiete wie Randomisierung, Kryptographie und Kommunikation in Netzen.

Das Buch enthalt eine Einfuhrung in graphentheoretische Grundbegriffe und Basissatze. Graphen werden als Modellierungswerkzeuge fur verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. Fur die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. Fur komplexitatstheoretisch "e;schwierige"e; Probleme enthalt das Buch effiziente Naherungsverfahren, die schnell Losungen mit beweisbarer Gute liefern.