메뉴 건너뛰기




Volumn 2518 LNCS, Issue , 2002, Pages 187-198

Improved approximation algorithms for Max-2SAT with cardinality constraint

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION RATIOS; CARDINALITY CONSTRAINTS; GREEDY ALGORITHMS; OPTIMIZATION PROBLEMS; RUNNING TIME;

EID: 84878640869     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36136-7_17     Document Type: Conference Paper
Times cited : (9)

References (10)
  • 3
    • 0036462085 scopus 로고    scopus 로고
    • Improved approximation algorithms for MAX SAT
    • T. Asano and D. P. Williamson. Improved approximation algorithms for MAX SAT. J. Algorithms, 42(1):173-202, 2002.
    • (2002) J. Algorithms , vol.42 , Issue.1 , pp. 173-202
    • Asano, T.1    Williamson, D.P.2
  • 4
    • 0017477973 scopus 로고
    • Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms
    • G. P. Cornuéjols, M. L. Fisher, and G. L. Nemhauser. Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms. Management Science, 23:789-810, 1977.
    • (1977) Management Science , vol.23 , pp. 789-810
    • Cornuéjols, G.P.1    Fisher, M.L.2    Nemhauser, G.L.3
  • 6
    • 0032108328 scopus 로고    scopus 로고
    • A threshold of In n for approximating set cover
    • U. Feige. A threshold of In n for approximating set cover. J. ACM, 45(4):634-652, 1998.
    • (1998) J. ACM , vol.45 , Issue.4 , pp. 634-652
    • Feige, U.1
  • 8
    • 0000175256 scopus 로고
    • New 3/4-approximation algorithms for the maximum satisfiability problem
    • M. X. Goemans and D. P. Williamson. New 3/4-approximation algorithms for the maximum satisfiability problem. SIAMJ. Discrete Math., 7(4):656-666, 1994.
    • (1994) SIAMJ. Discrete Math. , vol.7 , Issue.4 , pp. 656-666
    • Goemans, M.X.1    Williamson, D.P.2
  • 9
    • 0000844603 scopus 로고    scopus 로고
    • Some optimal inapproximability results
    • J. Håstad. Some optimal inapproximability results. J. ACM, 48(4):798-859, 2001.
    • (2001) J. ACM , vol.48 , Issue.4 , pp. 798-859
    • Håstad, J.1
  • 10
    • 0242364694 scopus 로고    scopus 로고
    • Best possible approximation algorithm for MAX SAT with cardinality constraint
    • M. I. Sviridenko. Best possible approximation algorithm for MAX SAT with cardinality constraint. Algorithmica, 30(3):398-405, 2001. (Pubitemid 33710524)
    • (2001) Algorithmica (New York) , vol.30 , Issue.3 , pp. 398-405
    • Sviridenko, M.I.1


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