Pseudo-random graphs and bit probe schemes with one-sided error (Q2254500): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Pseudo-random Graphs and Bit Probe Schemes with One-Sided Error
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5908670
@@ Property / title @@
+Pseudo-random Graphs and Bit Probe Schemes with One-Sided Error (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68123
@@ Property / zbMATH Open document ID: 1330.68123 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-20712-9_5
@@ Property / DOI: 10.1007/978-3-642-20712-9_5 / rank @@
+Normal rank
@@ Property / published in @@
+Computer Science – Theory and Applications
@@ Property / published in: Computer Science – Theory and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+June 2011Timestamp +2011-06-17T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2011-06-17T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 17 June 2011 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C80
@@ Property / Mathematics Subject Classification ID: 05C80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q87
@@ Property / Mathematics Subject Classification ID: 68Q87 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5908670
@@ Property / zbMATH DE Number: 5908670 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1999495042
@@ Property / OpenAlex ID: W1999495042 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2804894185
@@ Property / OpenAlex ID: W2804894185 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5538
@@ Property / arXiv ID: 1102.5538 / rank @@
+Normal rank
@@ Property / cites work @@
+Space/time trade-offs in hash coding with allowable errors
+Normal rank
@@ Property / cites work @@
+On the complexity of an optimal non-blocking commutation scheme without reorganization
+Normal rank
@@ Property / cites work @@
+Storing a Sparse Table with             <i>0</i>             (1) Worst Case Access Time
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expansion of regular graphs
@@ Property / cites work: Eigenvalues and expansion of regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Are Bitvectors Optimal?
@@ Property / cites work: Are Bitvectors Optimal? / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness conductors and constant-degree lossless expanders
+Normal rank
@@ Property / cites work @@
+Algorithmic derandomization via complexity theory
@@ Property / cites work: Algorithmic derandomization via complexity theory / rank @@
+Normal rank
@@ Property / cites work @@
+Storing information with extractors.
@@ Property / cites work: Storing information with extractors. / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
+Normal rank
@@ Property / cites work @@
+How strong is Nisan's pseudo-random generator?
@@ Property / cites work: How strong is Nisan's pseudo-random generator? / rank @@
+Normal rank
@@ Property / cites work @@
+Q4745752
@@ Property / cites work: Q4745752 / rank @@
+Normal rank
@@ Property / cites work @@
+Families of finite sets in which no set is covered by the union of \(r\) others
+Normal rank
@@ Property / cites work @@
+Nonoblivious hashing
@@ Property / cites work: Nonoblivious hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Loss-less condensers, unbalanced expanders, and extractors
+Normal rank
@@ Property / cites work @@
+Construction of extractors using pseudo-random generators (extended abstract)
+Normal rank
@@ Property / cites work @@
+Membership in Constant Time and Almost-Minimum Space
+Normal rank
@@ Property / cites work @@
+On the cell probe complexity of membership and perfect hashing
+Normal rank
@@ Property / cites work @@
+Q4737178
@@ Property / cites work: Q4737178 / rank @@
+Normal rank
@@ Property / cites work @@
+Extracting all the randomness and reducing the error in Trevisan's extractors
+Normal rank
@@ Property / cites work @@
+Cuckoo hashing: Further analysis
@@ Property / cites work: Cuckoo hashing: Further analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Cuckoo hashing
@@ Property / cites work: Cuckoo hashing / rank @@
+Normal rank
@@ Property / cites work @@
+De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results
+Normal rank
@@ Property / cites work @@
+Improving the space-bounded version of Muchnik's conditional complexity theorem via ``naive'' derandomization
+Normal rank

Latest revision as of 15:32, 9 July 2024

scientific article; zbMATH DE number 5908670

Pseudo-random Graphs and Bit Probe Schemes with One-Sided Error

Language	Label	Description	Also known as
English	Pseudo-random graphs and bit probe schemes with one-sided error	scientific article; zbMATH DE number 5908670	Pseudo-random Graphs and Bit Probe Schemes with One-Sided Error