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