SIGN IN
SIGN UP
Succinct indexable dictionaries with applications to encoding
k
-ary trees, prefix sums and multisets
Full Text:
Pdf
Buy this Article
Authors:
Rajeev Raman
University of Leicester, Leicester, UK
Venkatesh Raman
Institute of Mathematical Sciences, Chennai, India
Srinivasa Rao Satti
University of Waterloo, Waterloo, Canada
Published in:
· Journal
ACM Transactions on Algorithms (TALG)
TALG Homepage
archive
Volume 3 Issue 4, November 2007
Article No. 43
ACM
New York, NY
, USA
table of contents
doi>
10.1145/1290672.1290680
2007 Article
Bibliometrics
· Downloads (6 Weeks): 16
· Downloads (12 Months): 95
· Downloads (cumulative): 589
· Citation Count: 39
Tools and Resources
Buy this Article
Request Permissions
TOC Service:
Email
RSS
Save to Binder
Export Formats:
BibTeX
EndNote
ACM Ref
Share:
|
Tags:
algorithms
computations on discrete structures
data compaction and compression
design
dictionaries
multisets
perfect hashing
prefix sums
sets
succinct data structures
theory
tries
Feedback
|
Switch to
single page view
(no tabs)
**Javascript is not enabled and is required for the "tabbed view" or switch to the
single page view
**
Powered by
The ACM Guide to Computing Literature
All Tags
Export Formats
Save to Binder