RANDOM GENERATION OF COMBINATORIAL STRUCTURES FROM A UNIFORM-DISTRIBUTION

被引：593

作者：

JERRUM, MR

VALIANT, LG

VAZIRANI, VV

机构：

[1] HARVARD UNIV,AIKEN COMPUTAT LAB,CAMBRIDGE,MA 02138

[2] CORNELL UNIV,DEPT COMP SCI,ITHACA,NY 14853

来源：

THEORETICAL COMPUTER SCIENCE | 1986年 / 43卷 / 2-3期

关键词：

D O I：

10.1016/0304-3975(86)90174-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：169 / 188

页数：20

相关论文

共 16 条

[11]

Stockmeyer Larry, 1977, THEORET COMPUT SCI, V3, P1

[12]

Valiant L. G., 1979, Theoretical Computer Science, V8, P189, DOI 10.1016/0304-3975(79)90044-6

[13]

VALIANT LG, 1978, FACHBERICHTE, V18, P326

[14]

VALIANT LG, 1984, TR1484 HARV U AIK CO

[15] THE UNIFORM SELECTION OF FREE TREES [J].

WILF, HS .

JOURNAL OF ALGORITHMS, 1981, 2 (02) :204-207

[16]

[No title captured]