Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners - researchr publication authors

researchr

You are not signed in
Sign in
Sign up

Jakub Pachocki, Liam Roditty, Aaron Sidford, Roei Tov, Virginia Vassilevska Williams. Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 1374-1392, SIAM, 2018. [doi]

This author has not been identified. Look up 'Jakub Pachocki' in GoogleThis author has not been identified. Look up 'Liam Roditty' in GoogleThis author has not been identified. Look up 'Aaron Sidford' in GoogleThis author has not been identified. Look up 'Roei Tov' in GoogleThis author has not been identified. Look up 'Virginia Vassilevska Williams' in Google

runs on WebDSL