Minimum Vertex Cover on COLLAB (static)
1.209Mean ApRDegree-based Greedy
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Degree-based Greedy2026.01 | 1.209 | 1.79 | |
| Meta-EGN-TACO-OnlineBackbone=Meta-EGN, Optimization=Online2026.01 | 1.0043 | 1.66 | |
| EGN-TACOBackbone=EGN, Optimization=Offline2026.01 | 1.001 | 1.66 | |
| EGN-TACO-OnlineBackbone=EGN, Optimization=Online2026.01 | 1.0004 | 1.65 | |
| Meta-EGN-TACOBackbone=Meta-EGN, Optimization=Offline2026.01 | 1.0004 | 1.66 | |
| Gurobi2026.01 | 1 | 0.06 |