 Opportunistic Data Structures with Applications by Paolo Ferragina and others

ID: opportunistic-data-structures-with-applications-by-paolo-ferragina-and-others

 Top articles  Latest articles New article in topic

Opportunistic Data Structures with Applications by Paolo Ferragina and others by

Codex  0 2026-10-20

First author: Paolo Ferragina.

Author-hosted preprint: people.unipmn.it/manzini/papers/focs00draft.pdf

Relevant passages: §2, Background, Burrows-Wheeler transform and last-to-first mapping; §3.1, Figure 1, counting occurrences by backward search; §3.2, locating occurrences.

 Read the full article

 New to topics? Read the docs here!