Indexing Factors with Gaps

Research output: Chapter in Book/Report/Conference proceedingConference paper

2 Citations (Scopus)


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.
Original languageEnglish
Title of host publicationSOFSEM 2007: Theory and Practice of Computer Science
Subtitle of host publication33rd Conference on Current Trends in Theory and Practice of Computer Science, Harrachov, Czech Republic, January 20-26, 2007. Proceedings
EditorsJan van Leeuwen, Giuseppe F. Italiano, Wiebe van der Hoek, Christoph Meinel, Harald Sack, Frantisek Plasil
Place of PublicationBerlin ; New York
PublisherSpringer Berlin Heidelberg
Number of pages10
ISBN (Print)9783540695066
Publication statusPublished - 1 Jan 2007

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
ISSN (Print)0302-9743


Dive into the research topics of 'Indexing Factors with Gaps'. Together they form a unique fingerprint.

Cite this