PROBABILISTIC ANALYSIS OF THE COMPLEXITY OF A-STAR

被引：23

作者：

HUYN, N

DECHTER, R

PEARL, J

机构：

来源：

关键词：

D O I：

10.1016/0004-3702(80)90045-4

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

引用

页码：241 / 254

页数：14

共 15 条

[1] ADMISSIBLE AND OPTIMAL ALGORITHM FOR SEARCHING AND/OR GRAPHS [J].

CHANG, CL ;

SLAGLE, JR .

[2]

FELLER W, 1968, INTRO PROBABILITY TH, V1, P286

[3]

Gaschnig J. G., 1979, THESIS CARNEGIE MELL

[4] OPTIMALITY OF A [J].

GELPERIN, D .

[5] HEURISTIC SEARCH UNDER CONDITIONS OF ERROR [J].

HARRIS, LR .

[6]

Harris TE., 1963, THEORY BRANCHING PRO

[7]

HART PE, 1968, IEEE T SYS SCI CYBER, V4, P100, DOI DOI 10.1109/TSSC.1968.300136

[8] COMPLEXITY OF ADMISSIBLE SEARCH ALGORITHMS [J].

MARTELLI, A .

[9]

MUNYER J, 1976, HP762 U CAL INF SCI

[10]

Nilsson N.J., 1980, PRINCIPLES ARTIFICIA