Core Concepts
分数線形マトロイドマッチングの準-NCアルゴリズムを提案する。
Abstract
この論文では、分数線形マトロイドマッチングの準-NCアルゴリズムが提案されています。これは、独立した重み付けを持つ孤立した重み割り当てを使用して完全な分数的なマトロイドマッチングを見つけることができます。著者らは、異なる重み付けを持つ孤立した重み割り当てを構築する方法について説明し、それを用いて完全な分数的なマトロイドマッチングを見つけるアルゴリズムを提供しています。
Stats
˜Aw(v) = m∑i=1 Vi ⊗ Ai(v)
W ← deg(det( ˜Aw(1)))