Lataa Linnk AI
•
Itsenäinen tutkimusavustaja
>
Kirjaudu sisään
näkemys
-
有界部分行列式と2つの非ゼロ要素を持つ行列による整数計画問題
整数計画問題の効率的な解法 - 行列の部分行列式が有界で行に2つの非ゼロ要素を持つ場合
整数計画問題の効率的な解法を示す。行列の部分行列式が有界で行に2つの非ゼロ要素を持つ場合、強多項式時間アルゴリズムで解くことができる。
1