메뉴 건너뛰기




Volumn 3624, Issue , 2005, Pages 99-110

The complexity of making unique choices: Approximating 1-in-k SAT

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; PROBLEM SOLVING;

EID: 26944498625     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11538462_9     Document Type: Conference Paper
Times cited : (16)

References (9)
  • 1
    • 0542423500 scopus 로고    scopus 로고
    • Free bits, PCP's and non-approximability - Towards tight results
    • M. Bellare, O. Goldreich, and M. Sudan. Free bits, PCP's and non-approximability - towards tight results. SIAM Journal on Computing, 27(3):804-915, 1998.
    • (1998) SIAM Journal on Computing , vol.27 , Issue.3 , pp. 804-915
    • Bellare, M.1    Goldreich, O.2    Sudan, M.3
  • 5
    • 0032108328 scopus 로고    scopus 로고
    • A threshold of ln n for approximating set cover
    • U. Feige. A threshold of ln n for approximating set cover. Journal of the ACM, 45(4):634-652, 1998.
    • (1998) Journal of the ACM , vol.45 , Issue.4 , pp. 634-652
    • Feige, U.1


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