Algebraic Graph Algorithms

A Practical Guide Using Python

K Erciyes author

Format:Paperback

Publisher:Springer Nature Switzerland AG

Published:18th Nov '21

Should be back in stock very soon

Algebraic Graph Algorithms cover

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.

“The master’s course ‘Algorithms on graphs and networks’ has become almost mandatory at most universities in the computer science department. The refereed manual may be the basis of such a course, including both lectures and practical training.” (I. M. Erusalimskiy, zbMATH 1487.05001, 2022)

ISBN: 9783030878856

Dimensions: unknown

Weight: unknown

221 pages

1st ed. 2021