Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Ashvinkumar, Vikrant, Bernstein, Aaron, Gutenberg, Maximilian Probst, Saranurak, Thatchaphol
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!