-
1
-
-
0036036698
-
Almost all graphs with average degree 4 are 3-colorable
-
Achlioptas, D., and Moore, C. 2002a. Almost all graphs with average degree 4 are 3-colorable. STOC 199-208.
-
(2002)
STOC
, pp. 199-208
-
-
Achlioptas, D.1
Moore, C.2
-
2
-
-
0036957620
-
The asymptotic order of the random k-SAT threshold
-
Achlioptas, D., and Moore, C. 2002b. The asymptotic order of the random k-SAT threshold. FOCS 779-788.
-
(2002)
FOCS
, pp. 779-788
-
-
Achlioptas, D.1
Moore, C.2
-
4
-
-
0034826226
-
A sharp threshold in proof complexity
-
Achlioptas, D.; Beame, P.; and Molloy, M. 2001. A sharp threshold in proof complexity. STOC 337-346.
-
(2001)
STOC
, pp. 337-346
-
-
Achlioptas, D.1
Beame, P.2
Molloy, M.3
-
6
-
-
9444229277
-
Hiding satisfying assignments: Two are better than one
-
Achlioptas, D.; Jia, H.; and Moore, C. 2004. Hiding satisfying assignments: two are better than one. AAAI 131-136.
-
(2004)
AAAI
, pp. 131-136
-
-
Achlioptas, D.1
Jia, H.2
Moore, C.3
-
8
-
-
19044390031
-
Hiding solutions in random satisfiability problems: A statistical mechanics approach
-
188701
-
Barthel, W.; Hartmann, A.; Leone, M.; Ricci-Tersenghi, F.; Weigt, M.; and Zecchina, R. 2002. Hiding solutions in random satisfiability problems: A statistical mechanics approach. Phys. Rev. Lett. 88(188701).
-
(2002)
Phys. Rev. Lett.
, vol.88
-
-
Barthel, W.1
Hartmann, A.2
Leone, M.3
Ricci-Tersenghi, F.4
Weigt, M.5
Zecchina, R.6
-
9
-
-
0022809084
-
Probabilistic analysis of two heuristics for the 3-salisriability problem
-
Chao, M., and Franco, J. 1986. Probabilistic analysis of two heuristics for the 3-salisriability problem. SIAM J. Comput. 15(4): 1106-1118.
-
(1986)
SIAM J. Comput.
, vol.15
, Issue.4
, pp. 1106-1118
-
-
Chao, M.1
Franco, J.2
-
11
-
-
2442641940
-
Heuristic average-case analysis of the backtrack resolution of random 3-satisfiability instances
-
Cocco, S., and Monasson, R. 2004. Heuristic average-case analysis of the backtrack resolution of random 3-satisfiability instances. Theor, Camp. Sci. 320:345-372.
-
(2004)
Theor, Camp. Sci.
, vol.320
, pp. 345-372
-
-
Cocco, S.1
Monasson, R.2
-
12
-
-
33748161454
-
Approximate analysis of search algorithms with "physical" methods
-
Percus, A.; Istrate, G.; and Moore, C., eds., Oxford University Press
-
Cocco, S.; Monasson, R.; Montanari, A.; and Semerjian, G. 2005. Approximate analysis of search algorithms with "physical" methods. In Percus, A.; Istrate, G.; and Moore, C., eds., Computational Complexity and Statistical Physics. Oxford University Press.
-
(2005)
Computational Complexity and Statistical Physics
-
-
Cocco, S.1
Monasson, R.2
Montanari, A.3
Semerjian, G.4
-
14
-
-
0024770085
-
Optimization by simulated annealing: An experimental evaluation
-
Johnson, D.; Aragon, C.; McGeoch, I.; and Shevon, C. 1989. Optimization by simulated annealing: an experimental evaluation. Operations Research 37(6):865-892.
-
(1989)
Operations Research
, vol.37
, Issue.6
, pp. 865-892
-
-
Johnson, D.1
Aragon, C.2
McGeoch, I.3
Shevon, C.4
-
15
-
-
84880900032
-
Balance and filtering in structured satisfiable problems
-
Kautz, H.; Ruan, Y.; Achlioptas, D.; Gomes, C.; Selman, B.; and Stickel,. 2001. Balance and filtering in structured satisfiable problems. IJCAI 351-358.
-
(2001)
IJCAI
, pp. 351-358
-
-
Kautz, H.1
Ruan, Y.2
Achlioptas, D.3
Gomes, C.4
Selman, B.5
Stickel6
-
16
-
-
59149095332
-
Investigating the behaviour of a SAT solver on random formulas
-
University of Wales Swansea
-
Kullmann, O. 2002. Investigating the behaviour of a SAT solver on random formulas. Technical Report CSR 23-2002, University of Wales Swansea.
-
(2002)
Technical Report
, vol.CSR 23-2002
-
-
Kullmann, O.1
-
17
-
-
37649031218
-
Random k-satisfiability: From an analytic solution to a new efficient algorithm
-
Mézard, M., and Zecchina, R. 2002. Random k-satisfiability: from an analytic solution to a new efficient algorithm. Phys. Rev. E 66:056126.
-
(2002)
Phys. Rev. E
, vol.66
, pp. 056126
-
-
Mézard, M.1
Zecchina, R.2
-
18
-
-
0027002161
-
Hard and easy distributions of SAT problems
-
Mitchell, D.; Selman, B.; and Levesque, H. 1992. Hard and easy distributions of SAT problems. AAAI 459-465.
-
(1992)
AAAI
, pp. 459-465
-
-
Mitchell, D.1
Selman, B.2
Levesque, H.3
-
19
-
-
0027708108
-
The breakout method for escaping from local minima
-
Morris, P, 1993. The breakout method for escaping from local minima. AAAI 40-45.
-
(1993)
AAAI
, pp. 40-45
-
-
Morris, P.1
-
20
-
-
0001445381
-
Local search strategies for satisfiability testing
-
Selman, B.; Kautz, H.; and Cohen, B. 1996. Local search strategies for satisfiability testing. 2nd DIMACS Challange on Cliques, Coloring, and Satisfiability.
-
(1996)
2nd DIMACS Challange on Cliques, Coloring, and Satisfiability
-
-
Selman, B.1
Kautz, H.2
Cohen, B.3
-
21
-
-
21144441770
-
A study of pure random walk on random satisfiability problems with "physical" methods
-
Semerjian, G., and Monasson, R. 2003. A study of pure random walk on random satisfiability problems with "physical" methods. LNCS 2919:120-134.
-
(2003)
LNCS
, vol.2919
, pp. 120-134
-
-
Semerjian, G.1
Monasson, R.2
-
24
-
-
29344445634
-
-
Zhang, L. zChaff.ee.princeton.edu/~chaff/zchaff.php
-
Zhang, L. zChaff.ee.princeton.edu/~chaff/zchaff.php.
-
-
-
|