TY - RPRT TI - Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth AU - Vikrant Ashvinkumar AU - Aaron Bernstein AU - Maximilian Probst Gutenberg AU - Thatchaphol Saranurak PY - 2026 UR - https://arxiv.org/abs/2605.03892 ID - 2605.03892 ER -