Graph Coloring on Random Graph Coloring
8Node ExpansionsGreedy
Evaluation Results
| Method | Links | |
|---|---|---|
| Greedy(n, p)=(8, 0.25)2025.12 | 8 | |
| ACP(n, p)=(8, 0.25)2025.12 | 8 | |
| ACP Prediction(n, p)=(8, 0.25)2025.12 | 8 | |
| Random(n, p)=(8, 0.25)2025.12 | 9.16 | |
| ACP(n, p)=(10, 0.30)2025.12 | 10 | |
| ACP Prediction(n, p)=(10, 0.30)2025.12 | 10 | |
| Greedy(n, p)=(10, 0.30)2025.12 | 10.16 | |
| ACP Prediction(n, p)=(12, 0.35)2025.12 | 12 | |
| ACP(n, p)=(12, 0.35)2025.12 | 13.04 | |
| Greedy(n, p)=(12, 0.35)2025.12 | 13.1 | |
| Random(n, p)=(10, 0.30)2025.12 | 13.64 | |
| ACP Prediction(n, p)=(15, 0.35)2025.12 | 15 | |
| ACP Prediction(n, p)=(15, 0.41)2025.12 | 15 | |
| ACP(n, p)=(15, 0.41)2025.12 | 16.46 | |
| Greedy(n, p)=(15, 0.41)2025.12 | 18.08 | |
| ACP(n, p)=(15, 0.35)2025.12 | 18.34 | |
| Greedy(n, p)=(15, 0.35)2025.12 | 18.58 | |
| Random(n, p)=(12, 0.35)2025.12 | 27.34 | |
| Random(n, p)=(15, 0.41)2025.12 | 39.46 | |
| Random(n, p)=(15, 0.35)2025.12 | 47.4 |