Item:Q5419074: Difference between revisions

From MaRDI portal
Item:Q5419074
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q375694
Redirected to Q4907584
Tag: New redirect
 
(5 intermediate revisions by 5 users not shown)
redirectredirect
 
Q4907584
label / enlabel / en
An optimal lower bound on the communication complexity of gap-hamming-distance
description / endescription / en
scientific article; zbMATH DE number 6301128
Property / instance of
 
Property / instance of: scholarly article / rank
Normal rank
 
Property / title
An optimal lower bound on the communication complexity of gap-hamming-distance (English)
 
Property / title: An optimal lower bound on the communication complexity of gap-hamming-distance (English) / rank
Normal rank
 
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1288.90005 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1145/1993636.1993644 / rank
Normal rank
 
Property / author
 
Property / author: Amit Chakrabarti / rank
Normal rank
 
Property / published in
 
Property / published in: Proceedings of the forty-third annual ACM symposium on Theory of computing / rank
Normal rank
 
Property / publication date
5 June 2014
Timestamp+2014-06-05T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
 
Property / publication date: 5 June 2014 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://arxiv.org/abs/1009.3460 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90B18 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q17 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C27 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 94A17 / rank
Normal rank
 
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6301128 / rank
Normal rank
 
Property / zbMATH Keywords
communication complexity
 
Property / zbMATH Keywords: communication complexity / rank
Normal rank
 
Property / zbMATH Keywords
corruption
 
Property / zbMATH Keywords: corruption / rank
Normal rank
 
Property / zbMATH Keywords
data streams
 
Property / zbMATH Keywords: data streams / rank
Normal rank
 
Property / zbMATH Keywords
gap-Hamming-distance
 
Property / zbMATH Keywords: gap-Hamming-distance / rank
Normal rank
 
Property / zbMATH Keywords
gaussian noise correlation
 
Property / zbMATH Keywords: gaussian noise correlation / rank
Normal rank
 
Property / zbMATH Keywords
lower bounds
 
Property / zbMATH Keywords: lower bounds / rank
Normal rank
 
links / mardi / namelinks / mardi / name

Latest revision as of 10:20, 6 May 2024

Redirect to: