CORRELATION STRUCTURE OF THE LANDSCAPE OF THE GRAPH-BIPARTITIONING PROBLEM

被引：24

作者：

STADLER, PF ^{[1
]}

HAPPEL, R ^{[1
]}

机构：

[1] MAX PLANCK INST BIOPHYS CHEM,KARL FRIEDRICH BONHOEFFER INST,W-3400 GOTTINGEN,GERMANY

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1992年 / 25卷 / 11期

关键词：

D O I：

10.1088/0305-4470/25/11/018

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The relaxation of random walks and the autocorrelation function on the landscape of the graph-bipartitioning problem (GBP) are calculated.

引用

页码：3103 / 3110

页数：8

共 12 条

[1] GRAPH BIPARTITIONING AND STATISTICAL-MECHANICS
BANAVAR, JR
SHERRINGTON, D
SOURLAS, N
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (01): : L1 - L8
[2] STATISTICS OF LANDSCAPES BASED ON FREE-ENERGIES, REPLICATION AND DEGRADATION RATE CONSTANTS OF RNA SECONDARY STRUCTURES
FONTANA, W
GRIESMACHER, T
SCHNABL, W
STADLER, PF
SCHUSTER, P
[J]. MONATSHEFTE FUR CHEMIE, 1991, 122 (10): : 795 - 819
[3] FONTANA W, 1992, IN PRESS PHYS REV A
[4] FU Y, 1989, SFI STUDIES SCI COMP
[5] APPLICATION OF STATISTICAL-MECHANICS TO NP-COMPLETE PROBLEMS IN COMBINATORIAL OPTIMIZATION
FU, YT
ANDERSON, PW
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (09): : 1605 - 1620
[6] GRAPH-BIPARTITIONING PROBLEM
LIAO, WW
[J]. PHYSICAL REVIEW LETTERS, 1987, 59 (15) : 1625 - 1628
[7] SOLVABLE MODEL OF A SPIN-GLASS
SHERRINGTON, D
KIRKPATRICK, S
[J]. PHYSICAL REVIEW LETTERS, 1975, 35 (26) : 1792 - 1796
[8] SORKIN GB, 1988, IBM RC13674 RES REP
[9] THE LANDSCAPE OF THE TRAVELING SALESMAN PROBLEM
STADLER, PF
SCHNABL, W
[J]. PHYSICS LETTERS A, 1992, 161 (04) : 337 - 344
[10] CORRELATED AND UNCORRELATED FITNESS LANDSCAPES AND HOW TO TELL THE DIFFERENCE
WEINBERGER, E
[J]. BIOLOGICAL CYBERNETICS, 1990, 63 (05) : 325 - 336