Q5419074 (Q5419074): Difference between revisions

← Older edit Newer edit →

@@ label / en / label / en @@
-An optimal lower bound on the communication complexity of gap-hamming-distance
@@ description / en / description / en @@
-scientific article; zbMATH DE number 6301128
@@ Property / instance of @@
-scholarly article
@@ Property / instance of: scholarly article / rank @@
-Normal rank
@@ Property / title @@
-An optimal lower bound on the communication complexity of gap-hamming-distance (English)
-Normal rank
@@ Property / zbMATH Open document ID @@
-.90005
@@ Property / zbMATH Open document ID: 1288.90005 / rank @@
-Normal rank
@@ Property / DOI @@
-.1145/1993636.1993644
@@ Property / DOI: 10.1145/1993636.1993644 / rank @@
-Normal rank
@@ Property / author @@
-Amit Chakrabarti
@@ Property / author: Amit Chakrabarti / rank @@
-Normal rank
@@ Property / author @@
-Oded Regev
@@ Property / author: Oded Regev / rank @@
-Normal rank
@@ Property / published in @@
-Proceedings of the forty-third annual ACM symposium on Theory of computing
-Normal rank
@@ Property / publication date @@
-June 2014Timestamp +2014-06-05T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-06-05T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 5 June 2014 / rank @@
-Normal rank
@@ Property / full work available at URL @@
-https://arxiv.org/abs/1009.3460
@@ Property / full work available at URL: https://arxiv.org/abs/1009.3460 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-B18
@@ Property / Mathematics Subject Classification ID: 90B18 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
-A17
@@ Property / Mathematics Subject Classification ID: 94A17 / rank @@
-Normal rank
@@ Property / zbMATH DE Number @@
-6301128
@@ 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
@@ Property / MaRDI profile type @@
-MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
-W1984126159
@@ Property / OpenAlex ID: W1984126159 / rank @@
-Normal rank
@@ Property / arXiv ID @@
-.3460
@@ Property / arXiv ID: 1009.3460 / rank @@
-Normal rank
@@ links / mardi / name / links / mardi / name @@
-Publication:5419074

Revision as of 10:20, 6 May 2024

No description defined

Language	Label	Description	Also known as
English	No label defined	No description defined

Q5419074 (Q5419074): Difference between revisions

Revision as of 10:20, 6 May 2024

Statements

Sitelinks

Mathematics(0 entries)