ESTIMATING EFFICIENCY OF BACKTRACK PROGRAMS

被引：160

作者：

KNUTH, DE ^{[1
]}

机构：

[1] STANFORD UNIV,COMP SCI DEPT,STANFORD,CA 94305

来源：

关键词：

D O I：

10.2307/2005469

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：121 / 136

页数：16

共 25 条

[1] DAWSON TR, 1935, CAISSAS WILD ROSES
[2] DAWSON TR, 1930, ECHIQUIER, V2, P1085
[3] DAWSON TR, 1936, CHESS PIE III, P34
[4] DAWSON TR, 1931, ECHIQUIER, V3, P1150
[5] DECARTEBLANCHE F, 1947, EUREKA, V9, P9
[6] SELF-AVOIDING RANDOM WALKS .I. SIMPLE PROPERTIES OF INTERMEDIATE-LENGTH WALKS
GANS, PJ
[J]. JOURNAL OF CHEMICAL PHYSICS, 1965, 42 (12) : 4159 - &
[7] BACKTRACK PROGRAMMING
GOLOMB, SW
BAUMERT, LD
[J]. JOURNAL OF THE ACM, 1965, 12 (04) : 516 - &
[8] GRIDGEMAN NT, 1971, MATH MAG, V44, P243
[9] COMBINATORIAL ANALYSIS AND COMPUTERS
HALL, M
KNUTH, DE
[J]. AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (2P2) : 21 - &
[10] HAMMERSLEY JM, 1954, J ROY STAT SOC B, V16, P23