A global optimization approach for solving the maximum clique problem

International Journal of Computer Mathematics

Volumn 33, Issue 3-4, 1990, Pages 209-216

  Pardalos, P M ^a   Phillips, A T ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b UNITED STATES NAVAL ACADEMY   (United States)

Author keywords

Global optimization; maximum clique problem

Indexed keywords

EID: 0000110396     PISSN: 00207160     EISSN: 10290265     Source Type: Journal    
DOI: 10.1080/00207169008803851     Document Type: Article

References (12)

1. A. T. Amin and S. L. Hakimi, Upper bounds on the order of a clique of a graph, SIAM Journal of Applied Mathematics 22, No. 4 (1972), 569–573.
2. E. Balas and C. S. Yu, Finding the maximum clique in an arbitrary graph, SIAM Journal on Computing 15, No. 4 (1986), 1054–1068.
3. C. Bron and J. Kerbosch, Finding all cliques of an undirected graph, Communications of the ACM 16, No. 9 (1973), 575–-577.
4. L. Gerhards and W. Lindenberg, Clique detection for nondirected graphs: Two new algorithms, Computing 21, No. 4 (1979), 295–322.
5. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York, 1979.
6. W. W. Hager, P. M. Pardalos, I. M. Roussos and H. D. Sahinoglou, Active constraints in optimization. Department of Mathematics. The Pennsylvania State University, University Park, PA, 1987.
7. E. Loukakis and C. Tsouros, Determining the number of internal stability of a graph, International Journal of Computer Mathematics 11, Nos. 3 + 4 (1982), 207–220.
8. T. S. Motzkin and E. G. Straus, Maxima for graphs and a new proof of a theorem of Turán, Canadian Journal of Mathematics 17, No. 4 (1965), 533–540.
9. P. M. Pardalos and G. P. Rodgers, A branch and bound algorithm for the maximum clique problem. Department of Computer Science, The Pennsylvania State University, University Park, PA, 1988.
10. P. M. Pardalos and J. B. Rosen, Constrained global optimization: Algorithms and applications, Lecture Notes in Computer Science 268, G. Goos and J. Hartmanis (Ed.), Springer-Verlag, Berlin, 1987.
11. A. T. Phillips, Parallel algorithms for constrained optimization. Ph.D. Dissertation, University of Minnesota, Minneapolis, MN, 1988.
12. R. E. Tarjan and A. E. Trojanowski. Finding a maximum independent set, SIAM Journal on Computing 6, No. 3 (1977), 537–546.