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]
@inproceedings{PachockiRSTW18, title = {Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners}, author = {Jakub Pachocki and Liam Roditty and Aaron Sidford and Roei Tov and Virginia Vassilevska Williams}, year = {2018}, doi = {10.1137/1.9781611975031.91}, url = {https://doi.org/10.1137/1.9781611975031.91}, researchr = {https://researchr.org/publication/PachockiRSTW18}, cites = {0}, citedby = {0}, pages = {1374-1392}, booktitle = {Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018}, editor = {Artur Czumaj}, publisher = {SIAM}, isbn = {978-1-61197-503-1}, }