2 papers
cs.DS2009★ 2 cited
A PTAS for the Minimum Consensus Clustering Problem with a Fixed Number of Clusters
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi
The Consensus Clustering problem has been introduced as an effective way to analyze the results of different microarray experiments. The problem consists of looking for a partition…
cs.DB2007★ 1 cited
The -anonymity Problem is Hard
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi
The problem of publishing personal data without giving up privacy is becoming increasingly important. An interesting formalization recently proposed is the k-anonymity. This approa…