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]

Authors

Yang P. Liu

This author has not been identified. Look up 'Yang P. Liu' in Google

Arun Jambulapati

This author has not been identified. Look up 'Arun Jambulapati' in Google

Aaron Sidford

This author has not been identified. Look up 'Aaron Sidford' in Google