On Hardness of Jumbled Indexing

Amihood Amir, Timothy Chan, Moshe Lewenstein +1

Jumbled indexing is the problem of indexing a text $T$ for queries that ask whether there is a substring of $T$ matching a pattern represented as a Parikh vector, i.e., the vector…