Graph Algorithms in the Language of Linear Algebra

Name: Graph Algorithms in the Language of Linear Algebra
Brand: Society for Industrial & Applied Mathematics,U.S.
SKU: 9780898719901
Price: 47964 HUF
Availability: InStock

Szerző: Jeremy Kepner

Nyelv:

Kötés: Kemény kötésű

Kiadó: Society for Industrial & Applied Mathematics,U.S.

Elérhetőség: Beszállítói készleten

Küldés 14-20 napon belül

47 964 Ft

The field of graph algorithms has become one of the pillars of theoretical computer science, informi...

Információk a könyvről

Szerző

Jeremy Kepner

Nyelv

Angol

Kötés

Könyv - Kemény kötésű

Kiadva

2011

oldal

388

EAN

9780898719901

ISBN

0898719909

Enbook ID

01261519

Kiadó

Society for Industrial & Applied Mathematics,U.S.

Súly

Méretek

261 x 183 x 22

Teljes leírás

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.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Graph Algorithms in the Language of Linear Algebra

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták