ESTIMATING EFFICIENCY OF BACKTRACK PROGRAMS

被引：162

作者：

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

GANS, PJ .

[7] BACKTRACK PROGRAMMING [J].

GOLOMB, SW ;

BAUMERT, LD .

[8]

GRIDGEMAN NT, 1971, MATH MAG, V44, P243

[9] COMBINATORIAL ANALYSIS AND COMPUTERS [J].

HALL, M ;

KNUTH, DE .

[10]

HAMMERSLEY JM, 1954, J ROY STAT SOC B, V16, P23