Jumbled Indexing

Given a text TT over an alphabet Σ\Sigma, preprocess the text to answer the following queries: given a vector ψNΣ\psi \in \mathbb N^{|\Sigma|}, decide whether there is a substring SS' such that the Parikh vector ψ(S)isequalto\psi(S') is equal to \psi$.

Parameters

  • nn: length of text
  • Σ|\Sigma|: size of alphabet

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