Odd Abelian Square Factor Detection

An Abelian square, Ab-square in short (also known as a jumbled square), is a string of the form XYXY, where YY is a permutation of XX; an odd Abelian square is one where X=Y|X|=|Y| is odd. Given a string of length NN, determine whether there is a substring (composed of consecutive letters) that is an odd Abelian 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