核心概念
Eine einzige Clustering-Lösung kann alle ℓp-Normen effizient approximieren.
統計資料
Das Papier zeigt, dass die Laufzeit des Algorithmus Opnωq beträgt.
Die Laufzeit kann auf Opn∆2 log nq verbessert werden.
引述
"Es ist die erste kombinatorische Approximationsalgorithmus für das ℓ2-Norm-Ziel."
"Der Algorithmus bietet die schnellste Laufzeit aller bisherigen Algorithmen für das ℓp-Norm-Ziel."