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