Maximum Independent Set on Maximum Independent Set Small (s)
3.65Execution TimeMPNN + pairwise
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| MPNN + pairwiseModel Type=Heuristic Baseline2025.12 | 3.65 | 12.1 | |
| MPNN + rankModel Type=Heuristic Baseline2025.12 | 4.15 | 11.9 | |
| Subgraph + rankModel Type=Heuristic Baseline2025.12 | 4.44 | 11.8 | |
| MPNN + scoresModel Type=Heuristic Baseline2025.12 | 5.27 | 10.8 | |
| Subgraph + scoresModel Type=Heuristic Baseline2025.12 | 5.93 | 13.6 | |
| Subgraph + pairwiseModel Type=Heuristic Baseline2025.12 | 6.6 | 12 | |
| Subgraph + rankModel Type=GNN Model2025.12 | 6.73 | 33.7 | |
| MPNN + pairwiseModel Type=GNN Model2025.12 | 7.19 | 212 | |
| MPNN + rankModel Type=GNN Model2025.12 | 7.64 | 211 | |
| MPNN + scoresModel Type=GNN Model2025.12 | 7.9 | 190 | |
| Subgraph + scoresModel Type=GNN Model2025.12 | 10.09 | 30 | |
| Subgraph + pairwiseModel Type=GNN Model2025.12 | 10.18 | 26.6 |