A fast algorithm for the maximum clique problem
Citations
524 citations
467 citations
444 citations
Cites methods from "A fast algorithm for the maximum cl..."
...In this study, we used a fast implementation of the exact maximum clique (MC) problem solver wclique (Östergård, 2002) instead of those fast exact MIS algorithms....
[...]
...In this study, we used a fast implementation of the exact maximum clique (MC) problem solver wclique (Östergård, 2002) instead of those fast exact MIS algorithms....
[...]
327 citations
Cites methods from "A fast algorithm for the maximum cl..."
...The unique branching procedure of the Ostergard algorithm precludes the use of a lower-bounding procedure for the size of the maximum clique....
[...]
...To further ensure uniformity, all four algorithms were run in conjunction with the costvector screening procedure previously presented as well as the minimum similarity index (MSI) lower bound for the size of the maximum clique, with the exception of the Ostergard algorithm which was run using only the costvector screening....
[...]
...These are the THE COMPUTER JOURNAL, Vol. 45, No. 6, 2002 MC1 algorithm of Wood [31] employing a greedy coloring upper bound and the Ostergard [39] algorithm....
[...]
...MC1 algorithm of Wood [31] employing a greedy coloring upper bound and the Ostergard [39] algorithm....
[...]
313 citations
Cites methods from "A fast algorithm for the maximum cl..."
...The CLIQUER package is composed of a set of C routines for finding cliques in an arbitrary weighted graph based on the exact branch-and-bound algorithm developed by Östergård [40]....
[...]
References
42,654 citations
40,020 citations
12,336 citations
1,065 citations
476 citations