ricerca
avanzata

Graph Algorithms in the Language of Linear Algebra - 9780898719901

Un libro in lingua di Jeremy Kepner Gilbert John edito da Society for Industrial & Applied, 2011

  • € 99.90
  • Il prezzo è variabile in funzione del cambio della valuta d’origine

Mathematicians and computer scientists address some of the challenges that remain from the fruitful combination of graph algorithms and parallel computing. They exploit the duality between the canonical representation of graphs as abstract collections of vertices with edges and a sparse adjacency matrix representation. In so doing, they show how to leverage existing parallel matrix computation techniques, as well as the large amount of software infrastructure that exists for these computations, to implement efficient and scalable parallel graph algorithms. In sections on algorithms, data, and computation, they considers such topics as graphs and matrices, the Kronecker theory of power law graphs, and the parallel mapping of sparse computations. Annotation ©2011 Book News, Inc., Portland, OR (booknews.com)

Informazioni bibliografiche