Minimum Vertex Cover on IMDB
1Approximation RatioEGN
Evaluation results
| Method | Links | |
|---|---|---|
| EGN2026.03 | 1 | |
| Meta-EGN2026.03 | 1 | |
| UniHetCO2026.03 | 1 | |
| Greedy2026.03 | 1 | |
| Gurobi v12.03Time limit=<= 0.2s2026.03 | 1 | |
| Gurobi v12.03Time limit=<= 1.0s2026.03 | 1 | |
| Gurobi v12.03Time limit=<= 2.0s2026.03 | 1 | |
| Gurobi v12.03Time limit=<= 4.0s2026.03 | 1 |