|
|
|||
|
||||
OverviewDie algorithmische Graphentheorie ist ein Bereich der Informatik, der sich mit der Entwicklung und Analyse von Algorithmen für Probleme befasst, welche mithilfe von Graphen modelliert werden. Das Anwendungsspektrum solcher Algorithmen ist vielfältig: Analyse von Computernetzen, Operations Research, Künstliche Intelligenz, Optimierung von technischen Prozessen, etc. Kenntnisse von Graphalgorithmen und Graphenrepräsentationen gehören zu den Kernkompetenzen der Informatik und verwandter Fachrichtungen. Dieses Lehrbuch deckt alle wichtigen Bereiche der algorithmischen Graphentheorie ab. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt. Diese macht eine Implementierung mit jeder modernen Programmiersprache leicht. Ein Schwerpunkt des Buches bildet die Vermittlung von Kompetenzen für die eigene Entwicklung von Algorithmen, dazu werden sechs Entwurfsmethoden ausführlich behandelt. Die vorliegende fünfte Auflage wurde um ein Kapitel über randomisierte Algorithmen und deren Analyse erweitert. Es behandelt zahlreiche Anwendungen dieser neuen Methodik. Das Buch richtet sich an Studierende an Universitäten und Fachhochschulen sowie an alle, die konkrete Probleme mittels Graphalgorithmen praktischen lösen wollen. Full Product DetailsAuthor: Volker Turau , Christoph WeyerPublisher: De Gruyter Imprint: Walter de Gruyter & Co Edition: 5th 5., Aktualisierte Auflage ed. Dimensions: Width: 17.00cm , Height: 2.40cm , Length: 24.40cm Weight: 0.735kg ISBN: 9783111352701ISBN 10: 3111352706 Pages: 500 Publication Date: 05 August 2024 Audience: General/trade , General Format: Paperback Publisher's Status: Active Availability: In stock We have confirmation that this item is in stock with the supplier. It will be ordered in for you and dispatched immediately. Table of ContentsReviewsAuthor InformationVolker Turau, Christoph Weyer, University of Hamburg-Harburg, Germany. Tab Content 6Author Website:Countries AvailableAll regions |