Fast approximation algorithms for the diameter and radius of sparse graphs

Liam Roditty, Virginia Vassilevska Williams. Fast approximation algorithms for the diameter and radius of sparse graphs. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 515-524, ACM, 2013. [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