Algorithms for Jumbled Pattern Matching in Strings

Péter Burcsi, Ferdinando Cicalese, Gabriele Fici +1

The Parikh vector p(s) of a string s is defined as the vector of multiplicities of the characters. Parikh vector q occurs in s if s has a substring t with p(t)=q. We present two no…