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 ...
Read More
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.
Read Less
Add this copy of Graph Algorithms in the Language of Linear Algebra to cart. $137.91, new condition, Sold by Books2anywhere rated 5.0 out of 5 stars, ships from Fairford, GLOUCESTERSHIRE, UNITED KINGDOM, published 2011 by MP-SIA SIAM-Society for Industrial and Applied M.
Edition:
2011, Society for Industrial & Applied Mathematics,U.S.
Publisher:
Society for Industrial & Applied Mathematics,U.S.
Published:
7/30/2011 12: 00: 00 AM
Alibris ID:
18357465234
Shipping Options:
Standard Shipping: $4.89
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
PLEASE NOTE, WE DO NOT SHIP TO DENMARK. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Please note we cannot offer an expedited shipping service from the UK.
Add this copy of Graph Algorithms in the Language of Linear Algebra to cart. $146.53, new condition, Sold by Paperbackshop International rated 1.0 out of 5 stars, ships from Fairford, GLOS, UNITED KINGDOM, published 2011 by MP-SIA SIAM-Society for Industrial and Applied M.
Edition:
2011, Society for Industrial & Applied Mathematics,U.S.
Publisher:
Society for Industrial & Applied Mathematics,U.S.
Published:
7/30/2011 12: 00: 00 AM
Alibris ID:
18357472291
Shipping Options:
Standard Shipping: $4.89
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
PLEASE NOTE, WE DO NOT SHIP TO DENMARK. New Book. Shipped from UK in 4 to 14 days. Established seller since 2000. Please note we cannot offer an expedited shipping service from the UK.
Add this copy of Graph Algorithms in the Language of Linear Algebra to cart. $149.45, like new condition, Sold by GreatBookPricesUK5 rated 5.0 out of 5 stars, ships from Castle Donington, DERBYSHIRE, UNITED KINGDOM, published 2011 by Society for Industrial & Applied Mathematics,U.S..
Edition:
2011, Society for Industrial & Applied Mathematics,U.S.
Publisher:
Society for Industrial & Applied Mathematics,U.S.
Published:
2011
Alibris ID:
18360322201
Shipping Options:
Standard Shipping: $4.89
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Fine. 388 p. Software, Environments and Tools. . Intended for use in adult education. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
Add this copy of Graph Algorithms in the Language of Linear Algebra to cart. $150.91, new condition, Sold by GreatBookPricesUK5 rated 5.0 out of 5 stars, ships from Castle Donington, DERBYSHIRE, UNITED KINGDOM, published 2011 by Society for Industrial & Applied Mathematics,U.S..
Edition:
2011, Society for Industrial & Applied Mathematics,U.S.
Publisher:
Society for Industrial & Applied Mathematics,U.S.
Published:
2011
Alibris ID:
18361638207
Shipping Options:
Standard Shipping: $4.89
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. 388 p. Software, Environments and Tools. . Intended for use in adult education. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
Add this copy of Graph Algorithms in the Language of Linear Algebra to cart. $181.67, new condition, Sold by Booksplease rated 4.0 out of 5 stars, ships from Southport, MERSEYSIDE, UNITED KINGDOM, published 2011 by Society for Industrial & Applied Mathematics,U.S..
Edition:
2011, Society for Industrial & Applied Mathematics,U.S.
Add this copy of Graph Algorithms in the Language of Linear Algebra to cart. $196.74, like new condition, Sold by GreatBookPrices rated 4.0 out of 5 stars, ships from Columbia, MD, UNITED STATES, published 2011 by Society for Industrial & Applied Mathematics,U.S..
Edition:
2011, Society for Industrial & Applied Mathematics,U.S.
Publisher:
Society for Industrial & Applied Mathematics,U.S.
Published:
2011
Alibris ID:
18360211583
Shipping Options:
Standard Shipping: $4.89
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Fine. 388 p. Software, Environments and Tools. . Intended for use in adult education. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
Add this copy of Graph Algorithms in the Language of Linear Algebra to cart. $198.66, new condition, Sold by GreatBookPrices rated 4.0 out of 5 stars, ships from Columbia, MD, UNITED STATES, published 2011 by Society for Industrial & Applied Mathematics,U.S..
Edition:
2011, Society for Industrial & Applied Mathematics,U.S.
Publisher:
Society for Industrial & Applied Mathematics,U.S.
Published:
2011
Alibris ID:
18360089249
Shipping Options:
Standard Shipping: $4.89
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. 388 p. Software, Environments and Tools. . Intended for use in adult education. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
