Constant girth approximation for directed graphs in subquadratic time.

Shiri Chechik, Yang P. Liu, Omer Rotem, Aaron Sidford

Browse the full STOC paper archive.