Indexing Factors with Gaps

Indexing of factors is a widely used and useful technique in stringology and can be seen as a tool in solving diverse text algorithmic problems. A gapped-factor is a concatenation of a factor of length k, a gap of length d and another factor of length k . The problem of indexing the gapped-factors was considered recently by [18]. In this paper, we present a new improved indexing scheme for the gapped-factors.

• Type: Conference
• Year: 2007
• Where: SOFSEM
• Authors: M. Sohel Rahman, Costas S. Iliopoulos
• Keywords: Improved Indexing Scheme, SOFSEM 2007, Text Algorithmic Problems, Theoretical Computer Science, Useful Technique