Subquadratic time approximation algorithms for the girth

Liam Roditty, Virginia Vassilevska Williams. Subquadratic time approximation algorithms for the girth. In Yuval Rabani, editor, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. pages 833-845, SIAM, 2012. [doi]

Authors

Liam Roditty

This author has not been identified. Look up 'Liam Roditty' in Google

Virginia Vassilevska Williams

This author has not been identified. Look up 'Virginia Vassilevska Williams' in Google