Maximum Clique Problem (MCP) on Large-scale graphs
69.2AccuracyNPG-Muse-7B
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| NPG-Muse-7BCategory=NPG-Muse2025.08 | 69.2 | 82.2 | |
| QwQ-32BCategory=Reasoning2025.08 | 64.6 | 74.6 | |
| LLaMA-8B-GTCategory=Graph-oriented2025.08 | 63.4 | — | |
| NPG-Muse-8BCategory=NPG-Muse2025.08 | 57.2 | 83 | |
| Claude-3.5-sonnetCategory=Closed-source2025.08 | 19 | 79.8 | |
| GPT-4oCategory=Closed-source2025.08 | 15.2 | 63.2 | |
| LLaMA3-70B-InsCategory=Non-reasoning2025.08 | 10.6 | 16.4 | |
| G1-7BCategory=Graph-oriented2025.08 | 3 | — | |
| Qwen2.5-7B-Ins-1MCategory=Non-reasoning2025.08 | 2.4 | 30.2 | |
| S1.1-7BCategory=Reasoning2025.08 | 2.2 | 51 | |
| Qwen3-8B-BaseCategory=Non-reasoning2025.08 | 1.6 | 35.4 | |
| GraphWiz-7B-DPOCategory=Graph-oriented2025.08 | 0 | 50.8 |