메뉴 건너뛰기





Volumn 37, Issue 1, 2007, Pages 319-357

Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?

Author keywords

Constraint satisfaction; Hardness of approximation; MAX CUT; Unique games

Indexed keywords

CONSTRAINT SATISFACTION; HARDNESS OF APPROXIMATION; MAX-CUT; UNIQUE GAMES;

EID: 40049085242     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539705447372     Document Type: Conference Paper
Times cited : (604)

References (57)
  • Reference 정보가 존재하지 않습니다.

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