AN AVERAGE TIME ANALYSIS OF BACKTRACKING

被引：32

作者：

BROWN, CA

PURDOM, PW

机构：

来源：

SIAM JOURNAL ON COMPUTING | 1981年 / 10卷 / 03期

关键词：

D O I：

10.1137/0210043

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：583 / 593

页数：11

共 11 条

[1]

[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047

[2] BACKTRACK PROGRAMMING TECHNIQUES [J].

BITNER, JR ;

REINGOLD, EM .

COMMUNICATIONS OF THE ACM, 1975, 18 (11) :651-656

[3] A COMPUTING PROCEDURE FOR QUANTIFICATION THEORY [J].

DAVIS, M ;

PUTNAM, H .

JOURNAL OF THE ACM, 1960, 7 (03) :201-215

[4]

Knuth D.E, 1975, ART COMPUTER PROGRAM, V1

[5]

Knuth D. E., 1969, ART COMPUTER PROGRAM, V2

[6] ESTIMATING EFFICIENCY OF BACKTRACK PROGRAMS [J].

KNUTH, DE .

MATHEMATICS OF COMPUTATION, 1975, 29 (129) :121-136

[7] TREE SIZE BY PARTIAL BACKTRACKING [J].

PURDOM, PW .

SIAM JOURNAL ON COMPUTING, 1978, 7 (04) :481-491

[8] BACKTRACKING WITH MULTILEVEL DYNAMIC SEARCH REARRANGEMENT [J].

PURDOM, PW ;

BROWN, CA ;

ROBERTSON, EL .

ACTA INFORMATICA, 1981, 15 (02) :99-113

[9]

PURDOM PW, 1980, 89 IND U COMP SCI DE

[10]

PURDOM PW, 1981, 101 IND U COMP SCI D

← 1 2 →