메뉴 건너뛰기




Volumn 5162 LNCS, Issue , 2008, Pages 551-562

A new upper bound for Max-2-Sat: A graph-theoretic approach

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS; FOUNDATIONS; HEURISTIC METHODS;

EID: 54249114955     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-85238-4_45     Document Type: Conference Paper
Times cited : (6)

References (10)
  • 2
    • 78049321271 scopus 로고    scopus 로고
    • Gramm, J., Niedermeier, R.: Faster exact solutions for MAX2SAT. In: Bongiovanni, G., Petreschi, R., Gambosi, G. (eds.) CIAC 2000. LNCS, 1767, pp. 174-186. Springer, Heidelberg (2000)
    • Gramm, J., Niedermeier, R.: Faster exact solutions for MAX2SAT. In: Bongiovanni, G., Petreschi, R., Gambosi, G. (eds.) CIAC 2000. LNCS, vol. 1767, pp. 174-186. Springer, Heidelberg (2000)
  • 3
    • 0142214932 scopus 로고    scopus 로고
    • Hofmeister, T.: An approximation algorithm for MAX-2-SAT with cardinality constraint. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, 2832, pp. 301-312. Springer, Heidelberg (2003)
    • Hofmeister, T.: An approximation algorithm for MAX-2-SAT with cardinality constraint. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol. 2832, pp. 301-312. Springer, Heidelberg (2003)
  • 4
    • 30344483338 scopus 로고    scopus 로고
    • Kneis, J., Mö11e, D., Richter, S., Rossmanith, P.: Algorithms based on the treewidth of sparse graphs. In: Kratsch, D. (ed.) WG 2005. LNGS, 3787, pp. 385-396. Springer, Heidelberg (2005)
    • Kneis, J., Mö11e, D., Richter, S., Rossmanith, P.: Algorithms based on the treewidth of sparse graphs. In: Kratsch, D. (ed.) WG 2005. LNGS, vol. 3787, pp. 385-396. Springer, Heidelberg (2005)
  • 6
    • 37249068927 scopus 로고    scopus 로고
    • Kulikov, A.S., Kutzkov, K.: New bounds for max-sat by clause learning. In: Diekert, V., Volkov, M.V., Voronkov, A. (eds.) CSR 2007. LNCS, 4649, pp. 194-204. Springer, Heidelberg (2007)
    • Kulikov, A.S., Kutzkov, K.: New bounds for max-sat by clause learning. In: Diekert, V., Volkov, M.V., Voronkov, A. (eds.) CSR 2007. LNCS, vol. 4649, pp. 194-204. Springer, Heidelberg (2007)
  • 7
    • 84868631424 scopus 로고    scopus 로고
    • Lewin, M., Livnat, D., Zwick, U.: Improved rounding techniques for the MAX 2-SAT and MAX DI-CUT problems. In: Cook, W.J., Schulz, A.S. (eds.) IPCO 2002. LNCS, 2337, pp. 67-82. Springer, Heidelberg (2002)
    • Lewin, M., Livnat, D., Zwick, U.: Improved rounding techniques for the MAX 2-SAT and MAX DI-CUT problems. In: Cook, W.J., Schulz, A.S. (eds.) IPCO 2002. LNCS, vol. 2337, pp. 67-82. Springer, Heidelberg (2002)
  • 9
    • 36448951225 scopus 로고    scopus 로고
    • Linear-programming design and analysis of fast algorithms for Max 2-CSP
    • Scott, A., Sorkin, G.: Linear-programming design and analysis of fast algorithms for Max 2-CSP. Discrete Optimization 4(3-4), 260-287 (2007)
    • (2007) Discrete Optimization , vol.4 , Issue.3-4 , pp. 260-287
    • Scott, A.1    Sorkin, G.2
  • 10
    • 32044459865 scopus 로고    scopus 로고
    • A new algorithm for optimal 2-constraint satisfaction and its implications
    • Williams, R.: A new algorithm for optimal 2-constraint satisfaction and its implications. Theoretical Computer Science 348(2-3), 357-365 (2005)
    • (2005) Theoretical Computer Science , vol.348 , Issue.2-3 , pp. 357-365
    • Williams, R.1


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