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