ดาวน์โหลด Linnk AI
•
ผู้ช่วยวิจัย
>
ลงชื่อเข้าใช้
ข้อมูลเชิงลึก
-
重み付き一般グラフにおける最大マッチングの近似計算
簡単な(1-ε)近似セミストリーミングアルゴリズムによる最大(重み付き)マッチングの計算
重み付き一般グラフにおける最大マッチングを、ログ(n)/εパスでの(1-ε)近似計算を可能にする簡単なアルゴリズムを提案する。
1