Rezensionen
„Das Lehrbuch will Studenten der Mathematik oder Informatik in die algorithmische Graphentheorie einführen. Der Inhalt: Darstellungen von Graphen, Bäume und Gerüste, Suchverfahren in Graphen, Knotenfärbungen, Flüsse in Netzwerken, Zuordnungen in paaren Graphen, Zusammenhang, Kürzeste Wege und Approximative Algorithmen. Im letzten Kapitel werden die Komplexitätsklassen P und NP eingeführt sowie Approximationsalgorithmen für NP-vollständige Probleme vorgestellt, aber keine neueren Ergebnisse zur Nichtapproximierbarkeit bewiesen. Die ausgewählten Probleme, oft mit Bezug zu anderen Gebieten der Informatik, werden bis zu Details der Implementierung behandelt. Die Algorithmen werden in PASCAL-naher Notation gegeben. Viele Literaturhinweise und Übungsaufgaben regen zur Vertiefung an.“
H. Müller, Jena
Zentralblatt für Mathematik und ihre Grenzgebiete
„Eine umfassende Einführung in das Gebiet der Graphalgorithmen, Soff deckt mehr als das in den Standard-Vorlesungen Durchführbare ab; für viele Studenten werden die ausformulierten Programme hilfreich sein. Sprache: klar, präzise. Sehr positiv: Viele Übungsaufgaben, Lösungen.
Ein sehr solides Werk, auch geeignet zum Nachschlagen.“
Prof. Dr. Martin Dietzfelbinger
Technische Universität Ilmenau
„Das Buch ist erfreulicherweise auch für fortgeschrittene Studenten der Ingenieurwissenschaften geeignet, was man von den wenigsten Büchern über Graphentheorie sagen kann.“
Prof. Dr.-Ing. R. Hoffmann
Technische Universität Dresden
„Der Inhalt des Buches entspricht in vollem Umfang dem, was ich von einem Lehrbuch über Graphentheorie erwarte. Die Darstellung, insbesondere die didaktische Aufbereitung genügen höheren Ansprüchen. Insbesondere die Motivation der zu vermittelnden Inhalte wird in diesem Buch groß geschrieben.“
Prof. Dr. Jürgen Cleve
HS Wismar
„Sehr sorgfältig und gut verständlich geschrieben. Vermeidung von unnötigem formalem Ballast. Die Pseuodo-Code-Notation für Algorithmen ist vorbildlich.“
Prof. Dr. Oliver Bittel
FH Konstanz
„Sowohl klassische Grundlagen als auch weiterführende Themen werden sehr gut behandelt.“
Dr. Frank Gurski
Universität Düsseldorf
„Die Darstellung zeichnet sich durch Klarheit und Anschaulichkeit aus. [...] Prägnante Beispiele und die Anwendung der Theorie auf wichtige Probleme der Informatik geben dem Buch einen hohen didaktischen Wert.“
Prof. Dr. E. Rödel
Humboldt-Universität zu Berlin