Position Heaps for Parameterized Strings

Diptarama, Takashi Katsura, Yuhei Otomo +2

We propose a new indexing structure for parameterized strings, called parameterized position heap. Parameterized position heap is applicable for parameterized pattern matching prob…