ResearchTasksUpper Bound Competitive AnalysisFollowBenchmarksDataset NameSOTA MethodSortMost resultsRecently updatedMost papersApplyDataset NameSOTA methodMetricTrendResultsLast UpdatedOSCC Uniform distributionDisser et al. (2019)2.965Competitive Ratio3May 19, 2026OSCC Worst-case distributionProposed quantile-based algorithms4.179Competitive Ratio2May 19, 2026