Fast Prefix Search in Little Space, with Applications.

Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Sebastiano Vigna

Browse the full ESA paper archive.