-Anonymity: Hardness and Tractability.
Paola BonizzoniGianluca Della VedovaRiccardo DondiYuri PirolaPublished in: IWOCA (2010)
Keyphrases
- np complete
- computational complexity
- np hard
- phase transition
- constraint satisfaction
- privacy protection
- information theoretic
- learning theory
- anonymous communication
- ring signature scheme
- location privacy
- data publishing
- np hardness
- electronic cash
- individual privacy
- privacy preserving
- data collection
- worst case
- special case
- decision trees
- search engine