Baran, Demaine, Patrascu (Integer 3SUM 3SUM)

Time Complexity

$O(n^{2}/(w^{2}/(log w)$^{2}))

Space Complexity

()

Approximate?

Exact

Randomized?

Yes, Las Vegas

Model of Computation

Circuit RAM with one nonstandard AC^0 operation

Year

2008

Reference

https://link.springer.com/article/10.1007/s00453-007-9036-3