34 citations · 112 across the 32 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 1 cited
Better Space Bounds for Parameterized Range Majority and Minority
Djamal Belazzougui, Travis Gagie, Gonzalo Navarro
Karpinski and Nekrich (2008) introduced the problem of parameterized range majority, which asks to preprocess a string of length such that, given the endpoints of a range, one…
cs.DS2012★ 4 cited
Predecessor search with distance-sensitive query time
Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna
A predecessor (successor) search finds the largest element smaller than the input string (the smallest element larger than or equal to , respectively) out of a g…