Cargando…
Lx = b
In this monograph, the emerging paradigm of employing Laplacian solvers to design new fast algorithms for graph problems is illustrated through a small but carefully chosen set of examples. A significant part of this monograph is also dedicated to developing the ideas that go into the construction o...
| Autor principal: | |
|---|---|
| Lenguaje: | eng |
| Publicado: |
Now Publishers
2013
|
| Materias: | |
| Acceso en línea: | http://cds.cern.ch/record/2762146 |
| Sumario: | In this monograph, the emerging paradigm of employing Laplacian solvers to design new fast algorithms for graph problems is illustrated through a small but carefully chosen set of examples. A significant part of this monograph is also dedicated to developing the ideas that go into the construction of near-linear time Laplacian solvers. |
|---|