-
1
-
-
0003365840
-
Finding large cliques in arbitrary graphs by bipartite matching
-
D. Johnson and M. Trick, editors, American Mathematical Society
-
E. Balas and W. Niehaus. Finding large cliques in arbitrary graphs by bipartite matching. In D. Johnson and M. Trick, editors, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, volume 26, pages 29-52. American Mathematical Society, 1996.
-
(1996)
DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.26
, pp. 29-52
-
-
Balas, E.1
Niehaus, W.2
-
3
-
-
0002590155
-
The maximum clique problem
-
I. Bomze, M. Budinich, P. Pardalos, and M. Pelillo. The maximum clique problem. Handbook of Combinatorial Optimization, 4, 1999.
-
(1999)
Handbook of Combinatorial Optimization
, vol.4
-
-
Bomze, I.1
Budinich, M.2
Pardalos, P.3
Pelillo, M.4
-
4
-
-
84976668743
-
Algorithm 457: Finding all cliques of an undirected graph
-
C. Bron and J. Kerbosh. Algorithm 457 : Finding all cliques of an undirected graph. Communications of the ACM, 16(9):575-577, 1973.
-
(1973)
Communications of the ACM
, vol.16
, Issue.9
, pp. 575-577
-
-
Bron, C.1
Kerbosh, J.2
-
6
-
-
35248878345
-
-
Dimacs. Dimacs clique benchmark instances. ftp://dimacs.rutgers.edu/pub/ challenge/graph/benchmarks/clique, 1993.
-
(1993)
Dimacs Clique Benchmark Instances
-
-
-
7
-
-
84938061576
-
Simple and fast: Improving a branch-and-bound algorithm for maximum clique
-
R. Möring and R. Raman, editors
-
Torsten Fahle. Simple and fast: Improving a branch-and-bound algorithm for maximum clique. In R. Möring and R. Raman, editors, ESA 2002, 10th Annual European Symposium, pages 485-498, 2002.
-
(2002)
ESA 2002, 10th Annual European Symposium
, pp. 485-498
-
-
Fahle, T.1
-
8
-
-
0001217319
-
Experiements with polynomial-time clique approximation algorithms on very large graphs
-
D. Johnson and M. Trick, editors, American Mathematical Society
-
S. Homer and M. Peinado. Experiements with polynomial-time clique approximation algorithms on very large graphs. In D. Johnson and M. Trick, editors, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, volume 26, pages 147-168. American Mathematical Society, 1996.
-
(1996)
DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.26
, pp. 147-168
-
-
Homer, S.1
Peinado, M.2
-
9
-
-
84938103572
-
A fast algorithm for the maximum clique problem
-
page to appear
-
P Östegard. A fast algorithm for the maximum clique problem. Discrete Applied Mathematics, page to appear.
-
Discrete Applied Mathematics
-
-
Östegard, P.1
-
10
-
-
35248866750
-
A penalty-evaporation heuristic in a decomposition method for the maximum clique problem
-
Montreal, Canada
-
P. St-Louis, B. Gendron, and J. Ferland. A penalty-evaporation heuristic in a decomposition method for the maximum clique problem. In Optimization Days, Montreal, Canada, 2003.
-
(2003)
Optimization Days
-
-
St-Louis, P.1
Gendron, B.2
Ferland, J.3
-
11
-
-
0031379277
-
An algorithm for finding maximum clique in a graph
-
D. Wood. An algorithm for finding maximum clique in a graph. Operations Research Letters, 21:211-217, 1997.
-
(1997)
Operations Research Letters
, vol.21
, pp. 211-217
-
-
Wood, D.1
|