Anonymizing tables

DOI10.1007/978-3-540-30570-5_17MaRDI QIDQ5316598zbMATH OpenOpenAlexFDO

Authors Gagan Aggarwal, Krishnaram Kenthapadi, Rina Panigrahy, An Zhu, Tomás Feder, Dilys Thomas, Rajeev Motwani

Publication date 13 September 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b104421

Mathematics Subject Classification ID

Database theory (68P15) Data encryption (aspects in computer science) (68P25) Approximation algorithms (68W25)

Recommendations

• Anonymizing binary and small tables is hard to approximate
• k-Anonymization with Minimal Loss of Information
• The k-Anonymity Problem Is Hard
• Parameterized complexity of \(k\)-anonymity: hardness and tractability
• A practical approximation algorithm for optimal \(k\)-anonymity

Cited in

(21)

• Pattern-guided k-anonymity
• \(k\)-anonymous microdata release via post randomisation method
• A practical approximation algorithm for optimal \(k\)-anonymity
• Generalized bucketization scheme for flexible privacy settings
• Reidentification and \(k\)-anonymity: a model for disclosure risk in graphs
• The effect of homogeneity on the computational complexity of combinatorial data anonymization
• Achieving anonymity via clustering
• Parameterized complexity of \(k\)-anonymity: hardness and tractability
• The effect of homogeneity on the complexity of \(k\)-anonymity
• On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem
• The k-Anonymity Problem Is Hard
• Weak k-Anonymity: A Low-Distortion Model for Protecting Privacy
• Parameterized complexity of \(k\)-anonymity: hardness and tractability
• The l-diversity problem: tractability and approximability
• Finding all maximally-matchable edges in a bipartite graph
• \(k\)-attribute-anonymity is hard even for \(k=2\)
• On distributed \(k\)-anonymization
• Pattern-guided \(k\)-anonymity
• Anonymizing binary and small tables is hard to approximate
• Privacy problems with anonymized transaction databases
• Fixed-Parameter Tractability of Anonymizing Data by Suppressing Entries

This page was built for publication: Anonymizing tables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5316598)