Algorithmische Graphentheorie - Turau, Volker
Marktplatzangebote
Gebraucht bestellen
4 Angebote ab € 20,00 €
  • Broschiertes Buch

Jedes System, das aus diskreten Zuständen oder Objekten zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Gruppen. Dieses Lehrbuch ist eine Einführung in die algorithmische Graphentheorie. Sein Schwerpunkt liegt dabei auf den Algorithmen als praktische Anwendung der Graphentheorie. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine konkrete Programmiersprache wie C++ oder Pascal leicht macht. Die meisten der 75 behandelten Algorithmen…mehr

Produktbeschreibung
Jedes System, das aus diskreten Zuständen oder Objekten zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Gruppen. Dieses Lehrbuch ist eine Einführung in die algorithmische Graphentheorie. Sein Schwerpunkt liegt dabei auf den Algorithmen als praktische Anwendung der Graphentheorie. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine konkrete Programmiersprache wie C++ oder Pascal leicht macht. Die meisten der 75 behandelten Algorithmen sind in der dargestellten Form im Rahmen von Lehrveranstaltungen implementiert und getestet worden. Ihre praktische Relevanz wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstliche Intelligenz, Betriebssystemen, Computernetzwerken, Worls Wide Web und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 250 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, vom Grundstudium bis hin zu höheren Semestern. Die ausführlichen Lösungen hierzu befinden sich im Anhang.
Autorenporträt
Volker Turau ist seit 2002 Professor im Bereich Telematik an der Technischen Universität Hamburg-Harburg, wo er Vorlesungen hält v.a. zu den Themen Architectures for Enterprise Applications und Web Engineering. Von 1977 bis 1983 studierte und promovierte er an der Johannes Gutenberg Universität in Mainz. Anschließend hatte er eine Postdoktorantenstelle an der Universität Manchester in England inne und war als wissenschaftlicher Mitarbeiter an der Universität Karlsruhe tätig. Im Oktober 1987 wechselte er in das neu gegründete Institut für Publikations- und Informationssysteme (IPSI) der Gesellschaft für Mathematik und Datenverarbeitung Darmstadt, wo er bis 1992 im Bereich objektorientierter und multimedialer Datenbanken arbeitete. Zudem hatte Volker Turau zwei längere Forschungsaufenthalte am New Jersey Institute of Technoloy und am Hewlett-Packard Labor in Palo Alto, Kalifornien. Von 1992 bis 2002 war er Professor für Informatik an den Fachhochschulen Gießen-Friedberg und Wiesbaden für das Fachgebiet Web-basierte Systeme und hatte drei längere Forschungsaufenthalte am International Computer Science Institute Berkeley im Rahmen des Senior Visitor Programms. Volker Turau ist Mitglied in mehreren Programm-Komitees (u.a. ACM Symposium on Applied Computing, W3C Konferenz) auf dem Gebiet Web-Engineering sowie von IEEE und der Gesellschaft für Informatik GI. Seine Forschungsinteressen umfassen verteilte Informationssysteme, Sensornetzwerke, E-Learning-Umgebungen sowie die Integration unternehmensweiter Anwendungen.
Rezensionen
"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
__"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

__"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

__"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

…mehr