Download Linnk AI
•
Research Assistant
>
Sign In
insight
-
重み付き一般グラフにおける最大マッチングの近似計算
簡単な(1-ε)近似セミストリーミングアルゴリズムによる最大(重み付き)マッチングの計算
重み付き一般グラフにおける最大マッチングを、ログ(n)/εパスでの(1-ε)近似計算を可能にする簡単なアルゴリズムを提案する。
1