0
Your cart

Your cart is empty

Books > Computing & IT > Computer hardware & operating systems > Computer architecture & logic design > Parallel processing

Buy Now

Graph Algorithms in the Language of Linear Algebra (Hardcover) Loot Price: R3,363
Discovery Miles 33 630
You Save: R193 (5%)
Graph Algorithms in the Language of Linear Algebra (Hardcover): Jeremy Kepner, John Gilbert

Graph Algorithms in the Language of Linear Algebra (Hardcover)

Jeremy Kepner, John Gilbert

Series: Software, Environments and Tools

 (sign in to rate)
List price R3,556 Loot Price R3,363 Discovery Miles 33 630 | Repayment Terms: R315 pm x 12* You Save R193 (5%)

Bookmark and Share

Expected to ship within 12 - 19 working days

Graphs are among the most important abstract data types in computer science, and the algorithms that operate on them are critical to modern life. Graphs have been shown to be powerful tools for modeling complex problems because of their simplicity and generality. Graph algorithms are one of the pillars of mathematics, informing research in such diverse areas as combinatorial optimization, complexity theory, and topology. Algorithms on graphs are applied in many ways in today's world - from Web rankings to metabolic networks, from finite element meshes to semantic graphs. 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. Graph Algorithms in the Language of Linear Algebra is the first book to cover graph algorithms accessible to engineers and scientists not trained in computer science but having a strong linear algebra background, enabling them to quickly understand and apply graph algorithms. It also covers array-based graph algorithms, showing readers how to express canonical graph algorithms using a highly elegant and efficient array notation and how to tap into the large range of tools and techniques that have been built for matrices and tensors; parallel array-based algorithms, demonstrating with examples how to easily implement parallel graph algorithms using array-based approaches, which enables readers to address much larger graph problems; and array-based theory for analyzing graphs, providing a template for using array-based constructs to develop new theoretical approaches for graph analysis.

General

Imprint: Society For Industrial & Applied Mathematics,U.S.
Country of origin: United States
Series: Software, Environments and Tools
Release date: July 2011
Editors: Jeremy Kepner • John Gilbert
Dimensions: 229 x 152 x 23mm (L x W x T)
Format: Hardcover
Pages: 388
ISBN-13: 978-0-89871-990-1
Categories: Books > Computing & IT > General theory of computing > Data structures
Books > Computing & IT > Computer programming > Algorithms & procedures
Books > Computing & IT > Computer hardware & operating systems > Computer architecture & logic design > Parallel processing
Promotions
LSN: 0-89871-990-9
Barcode: 9780898719901

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Blockchain - Novice to Expert - 2…
Keizer Soeze Hardcover R1,081 R913 Discovery Miles 9 130
Kreislauf des Lebens
Jacob Moleschott Hardcover R1,281 Discovery Miles 12 810
Constraint Decision-Making Systems in…
Santosh Kumar Das, Nilanjan Dey Hardcover R7,253 Discovery Miles 72 530
Applying Integration Techniques and…
Gabor Kecskemeti Hardcover R6,562 Discovery Miles 65 620
Creativity in Load-Balance Schemes for…
Alberto Garcia-Robledo, Arturo Diaz Perez, … Hardcover R4,229 Discovery Miles 42 290
Cyber-Physical Systems for Social…
Maya Dimitrova, Hiroaki Wagatsuma Hardcover R7,081 Discovery Miles 70 810
Concurrency - The Works of Leslie…
Dahlia Malkhi Hardcover R2,673 Discovery Miles 26 730
Blockchain Applications
Arshdeep Bagha Hardcover R2,030 R1,645 Discovery Miles 16 450
Computation and Storage in the Cloud…
Dong Yuan, Yun Yang, … Paperback R1,049 R905 Discovery Miles 9 050
Migrating Legacy Applications…
Anca Daniela Ionita, Marin Litoiu, … Hardcover R5,387 Discovery Miles 53 870
Cloud Technology - Concepts…
Irma Hardcover R19,381 Discovery Miles 193 810
Cloud Technology - Concepts…
Irma Hardcover R19,384 Discovery Miles 193 840

See more

Partners