1 paper · 1 filter
Nick Fischer, Piotr Kaliciak, Adam Polak
As one of the three main pillars of fine-grained complexity theory, the 3SUM problem explains the hardness of many diverse polynomial-time problems via fine-grained reductions. Man…