概ねo(log k)の計算量であるという証明のある、"k"-匿名化問題を解くことができる実用的な近似アルゴリズムがkenigとtassaによって示された。