GRAPH-BIPARTITIONING PROBLEM

被引:15
作者
LIAO, WW
机构
关键词
D O I
10.1103/PhysRevLett.59.1625
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
引用
收藏
页码:1625 / 1628
页数:4
相关论文
共 4 条
[1]   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
[2]  
KANTER I, 1987, PHYS REV LETT, V58, P16
[3]   MEAN-FIELD THEORY OF RANDOMLY FRUSTRATED SYSTEMS WITH FINITE CONNECTIVITY [J].
MEZARD, M ;
PARISI, G .
EUROPHYSICS LETTERS, 1987, 3 (10) :1067-1074
[4]   PHASE-DIAGRAMS FOR DILUTE SPIN-GLASSES [J].
VIANA, L ;
BRAY, AJ .
JOURNAL OF PHYSICS C-SOLID STATE PHYSICS, 1985, 18 (15) :3037-3051