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 : 38,38 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 : 16,16 MB
Total View : 6115 Views
DOWNLOAD

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

Algebraic Graph Algorithms

Algebraic Graph Algorithms

File Size : 39,39 MB
Total View : 818 Views
DOWNLOAD

This textbook discusses the design and implementation of basic algebraic graph algorithms, and algebraic graph algorithms for complex networks, employing matroi

Graph Theory, Combinatorics and Algorithms

Graph Theory, Combinatorics and Algorithms

File Size : 85,85 MB
Total View : 3176 Views
DOWNLOAD

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

Algorithms from THE BOOK

Algorithms from THE BOOK

File Size : 76,76 MB
Total View : 6670 Views
DOWNLOAD

Algorithms are a dominant force in modern culture, and every indication is that they will become more pervasive, not less. The best algorithms are undergirded b