Graph Algorithms in the Language of Linear Algebra

Released on by Jeremy Kepner
preview-18

  • Graph Algorithms in the Language of Linear Algebra Book Detail

  • Author : Jeremy Kepner
  • Release Date : 2011-01-01
  • Publisher : SIAM
  • Genre : Mathematics
  • Pages : 388
  • ISBN 13 : 9780898719918
  • File Size : 81,81 MB
DOWNLOAD BOOK

Graph Algorithms in the Language of Linear Algebra by Jeremy Kepner PDF Summary

Book Description: The current exponential growth in graph data has forced a shift to parallel computing for executing graph algorithms. Implementing parallel graph algorithms and achieving good parallel performance have proven difficult. This book addresses these challenges by exploiting the well-known duality between a canonical representation of graphs as abstract collections of vertices and edges and a sparse adjacency matrix representation. This linear algebraic approach is widely accessible to scientists and engineers who may not be formally trained in computer science. The authors show how to leverage existing parallel matrix computation techniques and the large amount of software infrastructure that exists for these computations to implement efficient and scalable parallel graph algorithms. The benefits of this approach are reduced algorithmic complexity, ease of implementation, and improved performance.

Disclaimer: www.yourbookbest.com does not own Graph Algorithms in the Language of Linear Algebra books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.

Graphs, Networks and Algorithms

Graphs, Networks and Algorithms

File Size : 57,57 MB
Total View : 9737 Views
DOWNLOAD

Revised throughout Includes new chapters on the network simplex algorithm and a section on the five color theorem Recent developments are discussed

Graph Theory and Sparse Matrix Computation

Graph Theory and Sparse Matrix Computation

File Size : 50,50 MB
Total View : 7558 Views
DOWNLOAD

When reality is modeled by computation, matrices are often the connection between the continuous physical world and the finite algorithmic one. Usually, the mor

Graph Theory, Combinatorics and Algorithms

Graph Theory, Combinatorics and Algorithms

File Size : 80,80 MB
Total View : 2882 Views
DOWNLOAD

Graph Theory, Combinatorics and Algorithms: Interdisciplinary Applications focuses on discrete mathematics and combinatorial algorithms interacting with real wo

Sparsity

Sparsity

File Size : 55,55 MB
Total View : 8612 Views
DOWNLOAD

This is the first book devoted to the systematic study of sparse graphs and sparse finite structures. Although the notion of sparsity appears in various context