頂点削除問題の構造的パラメータ化

バイクリーク除去問題は、与えられた頂点数以下の頂点を削除して、グラフからバイクリークを取り除くことができるかを判定する問題である。本研究では、この問題に対する固定パラメータ tractable アルゴリズムを提案し、いくつかの構造的パラメータに関する計算量複雑性を明らかにした。