A Heuristic for the Maximum Independent Set Problem Based on Optimization of a Quadratic Over a Sphere
暂无分享,去创建一个
[1] T. Motzkin,et al. Maxima for Graphs and a New Proof of a Theorem of Turán , 1965, Canadian Journal of Mathematics.
[2] N.R. Malik,et al. Graph theory with applications to engineering and computer science , 1975, Proceedings of the IEEE.
[3] S. Lyle,et al. Local minima of the trust region problem , 1994 .
[4] Egon Balas,et al. Finding a Maximum Clique in an Arbitrary Graph , 1986, SIAM J. Comput..
[5] Panos M. Pardalos,et al. A continuous based heuristic for the maximum clique problem , 1993, Cliques, Coloring, and Satisfiability.
[6] F. Harary,et al. The theory of graphs and its applications , 1963 .
[7] Panos M. Pardalos,et al. Finding independent sets in a graph using continuous multivariable polynomial formulations , 2001, J. Glob. Optim..
[8] Jochen Harant,et al. On Dominating Sets and Independent Sets of Graphs , 1999, Combinatorics, Probability and Computing.
[9] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[10] G. Tintner,et al. Economic Applications of the Theory of Graphs. , 1963 .
[11] William W. Hager,et al. Minimizing a Quadratic Over a Sphere , 2001, SIAM J. Optim..
[12] Panos M. Pardalos,et al. On maximum clique problems in very large graphs , 1999, External Memory Algorithms.
[13] Y. Ye. A new complexity result on minimization of a quadratic function with a sphere constraint , 1992 .
[14] G. Forsythe,et al. On the Stationary Values of a Second-Degree Polynomial on the Unit Sphere , 1965 .
[15] Jochen Harant. Some news about the independence number of a graph , 2000, Discuss. Math. Graph Theory.
[16] Gerardo Toraldo,et al. Ellipsoidal Approach to Box-Constrained Quadratic Problems , 2004, J. Glob. Optim..
[17] Jorge J. Moré,et al. Computing a Trust Region Step , 1983 .
[18] J. Trotter. Solution characteristics and algorithms for the vertex packing problem. , 1973 .
[19] Panos M. Pardalos,et al. Continuous Characterizations of the Maximum Clique Problem , 1997, Math. Oper. Res..
[20] Giuseppe Avondo Bodino,et al. Economic applications of the theory of graphs , 1962 .