-
1
-
-
0141991971
-
A Probabilistic algorithm for k-SAT based on limited local search and restart
-
U. Schöning, A Probabilistic algorithm for k-SAT based on limited local search and restart, Algorithmica 32, 615-623 (2002).
-
(2002)
Algorithmica
, vol.32
, pp. 615-623
-
-
Schöning, U.1
-
4
-
-
0027002161
-
Hard and Easy Distributions of SAT Problems
-
The AAAI Press / MIT Press, Cambridge, MA
-
D. Mitchell, B. Selman, H. Levesque, Hard and Easy Distributions of SAT Problems, Proc. of the Tenth Natl. Conf. on Artificial Intelligence (AAAI-92), 440-446, The AAAI Press / MIT Press, Cambridge, MA (1992).
-
(1992)
Proc. of the Tenth Natl. Conf. on Artificial Intelligence (AAAI-92)
, pp. 440-446
-
-
Mitchell, D.1
Selman, B.2
Levesque, H.3
-
6
-
-
84937417239
-
A probabilistic 3-SAT algorithm further improved
-
Proceedings of 19th Symposium on Theoretical Aspects of Computer Science
-
T. Hofmeister, U. Schöning, R. Schuler and O. Watanabe, A probabilistic 3-SAT algorithm further improved, Proceedings of 19th Symposium on Theoretical Aspects of Computer Science, LNCS 2285, 192-203 (2002).
-
(2002)
LNCS
, vol.2285
, pp. 192-203
-
-
Hofmeister, T.1
Schöning, U.2
Schuler, R.3
Watanabe, O.4
-
8
-
-
84957019612
-
Scaling Properties of Pure Random Walk on Random 3-SAT
-
A.J. Parkes, Scaling Properties of Pure Random Walk on Random 3-SAT, Lecture Notes in Computer Science 2470, 708 (2002).
-
(2002)
Lecture Notes in Computer Science
, vol.2470
, pp. 708
-
-
Parkes, A.J.1
-
9
-
-
42749101961
-
Relaxation and metastability in a local search procedure for the random satisfiability problem
-
G. Semerjian, R. Monasson, Relaxation and metastability in a local search procedure for the random satisfiability problem, Phys. Rev. E 67, 066103 (2003).
-
(2003)
Phys. Rev. E
, vol.67
, pp. 066103
-
-
Semerjian, G.1
Monasson, R.2
-
10
-
-
42749105046
-
Solving satisfiability problems by fluctuations: The dynamics of stochastic local search algorithms
-
W. Barthel, A.K. Hartmann, M. Weigt, Solving satisfiability problems by fluctuations: The dynamics of stochastic local search algorithms, Phys. Rev. E 67, 066104 (2003).
-
(2003)
Phys. Rev. E
, vol.67
, pp. 066104
-
-
Barthel, W.1
Hartmann, A.K.2
Weigt, M.3
-
11
-
-
0342918673
-
Local Search Algorithms for SAT: An Empirical Evaluation
-
H. H. Hoos, T. Stützle, Local Search Algorithms for SAT: An Empirical Evaluation, J. Automated reasoning 24, 421 (2000).
-
(2000)
J. Automated Reasoning
, vol.24
, pp. 421
-
-
Hoos, H.H.1
Stützle, T.2
-
12
-
-
0035442740
-
Cluster expansions in dilute systems: Applications to satisfiability problems and spin glasses
-
G. Semerjian, L.F. Cugliandolo, Cluster expansions in dilute systems: applications to satisfiability problems and spin glasses, Phys. Rev. E 64, 036115 (2001).
-
(2001)
Phys. Rev. E
, vol.64
, pp. 036115
-
-
Semerjian, G.1
Cugliandolo, L.F.2
-
13
-
-
35048896414
-
Restarts and exponential acceleration of random 3-SAT instances resolutions: A large deviation analysis of the Davis-Putnam-Loveland-Logemann algorithm
-
to appear
-
S. Cocco, R. Monasson, Restarts and exponential acceleration of random 3-SAT instances resolutions: a large deviation analysis of the Davis-Putnam-Loveland-Logemann algorithm, to appear in Annals of Mathematics and Artificial Intelligence (2003)
-
(2003)
Annals of Mathematics and Artificial Intelligence
-
-
Cocco, S.1
Monasson, R.2
-
15
-
-
3543003164
-
Rigorous decimation-based construction of ground pure states for spin glass models on random lattices
-
S. Cocco, O. Dubois, J. Mandler, R. Monasson, Rigorous decimation-based construction of ground pure states for spin glass models on random lattices, Phys. Rev. Lett. 90, 047205 (2003).
-
(2003)
Phys. Rev. Lett.
, vol.90
, pp. 047205
-
-
Cocco, S.1
Dubois, O.2
Mandler, J.3
Monasson, R.4
-
16
-
-
0242565431
-
Alternative solutions to diluted p-spin models and XORSAT problems
-
M. Mézard, F. Ricci-Tersenghi, R. Zecchina, Alternative solutions to diluted p-spin models and XORSAT problems, J. Stat. Phys. 111, 505 (2003).
-
(2003)
J. Stat. Phys.
, vol.111
, pp. 505
-
-
Mézard, M.1
Ricci-Tersenghi, F.2
Zecchina, R.3
-
18
-
-
4243491327
-
Statistical mechanics of the random K-satisfiability model
-
R. Monasson, R. Zecchina, Statistical mechanics of the random K-satisfiability model, Phys. Rev. E 56, 1357 (1997).
-
(1997)
Phys. Rev. E
, vol.56
, pp. 1357
-
-
Monasson, R.1
Zecchina, R.2
-
19
-
-
0028574681
-
Noise Strategies for Improving Local Search
-
Seattle, WA
-
B. Selman, H. Kautz and B. Cohen, Noise Strategies for Improving Local Search, Proc. AAAI-94, Seattle, WA, 337-343 (1994).
-
(1994)
Proc. AAAI-94
, pp. 337-343
-
-
Selman, B.1
Kautz, H.2
Cohen, B.3
-
20
-
-
0002485440
-
Evidence for Invariants in Local Search
-
Providence, RI
-
D. McAllester, B. Selman, H. Kautz, Evidence for Invariants in Local Search, Proc. AAAI-97, Providence, RI (1997).
-
(1997)
Proc. AAAI-97
-
-
McAllester, D.1
Selman, B.2
Kautz, H.3
|