ARC AND PATH CONSISTENCY REVISITED

被引：273

作者：

MOHR, R

HENDERSON, TC

机构：

[1] UNIV NANCY 1,F-54013 NANCY,FRANCE

[2] CTR RECH INFORMAT NANCY,F-54506 VANDOEUVRE,FRANCE

来源：

ARTIFICIAL INTELLIGENCE | 1986年 / 28卷 / 02期

关键词：

D O I：

10.1016/0004-3702(86)90083-4

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

引用

页码：225 / 233

页数：9

共 8 条

[1]

GASCHNIG J, 1979, CMUCS79124 CARN U TE

[2] REDUCTION OPERATIONS FOR CONSTRAINT SATISFACTION [J].

HARALICK, RM ;

DAVIS, LS ;

ROSENFELD, A ;

MILGRAM, DL .

INFORMATION SCIENCES, 1978, 14 (03) :199-219

[3] LANGUAGE AND A PROGRAM FOR STATING AND SOLVING COMBINATORIAL PROBLEMS [J].

LAURIERE, JL .

ARTIFICIAL INTELLIGENCE, 1978, 10 (01) :29-127

[4] CONSISTENCY IN NETWORKS OF RELATIONS [J].

MACKWORTH, AK .

ARTIFICIAL INTELLIGENCE, 1977, 8 (01) :99-118

[5] THE COMPLEXITY OF SOME POLYNOMIAL NETWORK CONSISTENCY ALGORITHMS FOR CONSTRAINT SATISFACTION PROBLEMS [J].

MACKWORTH, AK ;

FREUDER, EC .

ARTIFICIAL INTELLIGENCE, 1985, 25 (01) :65-74

[6]

MOHR R, 1986, CRIN86R001 TECH REPT

[7] NETWORKS OF CONSTRAINTS - FUNDAMENTAL PROPERTIES AND APPLICATIONS TO PICTURE PROCESSING [J].

MONTANAR.U .

INFORMATION SCIENCES, 1974, 7 (02) :95-132

[8] SCENE LABELING BY RELAXATION OPERATIONS [J].

ROSENFELD, A ;

HUMMEL, RA ;

ZUCKER, SW .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1976, 6 (06) :420-433

← 1 →