-
1
-
-
0001548856
-
A linear-time algorithm for testing the truth of certain quantified boolean formulas
-
B. Aspvall, M.F. Plass and R.E. Tarjan, A linear-time algorithm for testing the truth of certain quantified boolean formulas, Inf. Process. Lett. 8 (3) (1979) 121-123.
-
(1979)
Inf. Process. Lett.
, vol.8
, Issue.3
, pp. 121-123
-
-
Aspvall, B.1
Plass, M.F.2
Tarjan, R.E.3
-
2
-
-
0025471827
-
Probabilistic analysis of a generalization of the unit-clause literal selection heuristics for the k satisfiability problem
-
M. Chao and J. Franco, Probabilistic analysis of a generalization of the unit-clause literal selection heuristics for the k satisfiability problem, Inform. Sci. 51 (1990) 289-314.
-
(1990)
Inform. Sci.
, vol.51
, pp. 289-314
-
-
Chao, M.1
Franco, J.2
-
4
-
-
0027708548
-
Experimental results on the cross-over point in satisfiability problems
-
Washington, DC
-
J.M. Crawford and L.D. Auton, Experimental results on the cross-over point in satisfiability problems, in: Proceedings AAAI-93, Washington, DC (1993) 21-29.
-
(1993)
Proceedings AAAI-93
, pp. 21-29
-
-
Crawford, J.M.1
Auton, L.D.2
-
5
-
-
0028603245
-
Experimental results on the application of satisfiability algorithms to scheduling problems
-
Seattle, WA
-
J.M. Crawford and A.B. Baker, Experimental results on the application of satisfiability algorithms to scheduling problems, in: Proceedings AAAI-94, Seattle, WA (1994).
-
(1994)
Proceedings AAAI-94
-
-
Crawford, J.M.1
Baker, A.B.2
-
7
-
-
84919401135
-
A machine program for theorem-proving
-
M. Davis, G. Logemann and D. Loveland, A machine program for theorem-proving, Commun. ACM 5 (1962) 394-397.
-
(1962)
Commun. ACM
, vol.5
, pp. 394-397
-
-
Davis, M.1
Logemann, G.2
Loveland, D.3
-
8
-
-
84881072062
-
A computing procedure for quantification theory
-
M. Davis and H. Putnam, A computing procedure for quantification theory, J. ACM 7 (1960) 201-215.
-
(1960)
J. ACM
, vol.7
, pp. 201-215
-
-
Davis, M.1
Putnam, H.2
-
9
-
-
0022769172
-
On the probabilistic performance of algorithms for the satisfiability problem
-
J. Franco, On the probabilistic performance of algorithms for the satisfiability problem, Inf. Process. Lett. 23 (1986) 103-106.
-
(1986)
Inf. Process. Lett.
, vol.23
, pp. 103-106
-
-
Franco, J.1
-
11
-
-
0024701533
-
Algorithms for testing the satisfiability of prepositional formulae
-
G. Gallo and G. Urbani, Algorithms for testing the satisfiability of prepositional formulae, J. Logic Program. 7 (1989) 45-61.
-
(1989)
J. Logic Program.
, vol.7
, pp. 45-61
-
-
Gallo, G.1
Urbani, G.2
-
15
-
-
0011325906
-
On the complexity of the satisfiability problem
-
New York University
-
A. Goldberg, On the complexity of the satisfiability problem, Courant Computer Science Report No. 16, New York University (1979).
-
(1979)
Courant Computer Science Report No. 16
, vol.16
-
-
Goldberg, A.1
-
16
-
-
0003042354
-
Efficient local search for very large-scale satisfiability problems
-
J. Gu, Efficient local search for very large-scale satisfiability problems, SIGART Bull. 3 (1) (1992) 8-12.
-
(1992)
SIGART Bull.
, vol.3
, Issue.1
, pp. 8-12
-
-
Gu, J.1
-
17
-
-
0023962177
-
Resolution vs. Cutting plane solution of inference problems: Some computational experience
-
J.N. Hooker, Resolution vs. cutting plane solution of inference problems: some computational experience, Oper. Res. Lett. 7 (1) (1988) 1-7.
-
(1988)
Oper. Res. Lett.
, vol.7
, Issue.1
, pp. 1-7
-
-
Hooker, J.N.1
-
18
-
-
0040377608
-
Computational experience with an interior point algorithm on the satisfiability problem
-
Mathematical Programming Society
-
A. Kamath, N.K. Karmarkar, K.G. Ramakrishnan and M.G.C. Resende, Computational experience with an interior point algorithm on the satisfiability problem, in: Integer Programming and Combinatorial Optimization. (Mathematical Programming Society, 1990) 333-349.
-
(1990)
Integer Programming and Combinatorial Optimization.
, pp. 333-349
-
-
Kamath, A.1
Karmarkar, N.K.2
Ramakrishnan, K.G.3
Resende, M.G.C.4
-
20
-
-
0037975030
-
Easy to be hard: Difficult problems for greedy algorithms
-
Bonn, Germany
-
K. Konolige, Easy to be hard: difficult problems for greedy algorithms, in: Proceedings KR-94, Bonn, Germany (1994) 374-378.
-
(1994)
Proceedings KR-94
, pp. 374-378
-
-
Konolige, K.1
-
21
-
-
0039192964
-
Evidence for a satisfiability threshold for random 3CNF formulas
-
University of California, Santa Cruz, CA
-
T. Larrabee and Y. Tsuji, Evidence for a satisfiability threshold for random 3CNF formulas, Tech. Report UCSC-CRL-92-42 CRL, University of California, Santa Cruz, CA (1992).
-
(1992)
Tech. Report UCSC-CRL-92-42 CRL
-
-
Larrabee, T.1
Tsuji, Y.2
-
22
-
-
0025555090
-
A survey of average time analyses of satisfiability algorithms
-
P. Purdom, A survey of average time analyses of satisfiability algorithms, J. Inf. Process. 13 (4) (1990).
-
(1990)
J. Inf. Process.
, vol.13
, Issue.4
-
-
Purdom, P.1
-
23
-
-
0028574681
-
Noise strategies for improving local search
-
Seattle, WA
-
B. Selman, H. Kautz and B. Cohen, Noise strategies for improving local search, in: Proceedings AAAI-94, Seattle, WA (1994) 337-343.
-
(1994)
Proceedings AAAI-94
, pp. 337-343
-
-
Selman, B.1
Kautz, H.2
Cohen, B.3
-
24
-
-
0030107174
-
Critical behavior in the computational cost of satisfiability testing
-
this volume
-
B. Selman and S. Kirkpatrick, Critical behavior in the computational cost of satisfiability testing, Artif. Intell. 81 (1996) 273-295 (this volume).
-
(1996)
Artif. Intell.
, vol.81
, pp. 273-295
-
-
Selman, B.1
Kirkpatrick, S.2
-
26
-
-
0030105333
-
Generating hard satisfiability problems
-
this volume
-
B. Selman, D.G. Mitchell and H.J. Levesque, Generating hard satisfiability problems, Artif. Intell. 81 (1996) 17-29 (this volume).
-
(1996)
Artif. Intell.
, vol.81
, pp. 17-29
-
-
Selman, B.1
Mitchell, D.G.2
Levesque, H.J.3
-
27
-
-
0026837425
-
Solving the satisfiability problem by using randomized approach
-
L. Wu and C.Y. Tang, Solving the satisfiability problem by using randomized approach, Inf. Process. Lett. 41 (1992) 187-190.
-
(1992)
Inf. Process. Lett.
, vol.41
, pp. 187-190
-
-
Wu, L.1
Tang, C.Y.2
|