TWO-DIMENSIONAL MONOMER DIMER SYSTEMS ARE COMPUTATIONALLY INTRACTABLE

被引：97

作者：

JERRUM, M

机构：

来源：

关键词：

D O I：

10.1007/BF01010403

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

页码：121 / 134

页数：14

共 14 条

[1]

[Anonymous], 1967, GRAPH THEORY THEORET

[2] STATISTICAL MECHANICS OF DIMERS ON A PLANE LATTICE [J].

FISHER, ME .

PHYSICAL REVIEW, 1961, 124 (06) :1664-&

[3] ON DIMER SOLUTION OF PLANAR ISING MODELS [J].

FISHER, ME .

Fowler, RH ;

Rushbrooke, GS .

TRANSACTIONS OF THE FARADAY SOCIETY, 1937, 33 (02) :1272-1293

[5]

Garey MR., 1979, COMPUTERS INTRACTABI

[6] THEORY OF MONOMER-DIMER SYSTEMS [J].

HEILMANN, OJ ;

LIEB, EH .

[7]

Hopcroft J.E., 1979, INTRO AUTOMATA THEOR

[8]

JERRUM M, 1981, THESIS U EDINBURGH

[9] DIMER STATISTICS AND PHASE TRANSITIONS [J].

KASTELEYN, PW .

[10]

SAVAGE JE, 1976, COMPLEXITY COMPUTING