메뉴 건너뛰기




Volumn 2919, Issue , 2004, Pages 330-340

On computing k-CNF formula properties

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FORMAL LOGIC;

EID: 35048892848     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24605-3_25     Document Type: Article
Times cited : (7)

References (17)
  • 2
    • 84949761666 scopus 로고    scopus 로고
    • Counting Satisfying Assignments in 2-SAT and 3-SAT
    • V. Dahllöf, P. Jonsson, Magnus Wahlstrm. Counting Satisfying Assignments in 2-SAT and 3-SAT. Proc. of COCOON, 535-543, 2002.
    • (2002) Proc. of COCOON , pp. 535-543
    • Dahllöf, V.1    Jonsson, P.2    Wahlstrm, M.3
  • 3
    • 84881072062 scopus 로고
    • A computing procedure for quantification theory
    • M. Davis and H. Putnam, A computing procedure for quantification theory. Journal of the ACM, 7(1):201-215, 1960.
    • (1960) Journal of the ACM , vol.7 , Issue.1 , pp. 201-215
    • Davis, M.1    Putnam, H.2
  • 4
    • 35048894769 scopus 로고    scopus 로고
    • New worst-case upper bounds for SAT. Journal of Automated Reasoning
    • A preliminary version appeared in Proceedings of SODA 98
    • E. A. Hirsch. New worst-case upper bounds for SAT. Journal of Automated Reasoning, Special Issue II on Satisfiability in Year 2000, 2000. A preliminary version appeared in Proceedings of SODA 98.
    • (2000) Satisfiability in Year 2000 , Issue.2 SPEC. ISSUE
    • Hirsch, E.A.1
  • 8
    • 0342672689 scopus 로고    scopus 로고
    • Bericht Nr. 3/1979, Reihe Theoretische Informatik, Universität- Gesamthochschule-Paderborn
    • r) steps, Bericht Nr. 3/1979, Reihe Theoretische Informatik, Universität-Gesamthochschule-Paderborn.
    • r) Steps
    • Monien, B.1    Speckenmeyer, E.2
  • 9
    • 0342660486 scopus 로고    scopus 로고
    • Bericht Nr. 7/1980, Reihe Theoretische Informatik, Universität- Gesamthochschule-Paderborn
    • B. Monien and E. Speckenmeyer. Upper bounds for covering problems. Bericht Nr. 7/1980, Reihe Theoretische Informatik, Universität- Gesamthochschule-Paderborn.
    • Upper Bounds for Covering Problems
    • Monien, B.1    Speckenmeyer, E.2
  • 13
    • 0001038743 scopus 로고
    • Algorithms for maximum independent sets
    • M. Robson. Algorithms for maximum independent sets. Journal of Algorithms, 7(3):425-440, 1986
    • (1986) Journal of Algorithms , vol.7 , Issue.3 , pp. 425-440
    • Robson, M.1
  • 14
    • 0033331493 scopus 로고    scopus 로고
    • A probabilistic algorithm for k-SAT and constraint satisfaction problems
    • U. Schoening. A probabilistic algorithm for k-SAT and constraint satisfaction problems. Proc. of the 40th IEEE FOCS, 410-414, 1999.
    • (1999) Proc. of the 40th IEEE FOCS , pp. 410-414
    • Schoening, U.1
  • 16
    • 84968813932 scopus 로고    scopus 로고
    • Algorithms for quantified Boolean formulas
    • R. Williams. Algorithms for quantified Boolean formulas. Proc. ACM-SIAM SODA, 299-307, 2002.
    • (2002) Proc. ACM-SIAM SODA , pp. 299-307
    • Williams, R.1


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