Algorithmic trade-offs for girth approximation in undirected graphs

DOI10.1137/1.9781611977073.62MaRDI QIDQ6575136FDOQ6575136

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

Publication date 19 July 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Algorithmic trade-offs for girth approximation in undirected graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6575136)