49 citations · 193 across the 39 of their papers we have counts for
1 paper · 1 filter
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…