메뉴 건너뛰기




Volumn 2936, Issue , 2004, Pages 103-114

Recombination Operators for Satisfiability Problems

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS;

EID: 35048833833     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24621-3_9     Document Type: Article
Times cited : (2)

References (19)
  • 1
    • 85029585611 scopus 로고
    • Theoretical study of symmetries in prepositional calculus and applications
    • Belaid Benhamou and Lakhdar Sais. Theoretical study of symmetries in prepositional calculus and applications. In CADE'92, pages 281-294, 1992.
    • (1992) CADE'92 , pp. 281-294
    • Benhamou, B.1    Sais, L.2
  • 2
    • 84919401135 scopus 로고
    • A machine program for theorem-proving
    • Jul.
    • Martin Davis, George Logemann, and Donald Loveland. A machine program for theorem-proving. Communications of the ACM, 5(7):394-397, Jul 1962.
    • (1962) Communications of the ACM , vol.5 , Issue.7 , pp. 394-397
    • Davis, M.1    Logemann, G.2    Loveland, D.3
  • 4
    • 84880858736 scopus 로고    scopus 로고
    • A backbone-search heuristic for efficient solving of hard 3-SAT formulae
    • Bernhard Nebel, editor, San Francisco, CA
    • Olivier Dubois and Gilles Dequen. A backbone-search heuristic for efficient solving of hard 3-SAT formulae. In Bernhard Nebel, editor, Proc. of the IJCAI'01, pages 248-253, San Francisco, CA, 2001.
    • (2001) Proc. of the IJCAI'01 , pp. 248-253
    • Dubois, O.1    Dequen, G.2
  • 7
    • 0036516407 scopus 로고    scopus 로고
    • Evolutionary algorithms for the satisfiability problem
    • Jens Gottlieb, Elena Marchiori, and Claudio Rossi. Evolutionary algorithms for the satisfiability problem. Evolutionary Computation, 10(1):35-50, 2002.
    • (2002) Evolutionary Computation , vol.10 , Issue.1 , pp. 35-50
    • Gottlieb, J.1    Marchiori, E.2    Rossi, C.3
  • 8
    • 0025260212 scopus 로고
    • Algorithms for the maximum satisfiability problem
    • Pierre Hansen and Brigitte Jaumard. Algorithms for the maximum satisfiability problem. Computing, 44(4):279-303, 1990.
    • (1990) Computing , vol.44 , Issue.4 , pp. 279-303
    • Hansen, P.1    Jaumard, B.2
  • 12
    • 85028579159 scopus 로고    scopus 로고
    • Integrating equivalency reasoning into davis-putnam procedure
    • Chu Min Li. Integrating equivalency reasoning into davis-putnam procedure. In Proc. of the AAAI'00, pages 291-296, 2000.
    • (2000) Proc. of the AAAI'00 , pp. 291-296
    • Li, C.M.1
  • 13
    • 0000076111 scopus 로고    scopus 로고
    • Heuristics based on unit propagation for satisfiability problems
    • Chu Min Li and Anbulagan. Heuristics based on unit propagation for satisfiability problems. In Proc. of the IJCAI'97, pages 366-371, 1997.
    • (1997) Proc. of the IJCAI'97 , pp. 366-371
    • Li, C.M.1    Anbulagan2
  • 15
    • 0028574681 scopus 로고
    • Noise strategies for improving local search
    • Bart Selman, Henry A. Kautz, and Bram Cohen. Noise strategies for improving local search. In Proc. of the AAAI, Vol. 1, pages 337-343, 1994.
    • (1994) Proc. of the AAAI , vol.1 , pp. 337-343
    • Selman, B.1    Kautz, H.A.2    Cohen, B.3
  • 16
    • 0027001335 scopus 로고
    • A new method for solving hard satisfiability problems
    • San Jose, CA
    • Bart Selman, Hector J. Levesque, and David G. Mitchell. A new method for solving hard satisfiability problems. In Proc. of the AAAI'92, pages 440-446, San Jose, CA, 1992.
    • (1992) Proc. of the AAAI'92 , pp. 440-446
    • Selman, B.1    Levesque, H.J.2    Mitchell, D.G.3
  • 18
    • 0035447517 scopus 로고    scopus 로고
    • Efficient 2 and 3-flip neighborhood search algorithms for the MAX SAT: Experimental evaluation
    • Mutsunori Yagiura and Toshihide Ibarak. Efficient 2 and 3-flip neighborhood search algorithms for the MAX SAT: Experimental evaluation. Journal of Heuristics, 7(5):423-442, 2001.
    • (2001) Journal of Heuristics , vol.7 , Issue.5 , pp. 423-442
    • Yagiura, M.1    Ibarak, T.2


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