2018-02-26から1日間の記事一覧

俺のFPTの理解

FPTにおいては幅とパラメータが存在する。たとえば幅をk-coreとすることができるというのが、最大クリーク問題つづき - 高温処理済みコースケの話。 k-クリーク判定では幅に対しての組み合わせになるので二項定理からなので、を用いてのオーダーで上限を決め…