List your company
ResearchFormerly WizWand

Graph Coloring on Random Graph Coloring

8Node ExpansionsGreedy
6.42417.06227.738.338Dec 8, 2025
Updated 8mo ago

Evaluation results

MethodLinks
Greedy(n, p)=(8, 0.25)2025.128
ACP(n, p)=(8, 0.25)2025.128
ACP Prediction(n, p)=(8, 0.25)2025.128
Random(n, p)=(8, 0.25)2025.129.16
ACP(n, p)=(10, 0.30)2025.1210
ACP Prediction(n, p)=(10, 0.30)2025.1210
Greedy(n, p)=(10, 0.30)2025.1210.16
ACP Prediction(n, p)=(12, 0.35)2025.1212
ACP(n, p)=(12, 0.35)2025.1213.04
Greedy(n, p)=(12, 0.35)2025.1213.1
Random(n, p)=(10, 0.30)2025.1213.64
ACP Prediction(n, p)=(15, 0.35)2025.1215
ACP Prediction(n, p)=(15, 0.41)2025.1215
ACP(n, p)=(15, 0.41)2025.1216.46
Greedy(n, p)=(15, 0.41)2025.1218.08
ACP(n, p)=(15, 0.35)2025.1218.34
Greedy(n, p)=(15, 0.35)2025.1218.58
Random(n, p)=(12, 0.35)2025.1227.34
Random(n, p)=(15, 0.41)2025.1239.46
Random(n, p)=(15, 0.35)2025.1247.4