Zahra Jafargholi

Suggest Changes
Learn More
Pǎtraşcu (STOC ’10) reduces the 3SUM problem to listing triangles in a graph. In the other direction, we show that if one can solve 3SUM on a set of size n in time n1+ then one can list t triangles(More)