93 citations · 183 across the 19 of their papers we have counts for
1 paper · 2 filters
Ryan Williams
We present a new randomized method for computing the min-plus product (a.k.a., tropical product) of two n×n matrices, yielding a faster algorithm for solving the all-pairs…