ResearchDatasetsPDHPDHFollowBenchmarksTaskDatasetSOTA methodSortMost resultsRecently updatedMost papersApplyTaskDatasetSOTA resultTrendResultsMinimum Cost Vertex CoverPDH Real-life (test)5.51Mean Regret20Minimum Cost Vertex CoverPDH Artificial (test)50.4Mean Regret20Minimum cost vertex covering problemPDH223.53Average Runtime (s)6