Abelian Square Factor Centers Enumeration

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. Given a string of length NN, determine all positions that are centers of a substring (composed of consecutive letters) that is an 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