Tight conditional lower bounds for approximating diameter in directed graphs.

Mina Dalirrooyfard, Nicole Wein

Browse the full STOC paper archive.