MONTE-CARLO APPROXIMATION ALGORITHMS FOR ENUMERATION PROBLEMS

被引：179
|
作者：
KARP, RM
LUBY, M
MADRAS, N
机构：
[1] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720
[2] UNIV TORONTO,DEPT COMP SCI,TORONTO M5S 1A4,ONTARIO,CANADA
[3] YORK UNIV,DEPT MATH,YORK,ONTARIO,CANADA
来源：
JOURNAL OF ALGORITHMS | 1989年 / 10卷 / 03期
关键词：
D O I：
10.1016/0196-6774(89)90038-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：429 / 448
页数：20
相关论文
共 50 条
  • [1] A Monte-Carlo AIXI Approximation
    Veness, Joel
    Kee Siong Ng
    Hutter, Marcus
    Uther, William
    Silver, David
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2011, 40 : 95 - 142
  • [2] CLUSTER MONTE-CARLO ALGORITHMS
    WANG, JS
    SWENDSEN, RH
    [J]. PHYSICA A, 1990, 167 (03): : 565 - 579
  • [3] A PROBABILISTIC ANALYSIS OF MONTE-CARLO ALGORITHMS FOR A CLASS OF COUNTING PROBLEMS
    FRIGESSI, A
    VERCELLIS, C
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 76 : 53 - 68
  • [4] MONTE-CARLO APPROXIMATION AND THE ITERATED BOOTSTRAP
    BOOTH, JG
    HALL, P
    [J]. BIOMETRIKA, 1994, 81 (02) : 331 - 340
  • [5] PROJECTOR APPROXIMATION AND QUANTUM MONTE-CARLO
    FYE, RM
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C-PHYSICS AND COMPUTERS, 1994, 5 (03): : 483 - 488
  • [6] MONTE-CARLO ALGORITHMS FOR NEURAL DYNAMICS
    PERETTO, P
    NIEZ, JJ
    [J]. LECTURE NOTES IN PHYSICS, 1985, 240 : 207 - 211
  • [7] OPTIMIZATION OF THE MONTE-CARLO VECTOR ALGORITHMS
    MIKHAILOV, GA
    [J]. DOKLADY AKADEMII NAUK SSSR, 1981, 260 (01): : 26 - 31
  • [8] PARALLEL ALGORITHMS FOR QUANTUM MONTE-CARLO
    HAMMOND, BL
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1995, 209 : 132 - COMP
  • [9] ALGORITHMS FOR MONTE-CARLO CALCULATIONS WITH FERMIONS
    WEINGARTEN, D
    [J]. NUCLEAR PHYSICS B, 1985, 257 (05) : 629 - 651
  • [10] DUAL MONTE-CARLO AND CLUSTER ALGORITHMS
    KAWASHIMA, N
    GUBERNATIS, JE
    [J]. PHYSICAL REVIEW E, 1995, 51 (02) : 1547 - 1559
12345