Sie sind hier: Startseite » EDV / Informatik

Guide to Graph Algorithms

Guide to Graph Algorithms.
Sequential, Parallel and Distributed.
Urheber: Erciyes, K
Verlag: Springer International Publishing.
23,5 x 15,5 cm. 1 Tabellen, farbig, 1 Abbildungen, farbig, 246 Abbildungen, schwarz-weiß. Seiten: 471.
ISBN-13: 9783030103385.
Erscheinungsdatum: 01.02.2019

Dieses klar strukturierte Lehrbuch/Referenz bietet einen detaillierten und umfassenden Überblick über die Grundprinzipien sequentieller Graphenalgorithmen, Ansätze für NP-harte Graphenprobleme sowie Näherungsalgorithmen und Heuristiken für solche Probleme. Die Arbeit bietet auch eine vergleichende Analyse von sequentiellen, parallelen und verteilten Graphenalgorithmen - einschließlich Algorithmen für große Datenmengen - und eine Untersuchung der Konvertierungsprinzipien zwischen den drei algorithmischen Methoden. Themen und Funktionen: präsentiert eine umfassende Analyse von sequentiellen Graphenalgorithmen; bietet eine vereinheitlichende Ansicht, indem es das gleiche Graphenproblem aus jedem der drei Paradigmen von sequentiellen, parallelen und verteilten Algorithmen untersucht; beschreibt Methoden für die Konvertierung zwischen sequentiellen, parallelen und verteilten Graphenalgorithmen; Methoden für die Analyse von großen Graphen und komplexen Netzwerkanwendungen; beinhaltet vollständige Implementierungsdetails für die im Text dargestellten Probleme; bietet zusätzliches Hilfsmaterial auf einer begleitenden Website. Dieser praktische Leitfaden für das Design und die Analyse von Graphenalgorithmen ist ideal für Fortgeschrittene und Doktoranden der Informatik, Elektrotechnik, Elektronik und Bioinformatik. Das behandelte Material ist auch für jeden Forscher von Wert, der mit den Grundlagen der diskreten Mathematik, der Graphentheorie und den Algorithmen vertraut ist.

Inhalt:
Algorithmen und Datenstrukturen
Diskrete Mathematik
Mathematik für Informatiker


Graphenalgorithmen; Analyse von Graphen; Netzwerkalgorithmen; Parallele Graphenalgorithmen; Verteilte Graphenalgorithmen; Verteilte Graphenalgorithmen