Computational complexity of auditing finite attributes in statistical databases (Q931731): Difference between revisions

@@ Property / author @@
-Andrei A. Krokhin
@@ Property / author: Andrei A. Krokhin / rank @@
-Normal rank
@@ Property / author @@
+Andrei A. Krokhin
@@ Property / author: Andrei A. Krokhin / 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/j.jcss.2008.02.002
+Normal rank
@@ Property / OpenAlex ID @@
+W2152976769
@@ Property / OpenAlex ID: W2152976769 / rank @@
+Normal rank
@@ Property / cites work @@
+A security machanism for statistical database
@@ Property / cites work: A security machanism for statistical database / rank @@
+Normal rank
@@ Property / cites work @@
+The scaling window of the 2-SAT transition
@@ Property / cites work: The scaling window of the 2-SAT transition / rank @@
+Normal rank
@@ Property / cites work @@
+A dichotomy theorem for constraint satisfaction problems on a 3-element set
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Q4864250
@@ Property / cites work: Q4864250 / rank @@
+Normal rank
@@ Property / cites work @@
+Auditing and Inference Control in Statistical Databases
+Normal rank
@@ Property / cites work @@
+Complexity Classifications of Boolean Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+Frozen development in graph coloring
@@ Property / cites work: Frozen development in graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of solving equations over finite groups
+Normal rank
@@ Property / cites work @@
+Hypertree decompositions and tractable queries
@@ Property / cites work: Hypertree decompositions and tractable queries / rank @@
+Normal rank
@@ Property / cites work @@
+The Structure of Tractable Constraint Satisfaction Problems
+Normal rank
@@ Property / cites work @@
+On the complexity of H-coloring
@@ Property / cites work: On the complexity of H-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing frozen variables in constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Auditing Boolean attributes
@@ Property / cites work: Auditing Boolean attributes / rank @@
+Normal rank
@@ Property / cites work @@
+Conjunctive-query containment and constraint satisfaction
+Normal rank
@@ Property / cites work @@
+Q3365840
@@ Property / cites work: Q3365840 / rank @@
+Normal rank
@@ Property / cites work @@
+A data distortion by probability distribution
@@ Property / cites work: A data distortion by probability distribution / rank @@
+Normal rank
@@ Property / cites work @@
+Q4704799
@@ Property / cites work: Q4704799 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3208654
@@ Property / cites work: Q3208654 / rank @@
+Normal rank
@@ Property / cites work @@
+The Two-Valued Iterative Systems of Mathematical Logic. (AM-5)
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4488090
@@ Property / cites work: Q4488090 / rank @@
+Normal rank