Conditionally Optimal Approximation Algorithms for the Girth of a Directed Graph.

Mina Dalirrooyfard, Virginia Vassilevska Williams

Browse the full ICALP paper archive.