MIS
Benchmarks
| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| Maximum Independent Set | MIS | Feasibility Rate100 | 21 | |
| Multimodal Jailbreak Defense | MIS-Hard | ASR2.68 | 12 | |
| Maximum Independent Set | MIS Large-scale | Objective Value327.85 | 12 | |
| 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 | |
| Predict-and-search | MIS (test) | Time0.032 | 3 |
Showing 9 of 9 rows