8 citations · 8 across the 1 of their papers we have counts for
1 paper
Zahra Jafargholi, Emanuele Viola
We show that if one can solve 3SUM on a set of size n in time n^{1+\e} then one can list t triangles in a graph with m edges in time O(m^{1+\e}t^{1/3-\e/3}). This is a reversal of…