All-Integers 3SUM

Given three lists $A, B, C$ of $n$ integers each, output the list of all integers $a \in A$ such that there exist $b \in B,c \in C$ with $a + b + c = 0$ .

Parameters

$n$ : number of integers in each set

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 4 of 4 reductions


All-Integers 3SUM	Dynamic $k$-Mismatch	2022
All-Integers 3SUM	3SUM	2018
3SUM	All-Integers 3SUM	2018
Edge Triangle Detection	All-Integers 3SUM	2013

Other relevant algorithms