GRAPH BIPARTITIONING AND STATISTICAL-MECHANICS

被引：54

作者：

BANAVAR, JR

SHERRINGTON, D

SOURLAS, N

机构：

[1] UNIV LONDON IMPERIAL COLL SCI & TECHNOL,DEPT PHYS,LONDON SW7 2BZ,ENGLAND

[2] ECOLE NORMALE SUPER,PHYS THEOR LAB,F-75231 PARIS 05,FRANCE

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1987年 / 20卷 / 01期

关键词：

D O I：

10.1088/0305-4470/20/1/001

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：L1 / L8

页数：8

共 25 条

[1]

ATHANASIU GG, 1986, UNPUB

[2]

Binder K., 1979, MONTE CARLO SIMULATI

[3]

BINDER K, 1986, UNPUB REV MOD PHYS

[4]

BRAY AJ, 1984, J PHYS C SOLID STATE, V17, pL155, DOI 10.1088/0022-3719/17/5/006

[5] THEORY OF SPIN GLASSES [J].

EDWARDS, SF ;

ANDERSON, PW .

JOURNAL OF PHYSICS F-METAL PHYSICS, 1975, 5 (05) :965-974

[6] APPLICATION OF STATISTICAL-MECHANICS TO NP-COMPLETE PROBLEMS IN COMBINATORIAL OPTIMIZATION [J].

FU, YT ;

ANDERSON, PW .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (09) :1605-1620

[7]

Garey MR., 1979, COMPUTERS INTRACTABI

[8] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[9]

Kirkpatrick S, 1981, LECTURE NOTES PHYSIC, V149, P280

[10]

MEZARD M, 1985, J PHYS LETT-PARIS, V46, pL771, DOI 10.1051/jphyslet:019850046017077100

← 1 2 3 →