Frequency computation and bounded queries (Q671360): Difference between revisions

@@ Property / author @@
+William I. Gasarch
@@ Property / author: William I. Gasarch / rank @@
+Normal rank
@@ Property / author @@
+E. B. Kinber
@@ Property / author: E. B. Kinber / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(95)00149-2
+Normal rank
@@ Property / OpenAlex ID @@
+W3129458497
@@ Property / OpenAlex ID: W3129458497 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-linear truth-table reductions to \(p\)-selective sets
+Normal rank
@@ Property / cites work @@
+Q3999199
@@ Property / cites work: Q3999199 / rank @@
+Normal rank
@@ Property / cites work @@
+Terse, superterse, and verbose sets
@@ Property / cites work: Terse, superterse, and verbose sets / rank @@
+Normal rank
@@ Property / cites work @@
+Enumerative counting is hard
@@ Property / cites work: Enumerative counting is hard / rank @@
+Normal rank
@@ Property / cites work @@
+Good coverings of Hamming spaces with spheres
@@ Property / cites work: Good coverings of Hamming spaces with spheres / rank @@
+Normal rank
@@ Property / cites work @@
+Covering radius---Survey and recent results
@@ Property / cites work: Covering radius---Survey and recent results / rank @@
+Normal rank
@@ Property / cites work @@
+Further results on the covering radius of codes
@@ Property / cites work: Further results on the covering radius of codes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4852904
@@ Property / cites work: Q4852904 / rank @@
+Normal rank
@@ Property / cites work @@
+Frequency computations and the cardinality theorem
+Normal rank
@@ Property / cites work @@
+Modified bounds for covering codes
@@ Property / cites work: Modified bounds for covering codes / rank @@
+Normal rank
@@ Property / cites work @@
+Semirecursive Sets and Positive Reducibility
@@ Property / cites work: Semirecursive Sets and Positive Reducibility / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of optimization problems
@@ Property / cites work: The complexity of optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+A proof of Beigel's cardinality conjecture
@@ Property / cites work: A proof of Beigel's cardinality conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Effective Search Problems
@@ Property / cites work: Effective Search Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Formal Systems. (AM-47)
@@ Property / cites work: Theory of Formal Systems. (AM-47) / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable sets and degrees
@@ Property / cites work: Recursively enumerable sets and degrees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5586282
@@ Property / cites work: Q5586282 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved sphere bounds on the covering radius of codes
+Normal rank