Indexing factors with gaps

DOI10.1007/S00453-007-9141-3zbMATH Open1180.68127OpenAlexW1978255406MaRDI QIDQ2391183FDOQ2391183

Authors: Costas S. Iliopoulos, M. Sohel Rahman 

Publication date: 24 July 2009

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-007-9141-3

Recommendations

• Indexing Factors with Gaps
• INDEXING GAPPED-FACTORS USING A TREE
• Index of lacunarity
• Gapped indexing for consecutive occurrences
• Gapped indexing for consecutive occurrences
• FM-index of alignment with gaps
• Index for factors generated by extended Jones' projections
• Factor-based robust index tracking
• Choosing a dynamic common factor as a coincident index

zbMATH Keywords

algorithmsdata structuresuffix treegapped-factorstring index

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)

Cites Work

• Algorithms on Strings, Trees and Sequences
• Dictionary matching and indexing with errors and don't cares
• Title not available (Why is that?)
• Title not available (Why is that?)
• Jewels of Stringology
• Suffix Arrays: A New Method for On-Line String Searches
• A Space-Economical Suffix Tree Construction Algorithm
• On-line construction of suffix trees
• Space efficient linear time construction of suffix arrays
• Title not available (Why is that?)
• Finding Patterns with Variable Length Gaps or Don’t Cares
• Constructing suffix arrays in linear time
• Combinatorial Pattern Matching
• A FIRST APPROACH TO FINDING COMMON MOTIFS WITH GAPS
• Text indexing with errors
• Longest repeats with a block of \(k\) don't cares
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (13)

• Indexing Factors with Gaps
• Longest common prefix with mismatches
• Document retrieval with one wildcard
• Reporting consecutive substring occurrences under bounded gap constraints
• Less space: indexing for queries with wildcards
• Substring range reporting
• Indexing a sequence for mapping reads with a single mismatch
• String indexing for top-\(k\) close consecutive occurrences
• Orthogonal range searching for text indexing
• Gapped indexing for consecutive occurrences
• Reporting consecutive substring occurrences under bounded gap constraints
• Substring Range Reporting
• INDEXING GAPPED-FACTORS USING A TREE

Uses Software

• LAGAN
• MUSCLE
• PatternHunter

This page was built for publication: Indexing factors with gaps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391183)