An optimal lower bound for 2-query locally decodable linear codes (Q1045948): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ipl.2005.11.009 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.ipl.2005.11.009 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2078058008 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Upper bound on the communication complexity of private information retrieval / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4535072 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for adaptive locally decodable codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the efficiency of local decoding procedures for error-correcting codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extractors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4440426 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.IPL.2005.11.009 / rank
 
Normal rank

Latest revision as of 14:49, 10 December 2024

scientific article
Language Label Description Also known as
English
An optimal lower bound for 2-query locally decodable linear codes
scientific article

    Statements

    An optimal lower bound for 2-query locally decodable linear codes (English)
    0 references
    18 December 2009
    0 references
    combinatorial problems
    0 references
    computational complexity
    0 references
    cryptography
    0 references

    Identifiers