Lx = b

Illustrates the emerging paradigm of employing Laplacian solvers to design novel fast algorithms for graph problems through a small but carefully chosen set of examples. A significant part of this book is also dedicated to developing the ideas that go into the construction of near-linear time Laplacian solvers.