
Graph algorithms in the language of linear algebra
Jeremy V. Kepner · 2011
Mathematics and physics › Abstract algebra and number theory
#6,420 most recommended
Hacker News
9
mentions by 5 people · top 32% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A collection of chapters on expressing graph algorithms as operations on adjacency matrices and sparse matrices, with a focus on the algebraic structures (semirings) that let one matrix-multiplication framework cover many graph problems. It spans the mathematical foundations through to the implementation and performance of such algorithms on parallel and high-performance systems. Graph problems such as breadth-first search, shortest paths, and connectivity can be written as linear algebra over suitable semirings, so that a small set of well-defined sparse matrix primitives can serve as their common building blocks. The authors contend that this shared vocabulary makes graph algorithms easier to state, reuse, and optimize, and that it gives a practical route to scaling them on parallel hardware.
Written by Claude from what it knows of this book.
What Hacker News says 40% recommend · 0% critical
In the commenters’ own words
My burgeoning conjecture (as hinted at in a previous comment) is that all can be unified, transformed, and optimized for modern hardware under the matrix…
There is a book I would like to recommend, as it was not mentioned. The book "Graph algorithms in the language of linear algebra"[1] gives an overview and…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2011
- ISBN
- 9780898719901
- Editions known
- 2 at Open Library
- Open Library
- OL15901532W
Algebras, linearComputer algorithmsGraph algorithmsLinear Algebras
Read next: its neighbours on the mosaic
Linear algebraStephen H. Friedberg · 1979 · recommended by 10 people · similar by subject and what people say about it
Linear algebra through geometryThomas Banchoff · 1983 · recommended by 2 people · similar by subject and what people say about it
Advanced Linear AlgebraSteven Roman · 2007 · recommended by 2 people · similar by subject and what people say about it
Introduction to Applied Linear AlgebraStephen Boyd · 2018 · recommended by 7 people · similar by subject and what people say about it
Ideals, varieties, and algorithmsDavid A. Cox · 1992 · recommended by 6 people · similar by subject and what people say about it
Computational algebraic geometryHal Schenck · 2003 · recommended by 2 people · similar by subject and what people say about it
Linear network optimizationDimitri P. Bertsekas · 1991 · recommended by 1 person · similar by subject and what people say about it
Practical linear algebraGerald E. Farin · 2013 · recommended by 5 people · similar by subject and what people say about it
Linear algebraG. E. Shilov · 1971 · recommended by 2 people · similar by subject and what people say about it
Linear algebra with applicationsOtto Bretscher · 1997 · recommended by 4 people · similar by subject and what people say about it
Linear Algebra with ApplicationsGareth Williams · 1984 · recommended by 2 people · similar by subject and what people say about it
Linear AlgebraJim Hefferon · 2008 · recommended by 7 people · similar by subject and what people say about it
Algorithm designJon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
Linear Algebra Done RightSheldon Jay Axler · 2004 · recommended by 130 people · similar by subject and what people say about it
Linear algebraSerge Lang · 1966 · recommended by 2 people · similar by subject and what people say about it
Linear algebra problem bookPaul R. Halmos · 1995 · recommended by 1 person · similar by subject and what people say about it
Linear AlgebraKuldeep Singh · 2013 · recommended by 9 people · similar by subject and what people say about it
Linear AlgebraKenneth Hoffman · 1961 · recommended by 2 people · similar by subject and what people say about it
Network Algorithmics,George Varghese · 2004 · recommended by 8 people · similar by subject and what people say about it
Linear and Geometric AlgebraAlan Macdonald · 2011 · recommended by 14 people · similar by subject and what people say about it
Numerical linear algebraLloyd N. Trefethen · 1997 · recommended by 26 people · similar by subject and what people say about it
Algebra of programmingBird, Richard · 1997 · recommended by 2 people · similar by subject and what people say about it
Linear algebra and its applicationsGilbert Strang · 1976 · recommended by 9 people · similar by subject and what people say about it
Regular algebra and finite machinesJohn Horton Conway · 1971 · recommended by 2 people · similar by subject and what people say about it