Maximum Independent Set on TUDatasets (test)
0.821MIS Ratio (ENZYMES)Erdős
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| ErdősSFE Type=Vector/Scalar2022.08 | 0.821 | 0.903 | 0.515 | 0.939 | 0.886 | |
| Lovász neural SFEExtension Type=Neural2022.08 | 0.775 | 0.729 | 0.679 | 0.854 | 0.392 | |
| REINFORCESFE Type=Vector/Scalar2022.08 | 0.617 | 0.579 | 0.899 | 0.744 | 0.053 | |
| Straight-throughSFE Type=Vector/Scalar2022.08 | 0.505 | 0.43 | 0.701 | 0.721 | 0.331 | |
| Lovász scalar SFEExtension Type=Scalar2022.08 | 0.311 | 0.462 | 0.716 | 0.737 | 0.302 |