APPROXIMATING THE PERMANENT

被引:392
作者
JERRUM, M
SINCLAIR, A
机构
[1] Univ of Edinburgh, United Kingdom
关键词
34;
D O I
10.1137/0218077
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:1149 / 1178
页数:30
相关论文
共 35 条
[1]   SHUFFLING CARDS AND STOPPING-TIMES [J].
ALDOUS, D ;
DIACONIS, P .
AMERICAN MATHEMATICAL MONTHLY, 1986, 93 (05) :333-348
[2]  
ALDOUS D, 1987, PROBAB ENG INFORM SC, V1, P33
[3]  
ALDOUS D, 1983, SPRINGER LECT NOTES, V986, P243
[4]   LAMBDA-1, ISOPERIMETRIC-INEQUALITIES FOR GRAPHS, AND SUPERCONCENTRATORS [J].
ALON, N ;
MILMAN, VD .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (01) :73-88
[5]   EIGENVALUES AND EXPANDERS [J].
ALON, N .
COMBINATORICA, 1986, 6 (02) :83-96
[6]  
[Anonymous], PHASE TRANSITIONS CR
[7]  
[Anonymous], 1967, GRAPH THEORY THEORET
[8]  
Bollobas B., 1985, RANDOM GRAPHS
[9]  
BRODER AZ, 1986, 18TH P ACM S THEOR C, P50
[10]  
BRODER AZ, 1988, 20TH P ACM S THEOR C, P551