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 S′S' 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