A refined complexity analysis of degree anonymization in graphs (Q2347809): Difference between revisions

@@ Property / author @@
-Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / rank @@
-Normal rank
@@ Property / author @@
+Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / 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.ic.2014.12.017
+Normal rank
@@ Property / OpenAlex ID @@
+W2051603732
@@ Property / OpenAlex ID: W2051603732 / rank @@
+Normal rank
@@ Property / cites work @@
+Achieving anonymity via clustering
@@ Property / cites work: Achieving anonymity via clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Inapproximability of Degree Anonymization
+Normal rank
@@ Property / cites work @@
+Kernelization: New Upper and Lower Bound Techniques
+Normal rank
@@ Property / cites work @@
+Anonymizing binary and small tables is hard to approximate
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of \(k\)-anonymity: hardness and tractability
+Normal rank
@@ Property / cites work @@
+The Complexity of Finding a Large Subgraph under Anonymity Constraints
+Normal rank
@@ Property / cites work @@
+The Complexity of Degree Anonymization by Vertex Addition
+Normal rank
@@ Property / cites work @@
+The effect of homogeneity on the computational complexity of combinatorial data anonymization
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of anonymizing data by suppressing entries
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Towards fully multivariate algorithmics: parameter ecology and the deconstruction of computational complexity
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic algorithms in computational molecular biology
+Normal rank
@@ Property / cites work @@
+Q4488127
@@ Property / cites work: Q4488127 / rank @@
+Normal rank
@@ Property / cites work @@
+New Races in Parameterized Algorithmics
@@ Property / cites work: New Races in Parameterized Algorithmics / rank @@
+Normal rank
@@ Property / cites work @@
+Q4967164
@@ Property / cites work: Q4967164 / rank @@
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Editing graphs to satisfy degree constraints: a parameterized approach
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of finding regular induced subgraphs
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflections on Multivariate Algorithmics and Problem Parameterization
+Normal rank
@@ Property / cites work @@
+The asymmetric median tree. --- A new model for building consensus trees
+Normal rank
@@ Property / cites work @@
+k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
@@ Property / cites work: k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY / rank @@
+Normal rank