Minimum Vertex Cover
Benchmarks
DatasetSOTA methodMetricTrendResultsLast updated
1Approximation Ratio
24
Feb 26, 2026
100Feasibility
21
Feb 26, 2026
442.5Objective Value
17
May 29, 2026
1AR*
16
Feb 26, 2026
1.004Approximation Ratio
13
Feb 26, 2026
1AR*
12
Feb 26, 2026
1AR*
12
Feb 26, 2026
883.6Objective Value
10
May 29, 2026
0.996Mean ApR
10
Feb 26, 2026
1.02Mean ApR
10
Feb 26, 2026
1Approximation Ratio
8
Mar 13, 2026
1Approximation Ratio
8
Mar 13, 2026
1Approximation Ratio
8
Mar 13, 2026
1Approximation Ratio
8
Mar 13, 2026
681.7Objective Value
7
May 29, 2026
1Mean ApR
6
Feb 26, 2026
1Mean ApR
6
Feb 26, 2026
1.209Mean ApR
6
Feb 26, 2026
1Mean ApR
6
Feb 26, 2026
206.95MVC
5
Mar 4, 2026
107.32Avg Vertex Cover Size
5
Feb 26, 2026
81.52Avg Vertex Cover Size
5
Feb 26, 2026
82.81Avg Vertex Cover Size
5
Feb 26, 2026
16.76Avg Vertex Cover Size
5
Feb 26, 2026
24.96Avg Vertex Cover Size
5
Feb 26, 2026