Odd Abelian Square Factor Detection
An Abelian square, Ab-square in short (also known as a jumbled square), is a string of the form , where is a permutation of ; an odd Abelian square is one where is odd. Given a string of length , determine whether there is a substring (composed of consecutive letters) that is an odd Abelian square.
Parameters
- : 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