ResearchTasksLower Bound Competitive AnalysisFollowBenchmarksDataset NameSOTA MethodSortMost resultsRecently updatedMost papersApplyDataset NameSOTA methodMetricTrendResultsLast UpdatedOSCC Worst-case distributionProposed quantile-based algorithms2.472Competitive Ratio2May 19, 2026