4 citations · 4 across the 1 of their papers we have counts for
1 paper
Aran Nayebi, Virginia Vassilevska Williams
We consider the quantum time complexity of the all pairs shortest paths (APSP) problem and some of its variants. The trivial classical algorithm for APSP and most all pairs path pr…