메뉴 건너뛰기




Volumn 2006, Issue , 2006, Pages 205-214

Near-optimal algorithms for unique games

Author keywords

Approximation Algorithms; Constraint Satisfaction Problems; Semidefinite Programming; Unique Games

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; OPTIMIZATION; PROBLEM SOLVING;

EID: 33748118086     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1132516.1132547     Document Type: Conference Paper
Times cited : (112)

References (17)
  • 2
    • 0001317699 scopus 로고    scopus 로고
    • A new way to use semidefinite programming with applications to linear equations mod p
    • G. Andersson, L. Engebretsen, and J. Håstad. A new way to use semidefinite programming with applications to linear equations mod p. Journal of Algorithms, Vol. 39, pp. 162-204, 2001.
    • (2001) Journal of Algorithms , vol.39 , pp. 162-204
    • Andersson, G.1    Engebretsen, L.2    Håstad, J.3
  • 5
    • 33748101593 scopus 로고    scopus 로고
    • Conditional hardness for approximate coloring
    • I. Dinur, E. Mossel, and O. Regev. Conditional hardness for approximate coloring. ECCC Technical Report TR05-039, 2005.
    • (2005) ECCC Technical Report , vol.TR05-039
    • Dinur, I.1    Mossel, E.2    Regev, O.3
  • 7
    • 35048883449 scopus 로고    scopus 로고
    • On systems of linear equations with two variables per equation
    • Proceedings of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization
    • U. Feige and D. Reichman. On systems of linear equations with two variables per equation. In Proceedings of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization, vol. 3122 of Lecture Notes in Computer Science, pp. 117-127, 2004.
    • (2004) Lecture Notes in Computer Science , vol.3122 , pp. 117-127
    • Feige, U.1    Reichman, D.2
  • 8
    • 84893574327 scopus 로고
    • Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
    • Nov.
    • M. Goemans, D. Williamson. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. Journal of the ACM, vol. 42, no. 6, pp. 1115-1145, Nov. 1995.
    • (1995) Journal of the ACM , vol.42 , Issue.6 , pp. 1115-1145
    • Goemans, M.1    Williamson, D.2
  • 12
    • 33748102477 scopus 로고    scopus 로고
    • Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?
    • S. Khot, G. Kindler, E. Mossel, and R. O'Donnell. Optimal inapproximability results for MAX-CUT and other 2-variable CSPs? ECCC Report TR05-101, 2005.
    • (2005) ECCC Report , vol.TR05-101
    • Khot, S.1    Kindler, G.2    Mossel, E.3    O'Donnell, R.4
  • 16
    • 84947402121 scopus 로고
    • Rectangular confidence regions for the means of multivariate normal distributions
    • Jun.
    • Z. Šidák. Rectangular Confidence Regions for the Means of Multivariate Normal Distributions. Journal of the American Statistical Association, vol. 62, no. 318, pp. 626-633, Jun. 1967.
    • (1967) Journal of the American Statistical Association , vol.62 , Issue.318 , pp. 626-633
    • Šidák, Z.1


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