ResearchTasksMinimum cost vertex covering problemMinimum cost vertex covering problemFollowBenchmarksDatasetSOTA methodSortMost resultsRecently updatedMost papersApplyDatasetSOTA methodMetricTrendResultsLast updatedPDHSPOT223.53Average Runtime (s)6Feb 26, 2026POLSKASPOT484.77Average Runtime (s)6Feb 26, 2026