MVC
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
MVC
100Feasibility
21
MVC 1000 nodes (In-Distribution)
442.5Objective Value
17
MVC-2000
883.6Objective Value
10
MVC 1000 nodes (Out-of-Distribution)
681.7Objective Value
7
MVC
100Feasibility Rate (FR)
6
MVC size 1024
1.095J/Japprox
4
MVC size 512
1.099J/Japprox Score
4
MVC size 256
1.091J/Japprox Score
4
MVC size 128
1.099J/Japprox Ratio
4
MVC size 64
1.11J/Japprox Score
4
MVC size 32
1.115J/J Approximation Ratio
4
MVC size 16
1.142J/Japprox Ratio
4