Algebraic Graph Algorithms
Author | : K. Erciyes |
Publisher | : Springer Nature |
Total Pages | : 229 |
Release | : 2021-11-17 |
ISBN-10 | : 9783030878863 |
ISBN-13 | : 3030878864 |
Rating | : 4/5 (63 Downloads) |
Download or read book Algebraic Graph Algorithms written by K. Erciyes and published by Springer Nature. This book was released on 2021-11-17 with total page 229 pages. Available in PDF, EPUB and Kindle. Book excerpt: This textbook discusses the design and implementation of basic algebraic graph algorithms, and algebraic graph algorithms for complex networks, employing matroids whenever possible. The text describes the design of a simple parallel matrix algorithm kernel that can be used for parallel processing of algebraic graph algorithms. Example code is presented in pseudocode, together with case studies in Python and MPI. The text assumes readers have a background in graph theory and/or graph algorithms.