簡単な(1-ε)近似セミストリーミングアルゴリズムによる最大(重み付き)マッチングの計算

重み付き一般グラフにおける最大マッチングを、ログ(n)/εパスでの(1-ε)近似計算を可能にする簡単なアルゴリズムを提案する。