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