Subquadratic time approximation algorithms for the girth.

Liam Roditty, Virginia Vassilevska Williams

Browse the full SODA paper archive.