Graph Algorithms in the Language of Linear Algebra (Hardcover)

Jeremy Kepner

8 évaluations par Goodreads

Langue : anglais

Edité par Society for Industrial & Applied Mathematics,U.S., New York, 2011

0898719909 / 9780898719901

Vendeur : AussieBookSeller, Truganina, VIC, AustralieAussieBookSeller

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 22 juin 2007

Livre relié

Etat: Neuf

EUR 235,47

EUR 33,16 expédition 
Expédition depuis Australie vers Etats-Unis

Quantité disponible : 1 disponible

Ajouter au panier
Retours gratuits sous 30 jours

A propos de cet article

Hardcover. 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 todays 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. The first book to cover graph algorithms that is 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. Shipping may be from our Sydney, NSW warehouse or from our UK or US warehouse, depending on stock availability.…

N° de réf. du vendeur 9780898719901

Titre
Graph Algorithms in the Language of Linear Algebra (Hardcover)
Auteur
Jeremy Kepner
Éditeur
Society for Industrial & Applied Mathematics,U.S., New York
Année de publication
2011
État de l'article
new
Reliure
Hardcover
Langue
anglais
ISBN à 10 chiffres
0898719909
ISBN à 13 chiffres
9780898719901

AussieBookSeller

Truganina, VIC, Australie

Vendeur avec une évaluation de 5 étoiles

Vendeur AbeBooks depuis 22 juin 2007

Frais d'expédition de Australie vers Etats-Unis

Article25 à 45 jours ouvrés8 à 14 jours ouvrés
Premier articleEUR 33,16EUR 39,43
Les délais de livraison sont fixés par les vendeurs et varient en fonction du transporteur et du lieu. Les commandes transitant par les douanes peuvent être retardées et les acheteurs sont responsables de tous les droits ou frais associés. Les vendeurs peuvent vous contacter au sujet de frais supplémentaires afin de couvrir toute augmentation des coûts d'expédition de vos articles.

Modes de paiement

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Profil professionnel du vendeur

The Nile Group Pty Ltd

42 Apex Drive
Truganina, VIC Australie 3029