93 citations · 183 across the 19 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DS2013★ 6 cited
Faster all-pairs shortest paths via circuit complexity
Ryan Williams
We present a new randomized method for computing the min-plus product (a.k.a., tropical product) of two matrices, yielding a faster algorithm for solving the all-pairs…
cs.CC2013★ 2 cited
Losing Weight by Gaining Edges
Amir Abboud, Kevin Lewi, Ryan Williams
We present a new way to encode weighted sums into unweighted pairwise constraints, obtaining the following results. - Define the k-SUM problem to be: given n integers in [-n^2k, n^…