메뉴 건너뛰기




Volumn 29, Issue 1, 1999, Pages 336-350

How good is the Goemans-Williamson MAX CUT algorithm?

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; MATHEMATICAL PROGRAMMING;

EID: 0343168152     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539797321481     Document Type: Article
Times cited : (51)

References (8)
  • 2
    • 0142002530 scopus 로고
    • Hahn polynomials, discrete harmonics, and t-designs
    • P. DELSARTE, Hahn polynomials, discrete harmonics, and t-designs, SIAM J. Appl. Math., 34 (1978), pp. 157-166.
    • (1978) SIAM J. Appl. Math. , vol.34 , pp. 157-166
    • Delsarte, P.1
  • 5
    • 84893574327 scopus 로고
    • Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
    • M. X. GOEMANS AND D. P. WILLIAMSON, Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, J. ACM, 42 (1995), pp. 1115-1145.
    • (1995) J. ACM , vol.42 , pp. 1115-1145
    • Goemans, M.X.1    Williamson, D.P.2
  • 8
    • 0342845139 scopus 로고
    • Notes, Institut Mittag-Leffler, revised
    • D. KNUTH, Combinatorial Matrices, Notes, Institut Mittag-Leffler, 1991, revised 1993.
    • (1991) Combinatorial Matrices
    • Knuth, D.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.