Algorithmic trade-offs for girth approximation in undirected graphs.

Avi Kadria, Liam Roditty, Aaron Sidford, Virginia Vassilevska Williams, Uri Zwick

Browse the full SODA paper archive.