NP-hard Graph Problems (Aggregate) on Large-scale graphs
28.1AccuracyNPG-Muse-7B
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| NPG-Muse-7BCategory=NPG-Muse2025.08 | 28.1 | 78.4 | |
| QwQ-32BCategory=Reasoning2025.08 | 26.5 | 89.5 | |
| NPG-Muse-8BCategory=NPG-Muse2025.08 | 22.7 | 85.1 | |
| LLaMA-8B-GTCategory=Graph-oriented2025.08 | 22.6 | — | |
| Claude-3.5-sonnetCategory=Closed-source2025.08 | 8.4 | 87.7 | |
| GPT-4oCategory=Closed-source2025.08 | 6.1 | 85.3 | |
| LLaMA3-70B-InsCategory=Non-reasoning2025.08 | 4.1 | 61 | |
| G1-7BCategory=Graph-oriented2025.08 | 2 | — | |
| Qwen2.5-7B-Ins-1MCategory=Non-reasoning2025.08 | 1.6 | 49.3 | |
| Qwen3-8B-BaseCategory=Non-reasoning2025.08 | 1.2 | 37.9 | |
| S1.1-7BCategory=Reasoning2025.08 | 1.1 | 38 | |
| GraphWiz-7B-DPOCategory=Graph-oriented2025.08 | 0 | 22.9 |