Added to
Unable to add item to List. Please try again.

Sorry, there was a problem.

There was an error retrieving your Wish Lists. Please try again.

Sorry, there was a problem.

List unavailable.
Kindle app logo image

Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.

Read instantly on your browser with Kindle for Web.

Using your mobile phone camera - scan the code below and download the Kindle app.

QR code to download the Kindle App

Image Unavailable

Image not available for
Color:
  • Graph Algorithms in the Language of Linear Algebra (Software, Environments, and Tools)
  • To view this video download Flash Player

Graph Algorithms in the Language of Linear Algebra (Software, Environments, and Tools)

by Jeremy Kepner (Author), John Gilbert (Author)
The field of graph algorithms has become one of the pillars of theoretical computer science, informing research in such diverse areas as combinatorial optimization, complexity theory and topology. To improve the computational performance of graph algorithms, researchers have proposed a shift to a parallel computing paradigm. This book addresses the challenges of implementing parallel graph algorithms 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.
  1. ISBN-10
    0898719909
  2. ISBN-13
    978-0898719901
  3. Publisher
    Society for Industrial and Applied Mathematics
  4. Publication date
    August 4, 2011
  5. Language
    English
  6. Dimensions
    7.25 x 1 x 10.5 inches
  7. Print length
    375 pages

Editorial Reviews

Book Description

An introduction to graph algorithms accessible to those without a computer science background.

About the Author

Jeremy Kepner is a senior technical staff member at the Massachusetts Institute of Technology Lincoln Laboratory. His research focuses on the development of advanced libraries for the application of massively parallel computing to a variety of data intensive signal processing problems on which he has published many articles.

John Gilbert is a SIAM Fellow and Professor of Computer Science at the University of California, Santa Barbara. His research interests are in combinatorial scientific computing, high-performance graph algorithms, tools and software for computational science and engineering, numerical linear algebra and distributed sensing and control.

Product details

  • Publisher ‏ : ‎ Society for Industrial and Applied Mathematics
  • Publication date ‏ : ‎ August 4, 2011
  • Language ‏ : ‎ English
  • Print length ‏ : ‎ 375 pages
  • ISBN-10 ‏ : ‎ 0898719909
  • ISBN-13 ‏ : ‎ 978-0898719901
  • Item Weight ‏ : ‎ 2.15 pounds
  • Dimensions ‏ : ‎ 7.25 x 1 x 10.5 inches
  • Best Sellers Rank: #1,252,723 in Books (See Top 100 in Books)
  • Customer Reviews:

Related books

Page 1 of 1Start Over
Sponsored

Customer reviews

5 out of 5 stars
5 global ratings

Customer Reviews, including Product Star Ratings help customers to learn more about the product and decide whether it is the right product for them.

To calculate the overall star rating and percentage breakdown by star, we don’t use a simple average. Instead, our system considers things like how recent a review is and if the reviewer bought the item on Amazon. It also analyzed reviews to verify trustworthiness.

Learn more how customers reviews work on Amazon

Top reviews from the United States

There was a problem filtering reviews. Please reload the page.

Top reviews from other countries

  • Vicente
    5.0 out of 5 stars very well written
    Reviewed in Spain on May 26, 2016
    Format: HardcoverVerified Purchase
    Clear explanations, charts help quite a lot actually.
    Easier and lighter read than it looks, don't let the title scare you :-)