メトリカルタスクシステムのためのほとんどランダムなアルゴリズム

任意のメトリック空間Xにおいて、kがn2以上であれば、2α-competitiveなk-barely randomアルゴリズムが存在する。