Threshold data structures and coding theory

DOI10.1016/S0304-3975(99)00180-2MaRDI QIDQ1978695zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 4 June 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(99)00180-2

zbMATH Keywords

finite fieldserror-correcting codeshardware designcache coherence

Mathematics Subject Classification ID

Data structures (68P05) Computer system organization (68M99)

Recommendations

• A compact data structure for representing a dynamic multiset
• The limits of buffering: a tight lower bound for dynamic membership in the external memory model
• Membership in Constant Time and Almost-Minimum Space
• The limits of buffering: a tight lower bound for dynamic membership in the external memory model

Cites work

• scientific article; zbMATH DE number 3924676 (Why is no real title available?)
• scientific article; zbMATH DE number 53945 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1253982 (Why is no real title available?)
• scientific article; zbMATH DE number 1273636 (Why is no real title available?)
• scientific article; zbMATH DE number 918133 (Why is no real title available?)
• scientific article; zbMATH DE number 3215708 (Why is no real title available?)
• scientific article; zbMATH DE number 3318360 (Why is no real title available?)
• A New Solution to Coherence Problems in Multicache Systems
• Encoding and error-correction procedures for the Bose-Chaudhuri codes
• Formulas for the solutions of quadratic equations over<tex>GF(2^m)</tex>(Corresp.)
• Hybrid methods for finding roots of a polynomial - With application to BCH decoding (Corresp.)
• On the solution of algebraic equations over finite fields
• Shift-register synthesis and BCH decoding
• Superimposed codes in the Hamming space

Cited in

(1)

• Does the Shannon bound really apply to all data structures?

This page was built for publication: Threshold data structures and coding theory

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