Lower Bounds for Testing Computability by Small Width OBDDs (Q3010413): Difference between revisions

@@ 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.1007/978-3-642-20877-5_32
+Normal rank
@@ Property / OpenAlex ID @@
+W1807114442
@@ Property / OpenAlex ID: W1807114442 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for one-way probabilistic communication complexity and their application to space complexity
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Testing Juntas
@@ Property / cites work: Improved Bounds for Testing Juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Testing juntas nearly optimally
@@ Property / cites work: Testing juntas nearly optimally / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing lower bounds via communication complexity
+Normal rank
@@ Property / cites work @@
+Self-testing/correcting with applications to numerical problems
+Normal rank
@@ Property / cites work @@
+On learning width two branching programs
@@ Property / cites work: On learning width two branching programs / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Sparse Recovery
@@ Property / cites work: Lower Bounds for Sparse Recovery / rank @@
+Normal rank
@@ Property / cites work @@
+Testing juntas
@@ Property / cites work: Testing juntas / rank @@
+Normal rank
@@ Property / cites work @@
+Monotonicity testing over general poset domains
@@ Property / cites work: Monotonicity testing over general poset domains / rank @@
+Normal rank
@@ Property / cites work @@
+On Testing Computability by Small Width OBDDs
@@ Property / cites work: On Testing Computability by Small Width OBDDs / rank @@
+Normal rank
@@ Property / cites work @@
+Testing monotonicity
@@ Property / cites work: Testing monotonicity / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Q3002788
@@ Property / cites work: Q3002788 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417697
@@ Property / cites work: Q5417697 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing well-parenthesized expressions in the streaming model
+Normal rank
@@ Property / cites work @@
+Testing Basic Boolean Formulae
@@ Property / cites work: Testing Basic Boolean Formulae / rank @@
+Normal rank
@@ Property / cites work @@
+lgorithmic and Analysis Techniques in Property Testing
+Normal rank
@@ Property / cites work @@
+Testing Computability by Width Two OBDDs
@@ Property / cites work: Testing Computability by Width Two OBDDs / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Computability by Width-2 OBDDs Where the Variable Order is Unknown
+Normal rank
@@ Property / cites work @@
+Testing computability by width-two OBDDs
@@ Property / cites work: Testing computability by width-two OBDDs / rank @@
+Normal rank