Reproduce Paper "Infra-chromatic bound for exact maximum clique search". We propose improvements based on the algorithm, finally achieved better results.
| Name | ω | BBMCX | Ours |
|---|---|---|---|
| brock200_1 | 21 | 0.240s | 0.284s |
| brock200_2 | 12 | 0.008s | 0.005s |
| brock200_3 | 15 | 0.018s | 0.015s |
| brock200_4 | 17 | 0.044s | 0.059s |
| brock400_1 | 27 | 194.7s | 171.73s |
| brock400_2 | 29 | 87.94s | 68.01s |
| brock400_3 | 31 | 155.5s | 110.60s |
| brock400_4 | 33 | 88.87s | 61.54s |
| brock800_1 | 23 | 3496.9s | 2475.67s |
| brock800_2 | 24 | 3140.1s | 2153.64s |
| brock800_3 | 25 | 2063.7s | 1526.52s |
| brock800_4 | 26 | 1429.8s | 1030.65s |