Sengxian / MaxClique

MaxClique algorithms for OOP Team Project

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

MaxClique

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

About

MaxClique algorithms for OOP Team Project


Languages

Language:C++ 74.5%Language:TeX 23.4%Language:Makefile 1.1%Language:Shell 0.7%Language:HTML 0.3%Language:C 0.0%