The Sandwich Theorem
暂无分享,去创建一个
[1] Ferenc Juhász,et al. The asymptotic behaviour of lovász’ ϑ function for random graphs , 1982, Comb..
[2] B. S. Kashin,et al. On systems of vectors in a Hilbert space , 1981 .
[3] Béla Bollobás,et al. Random Graphs , 1985 .
[4] Alexander Schrijver,et al. Relaxations of vertex packing , 1986, J. Comb. Theory, Ser. B.
[5] Michael L. Overton,et al. Large-Scale Optimization of Eigenvalues , 1990, SIAM J. Optim..
[6] S. Konyagin. Systems of vectors in Euclidean space and an extremal problem for polynomials , 1981 .
[7] J. G. Pierce,et al. Geometric Algorithms and Combinatorial Optimization , 2016 .
[8] Manfred W. Padberg,et al. On the facial structure of set packing polyhedra , 1973, Math. Program..
[9] Alston S. Householder,et al. Unitary Triangularization of a Nonsymmetric Matrix , 1958, JACM.
[10] Carsten Lund,et al. Proof verification and the intractability of approximation problems , 1992, FOCS 1992.
[11] Farid Alizadeh,et al. Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization , 1995, SIAM J. Optim..
[12] Alexander Schrijver,et al. Cones of Matrices and Set-Functions and 0-1 Optimization , 1991, SIAM J. Optim..
[13] László Lovász,et al. Stable sets and polynomials , 1994, Discret. Math..
[14] Farid Alizadeh,et al. A sublinear-time randomized parallel algorithm for the maximum clique problem in perfect graphs , 1991, SODA '91.
[15] László Lovász,et al. On the Shannon capacity of a graph , 1979, IEEE Trans. Inf. Theory.
[16] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[17] László Lovász,et al. Algorithmic theory of numbers, graphs and convexity , 1986, CBMS-NSF regional conference series in applied mathematics.