バッチ更新オークションアルゴリズムを用いた効率的なマトロイド交差

本稿では、バッチ更新オークションアルゴリズムを用いることで、従来よりも高速なマトロイド交差アルゴリズムを実現できることを示した。