MIS
Benchmarks
| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| Maximum Independent Set | MIS Large-scale | Objective Value327.85 | 21 | |
| Maximum Independent Set | MIS | Feasibility Rate100 | 21 | |
| Combinatorial Optimization | MIS | Solution Gap (%)4.2 | 15 | |
| Multimodal Jailbreak Defense | MIS-Hard | ASR2.68 | 12 | |
| Maximum Independent Set | MIS-3000 | Objective Value-1,362.2 | 10 | |
| Maximum Independent Set | MIS RB-small | Average Objective Value20.1 | 10 | |
| Safety Evaluation | MIS (Hard) | Attack Success Rate (ASR)7.33 | 10 | |
| Safety Evaluation | MIS Easy | ASR3.28 | 10 | |
| Maximum Independent Set | MIS Medium Scale | Gap Improvement563.21 | 8 | |
| Computational Hardness Evaluation | MIS | Avg Branching Nodes0 | 8 | |
| Computational Hardness | MIS | Avg Solving Time (s)0.007 | 8 | |
| Maximum Independent Set | MIS 1500 nodes (Out-of-Distribution) | Objective Value-453.2 | 7 | |
| Maximum Independent Set | MIS 1500 nodes (In-Distribution) | Objective Value-683.6 | 7 | |
| Predict-and-search | MIS (test) | Time0.032 | 3 | |
| Combinatorial Optimization | MIS (test) | Time (sec)0.672 | 2 |
Showing 15 of 15 rows