12 citations · 17 across the 3 of their papers we have counts for
1 paper · 1 filter
Roberto Konow, Gonzalo Navarro
An optimal index solving top-k document retrieval [Navarro and Nekrich, SODA12] takes O(m + k) time for a pattern of length m, but its space is at least 80n bytes for a collection…