下載 Linnk AI
•
AI 研究助理
>
登入
洞見
-
次数制限付きカットの列挙
多項式サイズの列挙カーネルを持つ次数制限付きカットの列挙
与えられた無向グラフGにおいて、各頂点の隣接頂点数が高々dであるようなカットを列挙する問題について、様々な構造パラメータに関する列挙カーネル化手法を提案する。
1