37 citations · 126 across the 25 of their papers we have counts for
3 papers · 2 filters
Variants of Constrained Longest Common Subsequence
Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi +1
In this work, we consider a variant of the classical Longest Common Subsequence problem called Doubly-Constrained Longest Common Subsequence (DC-LCS). Given two strings s1 and s2 o…
Parameterized Complexity of the k-anonymity Problem
Stefano Beretta, Paola Bonizzoni, Gianluca Della Vedova +2
The problem of publishing personal data without giving up privacy is becoming increasingly important. An interesting formalization that has been recently proposed is the -anonym…
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…