Additive Square Factor Detection in Integer Strings

If the alphabet is a set of integers, a string WW is called an additive square if W=UVW = UV, where U=V|U| = |V| and U[i]=V[i]\sum U[i] = \sum V[i]. Given a length NN sequence composed of integers whose magnitude is NO(1)N^{O(1)}, determine whether there is a substring (composed of consecutive letters) that is an additive square.

Parameters

  • NN: length of sequence

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 1 of 1 reductions

Other relevant algorithms

Insuffient Data to display table