R. Raman

activity

20072021

most citedSuccinct Indexable Dictionaries with Applications to Encoding

k

-ary Trees, Prefix Sums and Multisets

375 citations · 440 across the 15 of their papers we have counts for

collaborators

Showing 2007Show all

2 papers · 1 filter

cs.DS2007★ 1 cited

Cache Analysis of Non-uniform Distribution Sorting Algorithms

Naila Rahman, Rajeev Raman

We analyse the average-case cache performance of distribution sorting algorithms in the case when keys are independently but not necessarily uniformly distributed. The analysis is…

cs.DS2007★ 375 cited

Succinct Indexable Dictionaries with Applications to Encoding $k$ -ary Trees, Prefix Sums and Multisets

Rajeev Raman, Venkatesh Raman, Srinivasa Rao Satti

We consider the {\it indexable dictionary} problem, which consists of storing a set $S \subseteq {0, ..., m - 1}$ for some integer $m$ , while supporting the operations of $\Rank(x)$,…

Cache Analysis of Non-uniform Distribution Sorting Algorithms

Succinct Indexable Dictionaries with Applications to Encoding k-ary Trees, Prefix Sums and Multisets

Succinct Indexable Dictionaries with Applications to Encoding $k$ -ary Trees, Prefix Sums and Multisets