List your company
ResearchFormerly WizWand

Maximum Independent Set on Maximum Independent Set Small (s)

3.65Execution TimeMPNN + pairwise
3.38885.15196.9158.6781Dec 10, 2025
Updated 8mo ago

Evaluation results

MethodLinks
MPNN + pairwiseModel Type=Heuristic Baseline2025.123.6512.1
MPNN + rankModel Type=Heuristic Baseline2025.124.1511.9
Subgraph + rankModel Type=Heuristic Baseline2025.124.4411.8
MPNN + scoresModel Type=Heuristic Baseline2025.125.2710.8
Subgraph + scoresModel Type=Heuristic Baseline2025.125.9313.6
Subgraph + pairwiseModel Type=Heuristic Baseline2025.126.612
Subgraph + rankModel Type=GNN Model2025.126.7333.7
MPNN + pairwiseModel Type=GNN Model2025.127.19212
MPNN + rankModel Type=GNN Model2025.127.64211
MPNN + scoresModel Type=GNN Model2025.127.9190
Subgraph + scoresModel Type=GNN Model2025.1210.0930
Subgraph + pairwiseModel Type=GNN Model2025.1210.1826.6