Synopsis
An introduction to graph algorithms accessible to those without a computer science background.
"synopsis" may belong to another edition of this title.
About the Authors
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.
"About this title" may belong to another edition of this title.
Search results for Graph Algorithms in the Language of Linear Algebra...
Stock Image
Graph Algorithms in the Language of Linear Algebra (eng)
Published by
Society for Industrial and Applied Mathematics, 2011
ISBN 10: 0898719909
ISBN 13: 9780898719901
New
Hardcover
Seller: Brook Bookstore On Demand, Napoli, NA, Italy
Seller rating 3 out of 5 stars
Condition: new. Seller Inventory # 378071c15479c0c9d671a8ef8ccb5552
Seller Image
Graph Algorithms in the Language of Linear Algebra
Published by
Society for Industrial and Applied Mathematics, 2011
ISBN 10: 0898719909
ISBN 13: 9780898719901
New
Hardcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 18243017-n
Seller Image
Graph Algorithms in the Language of Linear Algebra
Published by
Society for Industrial and Applied Mathematics, 2011
ISBN 10: 0898719909
ISBN 13: 9780898719901
Used
Hardcover
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 18243017
Stock Image
Graph Algorithms in the Language of Linear Algebra (Software, Environments, Tools)
Published by
Society for Industrial and Applied Mathematics, 2011
ISBN 10: 0898719909
ISBN 13: 9780898719901
New
Hardcover
Seller: Kennys Bookshop and Art Galleries Ltd., Galway, GY, Ireland
Seller rating 5 out of 5 stars
Condition: New. 2011. hardcover. . . . . . Seller Inventory # V9780898719901
Seller Image
Graph Algorithms in the Language of Linear Algebra
Published by
Society for Industrial and Applied Mathematics, 2011
ISBN 10: 0898719909
ISBN 13: 9780898719901
New
Hardcover
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 18243017-n
Buy New
£ 107.38
£ 15 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 4 available
Stock Image
Graph Algorithms in the Language of Linear Algebra
Published by
Society for Industrial & Applied, 2011
ISBN 10: 0898719909
ISBN 13: 9780898719901
New
Hardcover
Seller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Hardcover. Condition: Brand New. 361 pages. 10.50x7.25x1.00 inches. In Stock. Seller Inventory # __0898719909
Seller Image
Graph Algorithms in the Language of Linear Algebra
Published by
Society for Industrial and Applied Mathematics, 2011
ISBN 10: 0898719909
ISBN 13: 9780898719901
Used
Hardcover
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: As New. Unread book in perfect condition. Seller Inventory # 18243017
Buy Used
£ 114.92
£ 15 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 4 available
Seller Image
Graph Algorithms in the Language of Linear Algebra
Published by
Society for Industrial and Applied Mathematics,U.S., US, 2011
ISBN 10: 0898719909
ISBN 13: 9780898719901
New
Hardcover
Seller: Rarewaves.com USA, London, LONDO, United Kingdom
Seller rating 5 out of 5 stars
Hardback. Condition: New. 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. Seller Inventory # LU-9780898719901
Buy New
£ 131.73
Free Shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 3 available
Stock Image
Graph Algorithms in the Language of Linear Algebra (Hardcover)
Published by
Society for Industrial & Applied Mathematics,U.S., New York, 2011
ISBN 10: 0898719909
ISBN 13: 9780898719901
New
Hardcover
Seller: Grand Eagle Retail, Bensenville, IL, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: new. 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 multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9780898719901
Stock Image
Graph Algorithms in the Language of Linear Algebra
Published by
MP-SIA SIAM - Society for Industrial and Applied M, 2011
ISBN 10: 0898719909
ISBN 13: 9780898719901
New
Hardcover
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 5 out of 5 stars
HRD. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # FW-9780898719901
Buy New
£ 128.95
£ 6.76 shipping
Ships from United Kingdom to U.S.A.
Ships from United Kingdom to U.S.A.
Quantity: 5 available