Convolution 3SUM

Given an array $A$ of $n$ integers, determine whether there exists a pair of indices $i, j$ such that $A[i] + A[j] = A[i+j]$ .

Parameters

Filters

Insuffient Data to display table

Displaying 13 of 13 reductions


Double 3-Term Arithmetic Progression	Convolution 3SUM	2025
Convolution 3SUM	Convolution Witness	2023
Convolution 3SUM	#Convolution-3SUM	2023
#Convolution-3SUM	Convolution 3SUM	2023
Convolution 3SUM	Point Hausdorff Distance under Translation	2021
Convolution 3SUM	Double 3-Term Arithmetic Progression	2021
3SUM	Convolution 3SUM	2020
Convolution 3SUM	3SUM	2020
Convolution 3SUM	Closest-Weight k-Enclosing Rectangle	2019
(max, +) Convolution Upper Bound Testing	Convolution 3SUM	2017
Convolution 3SUM	Jumbled Indexing	2014
Convolution 3SUM	Exact Triangle	2013
Convolution 3SUM	Triangle Listing	2010

Insuffient Data to display table