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