Approximation Algorithms For K-anonymity1.pdf K-anonymity-jopt.pdf - k-ANONYMITY AGGARWAL, FEDER, KENTHAPADI, MOTWANI, PANIGRAHY, THOMAS, ZHU k-Anonymity problem. We show that the k-Anonymity problem is NP-hard even when the attribute