Storing a Sparse Table with 0(1) Worst Case Access Time

Full Text: PDFPDF Buy this ArticleBuy this Article
Authors: Michael L. Fredman Univ. of California, San Diego, La Jolla
János Komlós
Endre Szemerédi
Published in:
· Journal
Journal of the ACM (JACM) JACM Homepage archive
Volume 31 Issue 3, July 1984
Pages 538-544
ACM New York, NY, USA
table of contents doi>10.1145/828.1884
Storing a Sparse Table with <italic>0</italic>(1) Worst Case Access Time Published by ACM 1984 Article
Bibliometrics Data  Bibliometrics
· Downloads (6 Weeks): 12
· Downloads (12 Months): 109
· Downloads (cumulative): 1,986
· Citation Count: 209


Tools and Resources

Share:

|
feedback Feedback | Switch to single page view (no tabs)

Powered by The ACM Guide to Computing Literature


The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2013 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player
The ACM Guide to Computing Literature
All Tags
Export Formats
 
 
Save to Binder