Mono Convolution

Given three integer sequences $a$ , $b$ , $c$ , decide for each index $i$ if there exists $j$ such that $a_j = b_{i-j} = c_i$ .

Parameters

$n$ : length of sequences

Related Problems

Convolution Witness

Mono Convolution

(min, +) Convolution

(median, +) Convolution

(max, +) Convolution Lower Bound Testing

(max, +) Convolution Upper Bound Testing

Superadditivity Testing

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 2 of 2 reductions

Other relevant algorithms

Insuffient Data to display table