この続きLayer Decompositionから幅wで大きさdkのLayerwise separationというものが定義できる。 すると、treewidthが2\sqrt{3dk}+3w-1以下であることが証明でき、多項式時間でそのようなTree Decompositionを求めることができる。 全体的な議論の流れはつか…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。