Acceleration of FM-index Queries Through Prefix-free Parsing

2023
preprint OA: gold
Limited metadata. Only one source feed has indexed this record so far — no abstract, full text, or open-access copy is available through Endo Lab. The publisher is the canonical location for the actual content. If you have institutional access, use "Find at my library".
AI-generated summary by claude@2026-07, 2026-07-15

This paper presents a novel FM-index query acceleration technique based on prefix-free parsing, reducing the time complexity of locating specific patterns within large sequence data.

One-sentence paraphrase of the abstract; not a substitute for reading it. No clinical advice. How this works

My notes (saved in your browser only)

Citation neighborhood (no data yet)

We don't have any in-corpus citations linked to this paper yet. The paper's references may be in our DB but unresolved to ``paper_id`` (resolution happens at ingest when the cited DOI matches a row we already have). Run the cross-source citation reconcile pass to retry.

Source provenance

europepmc
last seen: 2026-05-19T01:45:01.086888+00:00