Minimum Vertex Cover on Twitter
1Approximation RatioGurobi v12.03
Evaluation results
| Method | Links | |
|---|---|---|
| Gurobi v12.03Time limit=<= 1.0s2026.03 | 1 | |
| Gurobi v12.03Time limit=<= 2.0s2026.03 | 1 | |
| Gurobi v12.03Time limit=<= 4.0s2026.03 | 1 | |
| Gurobi v12.03Time limit=<= 0.2s2026.03 | 1.0007 | |
| Greedy2026.03 | 1.0158 | |
| Meta-EGN2026.03 | 1.019 | |
| UniHetCO2026.03 | 1.0323 | |
| EGN2026.03 | 1.033 |