Better Sparsifiers for Directed Eulerian Graphs
Spectral sparsification for directed Eulerian graphs is a key component in the design of fast algorithms for solving directed Laplacian linear systems. Directed Laplacian linear system solvers are crucial algorithmic primitives to fast computation of fundamental problems on random walks, such as com...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2311.06232 http://arxiv.org/abs/2311.06232 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|