ON THE COMPUTATIONAL-COMPLEXITY OF ISING SPIN-GLASS MODELS

被引：906

作者：

BARAHONA, F

机构：

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1982年 / 15卷 / 10期

关键词：

D O I：

10.1088/0305-4470/15/10/028

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：3241 / 3253

页数：13

共 27 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[3]

[Anonymous], 1967, GRAPH THEORY THEORET

[4] MORPHOLOGY OF GROUND-STATES OF TWO-DIMENSIONAL FRUSTRATION MODEL [J].

BARAHONA, F ;

MAYNARD, R ;

RAMMAL, R ;

UHRY, JP .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (02) :673-699

[5]

Barahona F., 1981, Methods of Operations Research, V40, P221

[6]

BARAHONA F, 1980, ACTES C CERISY REGAR

[7]

Berge C, 1970, GRAPHES HYPERGRAPHES

BIECHE, I ;

MAYNARD, R ;

RAMMAL, R ;

UHRY, JP .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1980, 13 (08) :2553-2576

[9]

BIECHE I, 1979, THESIS U GRENOBLE

[10]

BINDER K, 1975, PHASE TRANSITIONS B, V5, P2