Abstract

Patrascu reduced 3SUM to listing triangles. We give a reduction that goes in the opposite direction, and discuss some consequences. Joint work with Zahra Jafargholi

Video Recording