-
1
-
-
85029585611
-
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
-
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
-
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
-
5
-
-
0000517090
-
Object-oriented implementation of heuristic search methods for graph coloring, maximum clique, and satisfiability
-
Charles Fleurent and Jacques A. Ferland. Object-oriented implementation of heuristic search methods for graph coloring, maximum clique, and satisfiability. In Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 619-652, 1994.
-
(1994)
Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, Volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.26
, pp. 619-652
-
-
Fleurent, C.1
Ferland, J.A.2
-
7
-
-
0036516407
-
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
-
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
-
9
-
-
35048868712
-
Evolutionary computing for the satisfiability problem
-
Jin-Kao Hao, Frédéric Lardeux, and Frédéric Saubion. Evolutionary computing for the satisfiability problem. In Applications of Evolutionary Computing, volume 2611 of LNCS, pages 259-268, 2003.
-
(2003)
Applications of Evolutionary Computing, Volume 2611 of LNCS
, vol.2611
, pp. 259-268
-
-
Hao, J.-K.1
Lardeux, F.2
Saubion, F.3
-
11
-
-
0008611798
-
Tabu search and a quadratic relaxation for the satisfiability problem
-
Brigitte Jaumard, Mihnea Stan, and Jacques Desrosiers. Tabu search and a quadratic relaxation for the satisfiability problem. In Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 457-478, 1994.
-
(1994)
Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge, Volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.26
, pp. 457-478
-
-
Jaumard, B.1
Stan, M.2
Desrosiers, J.3
-
12
-
-
85028579159
-
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
-
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
-
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
-
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
-
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
|