@misc{indiciaea0046afd4ac2, title = {Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth}, author = {Vikrant Ashvinkumar and Aaron Bernstein and Maximilian Probst Gutenberg and Thatchaphol Saranurak}, year = {2026}, url = {https://arxiv.org/abs/2605.03892}, note = {Source identifier: 2605.03892} }