Conceitos Básicos
Eine einzige Clustering-Lösung kann alle ℓp-Normen effizient approximieren.
Estatísticas
Das Papier zeigt, dass die Laufzeit des Algorithmus Opnωq beträgt.
Die Laufzeit kann auf Opn∆2 log nq verbessert werden.
Citações
"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."