Parallel Reachability in Almost Linear Work and Square Root Depth

Yang P. Liu, Arun Jambulapati, Aaron Sidford. Parallel Reachability in Almost Linear Work and Square Root Depth. In David Zuckerman, editor, 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019. pages 1664-1686, IEEE Computer Society, 2019. [doi]

Abstract

Abstract is missing.