長いクローのないグラフにおける最大重み独立集合の準多項式時間アルゴリズム

長いクローを誘導部分グラフとして持たないグラフにおいて、最大重み独立集合問題は準多項式時間で解ける。