Error-Correcting Data Structures
From MaRDI portal
Publication:2839172
DOI10.1137/110834949zbMath1267.68101arXiv0802.1471OpenAlexW2110544982MaRDI QIDQ2839172
Elena Grigorescu, Victor Chen, Ronald de Wolf
Publication date: 4 July 2013
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0802.1471
data structuresmembership problemfault-toleranceerror-correcting codespolynomial evaluationlocally decodable codes
Bounds on codes (94B65) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05)
Related Items (2)
A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification ⋮ Resilient dynamic programming
This page was built for publication: Error-Correcting Data Structures
