37 citations · 70 across the 13 of their papers we have counts for
Showing 2009 · cs.DSShow all
2 papers · 2 filters
cs.DS2009★ 37 cited
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…
cs.DS2009★ 3 cited
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…