多次元尺度法のための準多項式時間アルゴリズム

本論文は、多次元尺度法の新しい準多項式時間近似アルゴリズムを提案する。このアルゴリズムは、従来の指数時間依存性を大幅に改善し、超対数的なアスペクト比を持つ入力に対しても効率的に動作する。