2020-03-03から1日間の記事一覧
木分解上のDPによってtreedepthを求める。 アルゴリズム自体が結構むずかしく、正当性は非自明 木分解上の各bagは、「そのbag以下の部分木のbagのUnionに含まれるノードについてのtreedepth decompositionのpartial decomposition」をもつ。partial decompos…
木分解上のDPによってtreedepthを求める。 アルゴリズム自体が結構むずかしく、正当性は非自明 木分解上の各bagは、「そのbag以下の部分木のbagのUnionに含まれるノードについてのtreedepth decompositionのpartial decomposition」をもつ。partial decompos…