ResearchTasksUpper Bound Approximation Ratio AnalysisUpper Bound Approximation Ratio AnalysisFollowBenchmarksDatasetSOTA methodSortMost resultsRecently updatedMost papersApplyDatasetSOTA methodMetricTrendResultsLast updatedL∞ norm space (p = +∞) (analytical)CM2Approximation Ratio (α_p)3Jun 9, 2026L2 norm space p = 2 (analytical)CRD1Approximation Ratio (α_p)3Jun 9, 2026Lp norm space (2 < p < +∞) (analytical)——Primary metric0Jun 9, 2026Lp norm space (1 ≤ p < 2) (analytical)——Primary metric0Jun 9, 2026