-
4
-
-
36149036022
-
Application of statistical mechanics to NP-complete problems in combinatorial optimization
-
Fu, Y. T. & Anderson, P. W. Application of statistical mechanics to NP-complete problems in combinatorial optimization. J. Phys. A 19, 1605-1620 (1985).
-
(1985)
J. Phys. A
, vol.19
, pp. 1605-1620
-
-
Fu, Y.T.1
Anderson, P.W.2
-
5
-
-
0003571050
-
-
World Scientific, Singapore
-
Mézaid, M., Parisi, G. & Virasoro, M. A. Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
-
(1987)
Spin Glass Theory and Beyond
-
-
Mézaid, M.1
Parisi, G.2
Virasoro, M.A.3
-
6
-
-
0001580511
-
-
(eds Mylopoulos, J. & Reiter, R.) Morgan Kaufmann, San Mateo, California
-
Cheeseman, P., Kanefsky, B. & Taylor, W. M. in Proc. 13th Int. Joint Conf. on Artificial Intelligence (IJCAI-91) (eds Mylopoulos, J. & Reiter, R.) 331-337 (Morgan Kaufmann, San Mateo, California, 1991).
-
(1991)
Proc. 13th Int. Joint Conf. on Artificial Intelligence (IJCAI-91)
, pp. 331-337
-
-
Cheeseman, P.1
Kanefsky, B.2
Taylor, W.M.3
-
7
-
-
0001789169
-
-
AAAI Press/MIT Press, Cambridge, Massachusetts
-
Mitchell, D., Selman, B. & Levesque, H. in Proc. 10th Natl. Conf. on Artificial Intelligence (AAAI-92) 440-446 (AAAI Press/MIT Press, Cambridge, Massachusetts, 1992).
-
(1992)
Proc. 10th Natl. Conf. on Artificial Intelligence (AAAI-92)
, pp. 440-446
-
-
Mitchell, D.1
Selman, B.2
Levesque, H.3
-
8
-
-
0028434242
-
Critical behavior in the satisfiability of random Boolean expressions
-
Kirkpatrick, S. & Selman, B. Critical behavior in the satisfiability of random Boolean expressions. Science 264, 1297-1301 (1994).
-
(1994)
Science
, vol.264
, pp. 1297-1301
-
-
Kirkpatrick, S.1
Selman, B.2
-
9
-
-
0030105333
-
Generating hard satisfiability problems
-
Selman, B., Mitchell, D. & Levesque, H. Generating hard satisfiability problems. Artif. Intell. 81, 17-29 (1996).
-
(1996)
Artif. Intell.
, vol.81
, pp. 17-29
-
-
Selman, B.1
Mitchell, D.2
Levesque, H.3
-
10
-
-
0003072698
-
Frontiers in problem solving: Phase transitions and complexity
-
Hogg, T., Huberman, B. A. & Williams, C. (eds) Frontiers in problem solving: phase transitions and complexity. Artif. Inell. 81(I & II) (1996).
-
(1996)
Artif. Inell.
, vol.81
, Issue.1-2
-
-
Hogg, T.1
Huberman, B.A.2
Williams, C.3
-
11
-
-
0000720853
-
Can't get no satisfaction
-
Hayes, B. Can't get no satisfaction. Am. Sci. 85, 108-112 (1996).
-
(1996)
Am. Sci.
, vol.85
, pp. 108-112
-
-
Hayes, B.1
-
12
-
-
0000848993
-
The simplest spin glass
-
Gross, D. & Mezard, M. The simplest spin glass. Nucl. Phys. B 240, 431-452 (1984).
-
(1984)
Nucl. Phys. B
, vol.240
, pp. 431-452
-
-
Gross, D.1
Mezard, M.2
-
13
-
-
0001548856
-
A linear-time algorithm for testing the truth of certain quantified Boolean formulas
-
Aspvall, B., Plass, M. F. & Tarjan, R. E. A linear-time algorithm for testing the truth of certain quantified Boolean formulas. Inf. Process. Lett. 8, 121-123 (1979).
-
(1979)
Inf. Process. Lett.
, vol.8
, pp. 121-123
-
-
Aspvall, B.1
Plass, M.F.2
Tarjan, R.E.3
-
14
-
-
0030388062
-
A threshold for unsatisfiability
-
Goerdt, A. A threshold for unsatisfiability. J. Comput. System Sci. 53, 469-486 (1996).
-
(1996)
J. Comput. System Sci.
, vol.53
, pp. 469-486
-
-
Goerdt, A.1
-
16
-
-
85069143437
-
Sharp thresholds of graph properties and the K-SAT problem
-
in the press
-
Friedgut, E. Sharp thresholds of graph properties and the K-SAT problem. J. Am. Math. Soc (in the press).
-
J. Am. Math. Soc
-
-
Friedgut, E.1
-
17
-
-
0031639853
-
-
Assoc. Comput. Machinery, New York
-
Beams, P., Karp, R., Pitassi, T. & Saks, M. in Proc. ACM Symp. on Theory of Computing (STOC98) 561-571 (Assoc. Comput. Machinery, New York, 1998).
-
(1998)
Proc. ACM Symp. on Theory of Computing (STOC98)
, pp. 561-571
-
-
Beams, P.1
Karp, R.2
Pitassi, T.3
Saks, M.4
-
18
-
-
0000454015
-
Entropy of the K-satisfiability problem
-
Monasson, R. & Zecchina, R. Entropy of the K-satisfiability problem. Phys. Rev. Lett. 76, 3881-3885 (1996).
-
(1996)
Phys. Rev. Lett.
, vol.76
, pp. 3881-3885
-
-
Monasson, R.1
Zecchina, R.2
-
19
-
-
4243491327
-
The statistical mechanics of the random K-satisfiability model
-
Monasson, R. & Zecchina, R. The statistical mechanics of the random K-satisfiability model. Phys. Rev. E 56, 1357-1370 (1997).
-
(1997)
Phys. Rev. E
, vol.56
, pp. 1357-1370
-
-
Monasson, R.1
Zecchina, R.2
-
20
-
-
0032553269
-
Tricritical points in random combinatorics: The 2+p SAT case
-
Monasson, R. & Zecchina, R. Tricritical points in random combinatorics: the 2+p SAT case. J. Phys. A 31, 9209-9217 (1998).
-
(1998)
J. Phys. A
, vol.31
, pp. 9209-9217
-
-
Monasson, R.1
Zecchina, R.2
-
21
-
-
85069141312
-
-
Achlioptas, D., Kirousis, L., Kranakis, E. & Krizanc, D. in Proc. Workshop on Randomized Algorithms in Sequential, Parallel and Distributed Computing (RALCOM 97), 1-10 (1998).
-
(1998)
Proc. Workshop on Randomized Algorithms in Sequential, Parallel and Distributed Computing (RALCOM 97)
, pp. 1-10
-
-
Achlioptas, D.1
Kirousis, L.2
Kranakis, E.3
Krizanc, D.4
-
22
-
-
84881072062
-
A computing procedure for quantification theory
-
Davis, M. & Putnam, H. A computing procedure for quantification theory. J. Assoc. Comput. Machinery 7, 201-215 (1960).
-
(1960)
J. Assoc. Comput. Machinery
, vol.7
, pp. 201-215
-
-
Davis, M.1
Putnam, H.2
-
23
-
-
0030107174
-
Critical behavior in the cost of K-satisfiability
-
Selman, B. & Kirkpatrick, S. Critical behavior in the cost of K-satisfiability. Artif. Intell. 81, 273-295 (1996).
-
(1996)
Artif. Intell.
, vol.81
, pp. 273-295
-
-
Selman, B.1
Kirkpatrick, S.2
-
24
-
-
84948994516
-
-
(ed. Smolka, G.) Lect. Notes in Comput. Sci., Spring, Heidelberg
-
Gomes, C. P., Selman, B. & Crato, N. in Principles and Practice of Constraint Programming (CP97) (ed. Smolka, G.) 121-135 (Lect. Notes in Comput. Sci., Vol. 1330, Spring, Heidelberg, 1997).
-
(1997)
Principles and Practice of Constraint Programming (CP97)
, vol.1330
, pp. 121-135
-
-
Gomes, C.P.1
Selman, B.2
Crato, N.3
-
25
-
-
18344378985
-
Scaling concepts for the dynamics of viscous liquids near an ideal glassy state
-
Kirkpatrick, T. R., Thirumalai, D. & Wolynes, P. G. Scaling concepts for the dynamics of viscous liquids near an ideal glassy state. Phys. Rev. A 40, 1045-1054 (1989).
-
(1989)
Phys. Rev. A
, vol.40
, pp. 1045-1054
-
-
Kirkpatrick, T.R.1
Thirumalai, D.2
Wolynes, P.G.3
-
26
-
-
0009071257
-
Formation of glasses from liquids and biopolymers
-
Angell, A. C. Formation of glasses from liquids and biopolymers Science 267, 1924-1935 (1995).
-
(1995)
Science
, vol.267
, pp. 1924-1935
-
-
Angell, A.C.1
-
27
-
-
5344254074
-
Hysteresis and metastability in a continuum sandpile model
-
Bouchaud, J.-P., Cates, M. E., Ravi Prakash, J. & Edwards, S. F. Hysteresis and metastability in a continuum sandpile model. Phys. Rev. Lett. 74, 1982-1985 (1995).
-
(1995)
Phys. Rev. Lett.
, vol.74
, pp. 1982-1985
-
-
Bouchaud, J.-P.1
Cates, M.E.2
Ravi Prakash, J.3
Edwards, S.F.4
-
28
-
-
0000785338
-
Generic rigidity percolation: The pebble game
-
Jacobs, D. J. & Thorpe, M. F. Generic rigidity percolation: the pebble game. Phys. Rev. Lett. 75, 4051-4054 (1995).
-
(1995)
Phys. Rev. Lett.
, vol.75
, pp. 4051-4054
-
-
Jacobs, D.J.1
Thorpe, M.F.2
-
29
-
-
0001308078
-
Stressed backbone and elasticity of random central-force systems
-
Moukarzel, C. & Duxbury, P. M. Stressed backbone and elasticity of random central-force systems. Phys. Rev. Lett. 75, 4055-4058 (1995).
-
(1995)
Phys. Rev. Lett.
, vol.75
, pp. 4055-4058
-
-
Moukarzel, C.1
Duxbury, P.M.2
-
30
-
-
0000184728
-
Configuration space analysis of traveling salesman problems
-
Kirkpatrick, S. & Toulouse, G. Configuration space analysis of traveling salesman problems. J. Phys. (France) 46, 1277-1292 (1985).
-
(1985)
J. Phys. (France)
, vol.46
, pp. 1277-1292
-
-
Kirkpatrick, S.1
Toulouse, G.2
-
31
-
-
0030213442
-
Searching for backbones - An efficient parallel algorithm for the traveling salesman problem
-
Schneider, J., Froschhammer, C., Morgenstern, I., Husslein, T. & Singer, J. M. Searching for backbones - an efficient parallel algorithm for the traveling salesman problem. Comput. Phys. Commun. 96, 173-188 (1996).
-
(1996)
Comput. Phys. Commun.
, vol.96
, pp. 173-188
-
-
Schneider, J.1
Froschhammer, C.2
Morgenstern, I.3
Husslein, T.4
Singer, J.M.5
-
32
-
-
84958038313
-
-
Springer, Berlin
-
Kirousis, L., Kranakis, E. & Krizanc, D. in Proc. 4th European Symp. on Algorithms 27-38 (Springer, Berlin, 1996).
-
(1996)
Proc. 4th European Symp. on Algorithms
, pp. 27-38
-
-
Kirousis, L.1
Kranakis, E.2
Krizanc, D.3
-
33
-
-
0001691345
-
A general upper bound for the satisfiability threshold of random K-SAT formulas
-
Dubois, O. & Boufkhad, Y. A general upper bound for the satisfiability threshold of random K-SAT formulas. J. Algorithms 24, 395-420 (1997).
-
(1997)
J. Algorithms
, vol.24
, pp. 395-420
-
-
Dubois, O.1
Boufkhad, Y.2
-
34
-
-
0002171821
-
Tail bounds for occupancy and the satisfiability threshold conjecture
-
Kamath, A., Motwani, R., Palem, K. & Spirakis, P. Tail bounds for occupancy and the satisfiability threshold conjecture. Random Struct. Algorithms 7, 59-89 (1995).
-
(1995)
Random Struct. Algorithms
, vol.7
, pp. 59-89
-
-
Kamath, A.1
Motwani, R.2
Palem, K.3
Spirakis, P.4
-
35
-
-
0030371894
-
Analysis of two simple heuristics on a random instance of K-SAT
-
Frieze, A. & Suen, S. Analysis of two simple heuristics on a random instance of K-SAT. J. Algorithms 20, 312-335 (1996).
-
(1996)
J. Algorithms
, vol.20
, pp. 312-335
-
-
Frieze, A.1
Suen, S.2
-
36
-
-
0027708548
-
-
AAAI Press/MIT Press, Cambridge, Massachusetts
-
Crawford, J. & Auton, L. in Proc. 11th Natl. Conference on Artificial Intelligence (AAAI-93) 21-27 (AAAI Press/MIT Press, Cambridge, Massachusetts, 1993).
-
(1993)
Proc. 11th Natl. Conference on Artificial Intelligence (AAAI-93)
, pp. 21-27
-
-
Crawford, J.1
Auton, L.2
|