IRIS – Institutional Research Information System
IRIS è il sistema di gestione della ricerca dell’Università degli Studi di Milano-Bicocca.Il repository BOA è il modulo del sistema dedicato alla raccolta e alla disseminazione della produzione scientifica di Ateneo. Le pubblicazioni sono ricercabili per parola chiave attraverso il box nella barra orizzontale in alto oppure, mediante il pulsante Sfoglia, per "Afferenza", "Autore", "Titolo", "Tipologia" o "Settore scientifico-disciplinare".
IRIS contiene inoltre alcuni moduli dedicati alla registrazione dei progetti e dei contratti, e alla reportistica avanzata per le attività di valutazione della ricerca
EnglishThe problem of publishing personal data without giving up privacy is becoming increasingly important. An interesting formalization recently proposed is the k-anonymity. This approach requires that the rows in a table are clustered in sets of size at least k and that all the rows in a cluster are related to the same tuple, after the suppression of some records. The problem has been shown to be NP-hard when the values are over a ternary alphabet, k = 3 and the rows length is unbounded. In this paper we give a lower bound on the approximation of two restrictions of the problem, when the records values are over a binary alphabet and k = 3, and when the records have length at most 8 and k = 4, showing that these restrictions of the problem are APX-hard. © 2009 Springer Berlin Heidelberg.
http://hdl.handle.net/10281/8401| Citazione: | Bonizzoni, P., Della Vedova, G., & Dondi, R. (2009). The k-anonymity Problem is Hard. In Proceedings 17th International Symposium on Fundamentals of Computation Theory (FCT 2009) (pp.26-37). Springer Verlag. |
| Tipo: | paper |
| Carattere della pubblicazione: | Scientifica |
| Titolo: | The k-anonymity Problem is Hard |
| Autori: | Bonizzoni, P; Della Vedova, G; Dondi, R |
| Autori interni: | BONIZZONI, PAOLA DELLA VEDOVA, GIANLUCA |
| Data di pubblicazione: | 2009 |
| Lingua: | English |
| Nome del convegno: | 17th International Symposium on Fundamentals of Computation Theory (FCT 2009) |
| Appare nelle tipologie: | 02 - Intervento a convegno |
File in questo prodotto:
Copyright © 2017