Better Bounds for Semi-Streaming Single-Source Shortest Paths
In the semi-streaming model, an algorithm must process any $n$-vertex graph by making one or few passes over a stream of its edges, use $O(n \cdot \text{polylog }n)$ words of space, and at the end of the last pass, output a solution to the problem at hand. Approximating (single-source) shortest path...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2507.17841 http://arxiv.org/abs/2507.17841 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|