Buch
Guide to Graph Algorithms
-Sequential, Parallel and Distributed-K Erciyes
53,49
EUR
Lieferzeit 12-13 Tage
Übersicht
Verlag | : | Springer International Publishing |
Buchreihe | : | Texts in Computer Science |
Sprache | : | Englisch |
Erschienen | : | 01. 02. 2019 |
Seiten | : | 471 |
Einband | : | Kartoniert |
Höhe | : | 235 mm |
Breite | : | 155 mm |
Gewicht | : | 1004 g |
ISBN | : | 9783030103385 |
Sprache | : | Englisch |
Autorinformation
Dr. K. Erciyes is an Emeritus Professor of Computer Engineering at Ege University, Turkey. His other publications include the Springer titles Distributed Graph Algorithms for Computer Networks and Distributed and Sequential Algorithms for Bioinformatics.
Inhaltsverzeichnis
Introduction.- Part I: Fundamentals.- Introduction to Graphs.- Graph Algorithms.- Parallel Graph Algorithms.- Distributed Graph Algorithms.- Part II: Basic Graph Algorithms.- Trees and Graph Traversals.- Weighted Graphs.- Connectivity.- Matching.- Independence, Domination and Vertex Cover.- Coloring.- Part III: Advanced Topics.- Algebraic and Dynamic Graph Algorithms.- Analysis of Large Graphs.- Complex Networks.- Epilogue.- Appendix A: Pseudocode Conventions.- Appendix B: Linear Algebra Review.
Pressestimmen
“This volume would serve well as an introduction to graph algorithms for self-study by someone already familiar with graph theory, parallel computing, and distributed computing. It could prove useful to a researcher looking for a specific algorithm on, say, finding MSTs.” (Lenwood S. Heath, Mathematical Reviews, August, 2019)