Tight Hardness for Shortest Cycles and Paths in Sparse Graphs.

Andrea Lincoln, Virginia Vassilevska Williams, R. Ryan Williams

Browse the full SODA paper archive.