Integer representations towards efficient counting in the bit probe model

DOI10.1016/J.JDA.2013.11.001MaRDI QIDQ2447536zbMATH OpenOpenAlexFDO

Authors Gerth Stølting Brodal, Mark Greve, Vineet Pandey, Srinivasa Rao Satti

Publication date 28 April 2014

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2013.11.001

zbMATH Keywords

binary counterbit probe modeldata structureGray codeinteger representation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Data structures (68P05) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Integer representations towards efficient counting in the bit probe model
• Integer representation and counting in the bit probe model
• Integer Representation and Counting in the Bit Probe Model
• A linear lower bound for incrementing a space-optimal integer representation in the bit-probe model
• In-place binary counters

Cites work

• A Survey of Combinatorial Gray Codes
• Dynamic word problems
• scientific article; zbMATH DE number 46318 (Why is no real title available?)
• scientific article; zbMATH DE number 512871 (Why is no real title available?)
• scientific article; zbMATH DE number 2176112 (Why is no real title available?)
• Improved methods for generating quasi-Gray codes
• Integer representation and counting in the bit probe model
• Should Tables Be Sorted?

Cited in

(8)

• In-place binary counters
• Integer representations towards efficient counting in the bit probe model
• EFFICIENT HARDWARE ALGORITHMS FOR N CHOOSE K COUNTERS USING THE BITONIC MERGER
• Space-optimal quasi-Gray codes with logarithmic read complexity
• A linear lower bound for incrementing a space-optimal integer representation in the bit-probe model
• Integer Representation and Counting in the Bit Probe Model
• Data structures for distributed counting
• Integer representation and counting in the bit probe model

This page was built for publication: Integer representations towards efficient counting in the bit probe model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2447536)