RA-001
弱l-多様性問題を解く３近似アルゴリズム

◎小池　優・赤木俊裕・宮田洋行・中野眞一（群馬大）

　準識別子が2つの数値データの属性からなるとき，弱l-多様性問題を解く近似アルゴリズムを設計した．このアルゴリズムは，コストが最適解の3倍以内の近似解を求める．計算時間はO(|C||F|)時間である．
　本手法は，準識別子が数値データであり，かつ，定数個の場合にも，（三角不等式を満たすならば，）最適解の3倍以内の近似解を求めるように一般化できる．