ℓp-最短経路問題とℓp-グループ Steiner 木の近似アルゴリズム

ℓp-ノルムを用いた最短経路問題とグループ最適化問題に対して、多項式時間または準多項式時間の近似アルゴリズムを提案する。