-
1
-
-
0003037529
-
-
edited by R. E. Miller and J. W. Thatcher (Plenum, New York), p.
-
R. M. Karp, Complexity of Computer Computations, edited by R. E. Miller and J. W. Thatcher (Plenum, New York, 1972), p. 85.
-
(1972)
Complexity of Computer Computations
, pp. 85
-
-
Karp, R.M.1
-
3
-
-
0001243071
-
-
AASTAD 0003-4851 10.1214/aoms/1177731363
-
R. Dorfman, Ann. Math. Stat. 14, 436 (1943). AASTAD 0003-4851 10.1214/aoms/1177731363
-
(1943)
Ann. Math. Stat.
, vol.14
, pp. 436
-
-
Dorfman, R.1
-
4
-
-
38149105774
-
-
JCSSBM 0022-0000 10.1016/j.jcss.2007.06.019
-
S. Khot and O. Regev, J. Comput. Syst. Sci. 74, 335 (2008). JCSSBM 0022-0000 10.1016/j.jcss.2007.06.019
-
(2008)
J. Comput. Syst. Sci.
, vol.74
, pp. 335
-
-
Khot, S.1
Regev, O.2
-
5
-
-
84855197746
-
-
(Oxford University Press, Oxford)
-
M. Mézard and A. Montanari, Information, Physics, and Computation (Oxford University Press, Oxford, 2009).
-
(2009)
Information, Physics, and Computation
-
-
Mézard, M.1
Montanari, A.2
-
7
-
-
0028434242
-
-
SCIEAS 0036-8075 10.1126/science.264.5163.1297
-
S. Kirkpatrick and B. Selman, Science 264, 1297 (1994). SCIEAS 0036-8075 10.1126/science.264.5163.1297
-
(1994)
Science
, vol.264
, pp. 1297
-
-
Kirkpatrick, S.1
Selman, B.2
-
8
-
-
39249085744
-
-
PRLTAO 0031-9007 10.1103/PhysRevLett.87.127209
-
S. Franz, M. Leone, F. Ricci-Tersenghi, and R. Zecchina, Phys. Rev. Lett. 87, 127209 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.87.127209
-
(2001)
Phys. Rev. Lett.
, vol.87
, pp. 127209
-
-
Franz, S.1
Leone, M.2
Ricci-Tersenghi, F.3
Zecchina, R.4
-
10
-
-
0343536437
-
-
PRLTAO 0031-9007 10.1103/PhysRevLett.84.6118
-
M. Weigt and A. K. Hartmann, Phys. Rev. Lett. 84, 6118 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.84.6118
-
(2000)
Phys. Rev. Lett.
, vol.84
, pp. 6118
-
-
Weigt, M.1
Hartmann, A.K.2
-
11
-
-
0035334408
-
-
1063-651X 10.1103/PhysRevE.63.056127
-
M. Weigt and A. K. Hartmann, Phys. Rev. E 63, 056127 (2001). 1063-651X 10.1103/PhysRevE.63.056127
-
(2001)
Phys. Rev. e
, vol.63
, pp. 056127
-
-
Weigt, M.1
Hartmann, A.K.2
-
12
-
-
7244256985
-
Vertex cover problem studied by cavity method: Analytics and population dynamics
-
DOI 10.1140/epjb/e2003-00096-4
-
H. Zhou, Eur. Phys. J. B 32, 265 (2003). EPJBFY 1434-6028 10.1140/epjb/e2003-00096-4 (Pubitemid 41201143)
-
(2003)
European Physical Journal B
, vol.32
, Issue.2
, pp. 265-270
-
-
Zhou, H.1
-
14
-
-
0001327869
-
Core percolation in random graphs: A critical phenomena analysis
-
DOI 10.1007/s10051-001-8683-4
-
M. Bauer and O. Golinelli, Eur. Phys. J. B 24, 339 (2001). EPJBFY 1434-6028 10.1007/s10051-001-8683-4 (Pubitemid 33624612)
-
(2001)
European Physical Journal B
, vol.24
, Issue.3
, pp. 339-352
-
-
Bauer, M.1
Golinelli, O.2
-
16
-
-
84867767927
-
-
PLEEE8 1539-3755 10.1103/PhysRevE.86.041128
-
T. Dewenter and A. K. Hartmann, Phys. Rev. E 86, 041128 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.86.041128
-
(2012)
Phys. Rev. e
, vol.86
, pp. 041128
-
-
Dewenter, T.1
Hartmann, A.K.2
-
17
-
-
0001240288
-
-
NUPBBO 0550-3213 10.1016/0550-3213(85)90374-8
-
E. Gardner, Nucl. Phys. B 257, 747 (1985). NUPBBO 0550-3213 10.1016/0550-3213(85)90374-8
-
(1985)
Nucl. Phys. B
, vol.257
, pp. 747
-
-
Gardner, E.1
-
20
-
-
0033536221
-
Determining computational complexity from characteristic 'phase transitions'
-
DOI 10.1038/22055
-
R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Troyansky, Nature (London) 400, 133 (1999). NATUAS 0028-0836 10.1038/22055 (Pubitemid 29327535)
-
(1999)
Nature
, vol.400
, Issue.6740
, pp. 133-137
-
-
Monasson, R.1
Zecchina, R.2
Kirkpatrick, S.3
Selman, B.4
Troyansky, L.5
-
22
-
-
0040426391
-
Optimization problems and replica symmetry breaking in finite connectivity spin glasses
-
DOI 10.1088/0305-4470/31/2/012
-
R. Monasson, J. Phys. A 31, 513 (1998). JPHAC5 0305-4470 10.1088/0305-4470/31/2/012 (Pubitemid 128015775)
-
(1998)
Journal of Physics A: Mathematical and General
, vol.31
, Issue.2
, pp. 513-530
-
-
Monasson, R.1
-
23
-
-
36149043226
-
-
JPHAC5 0305-4470 10.1088/0305-4470/11/5/028
-
J. R. L. de Almeida and D. J. Thouless, J. Phys. A 11, 983 (1978). JPHAC5 0305-4470 10.1088/0305-4470/11/5/028
-
(1978)
J. Phys. A
, vol.11
, pp. 983
-
-
De Almeida, J.R.L.1
Thouless, D.J.2
-
25
-
-
0030144334
-
Sudden emergence of a giant k-core in a random graph
-
DOI 10.1006/jctb.1996.0036
-
B. Pittel, J. Spencer, and N. Wormald, J. Comb. Theory B 67, 111 (1996). JCBTB8 0095-8956 10.1006/jctb.1996.0036 (Pubitemid 126169159)
-
(1996)
Journal of Combinatorial Theory. Series B
, vol.67
, Issue.1
, pp. 111-151
-
-
Pittel, B.1
Spencer, J.2
Wormald, N.3
-
27
-
-
0030516672
-
-
JUPSAU 0031-9015 10.1143/JPSJ.65.1604
-
K. Hukushima and K. Nemoto, J. Phys. Soc. Jpn. 65, 1604 (1996). JUPSAU 0031-9015 10.1143/JPSJ.65.1604
-
(1996)
J. Phys. Soc. Jpn.
, vol.65
, pp. 1604
-
-
Hukushima, K.1
Nemoto, K.2
-
28
-
-
83255193011
-
-
PLEEE8 1539-3755 10.1103/PhysRevE.84.056704
-
K. Harada, Phys. Rev. E 84, 056704 (2011); PLEEE8 1539-3755 10.1103/PhysRevE.84.056704
-
(2011)
Phys. Rev. e
, vol.84
, pp. 056704
-
-
Harada, K.1
-
29
-
-
84903628831
-
-
http://kenjiharada.github.io/BSA/.
-
-
-
-
31
-
-
84897544759
-
-
JUPSAU 0031-9015 10.7566/JPSJ.83.043801
-
S. Takabe and K. Hukushima, J. Phys. Soc. Jpn. 83, 043801 (2014). JUPSAU 0031-9015 10.7566/JPSJ.83.043801 Technology Technology Technology
-
(2014)
J. Phys. Soc. Jpn.
, vol.83
, pp. 043801
-
-
Takabe, S.1
Hukushima, K.2
|