平面グラフにおいて、subgraph isomorphism problem(平面グラフGと固定したグラフHにおいて, GはHと同型な部分グラフを(いくつ)含むか?)は線形時間で解ける。 これは、Hのサイズをパラメータとして、FPTになるという寸法だ。 アルゴリズムの中で、tree decom…

こたつを片付けた。 と言っても、こたつ布団を片付けただけ

どうかAcceptしますように...

いまさらだが、500問突破

なぜこうも忙しい時に熱がでるのだ