Hardness of Approximate Diameter: Now for Undirected Graphs.

Mina Dalirrooyfard, Ray Li, Virginia Vassilevska Williams

Browse the full FOCS paper archive.