以下の内容はhttps://xuzijian629.hatenablog.com/entry/2019/11/19/162217より取得しました。

をざっと見た。

平面グラフ $G, H$ のsubgraph isomorphismで、 $H$ のサイズを定数をすると、 $O(|G|)$ 時間で解ける、という論文。

とくに、 $H$ の木幅を $w$ とすると、 $O(c^{w\log w}n)$ 時間で判定できるっぽい。

細かくは読んでいない。

以上の内容はhttps://xuzijian629.hatenablog.com/entry/2019/11/19/162217より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14