CONSISTENT-LABELING PROBLEMS AND THEIR ALGORITHMS - EXPECTED-COMPLEXITIES AND THEORY-BASED HEURISTICS

被引：56
作者：
NUDEL, B
机构：
来源：
ARTIFICIAL INTELLIGENCE | 1983年 / 21卷 / 1-2期
关键词：
D O I：
10.1016/S0004-3702(83)80008-3
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：135 / 178
页数：44
相关论文
共 39 条
[1]  
[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
[2]  
BARROW HG, 1976, SRI AI121 STANF RES
[3]   URN MODEL STUDY OF VARIABILITY WITHIN A COMPARTMENT [J].
BERNARD, SR .
BULLETIN OF MATHEMATICAL BIOLOGY, 1977, 39 (04) :463-470
[4]   A PROGRAM FOR SOLVING WORD SUM PUZZLES [J].
BURSTALL, RM .
COMPUTER JOURNAL, 1969, 12 (01) :48-&
[5]   PRELIMINARY REPORT ON A SYSTEM FOR GENERAL SPACE PLANNING [J].
EASTMAN, CM .
COMMUNICATIONS OF THE ACM, 1972, 15 (02) :76-&
[6]  
Feller W., 1968, INTRO PROBABILITY TH, V3rd
[7]   REF-ARF - SYSTEM FOR SOLVING PROBLEMS STATED AS PROCEDURES [J].
FIKES, RE .
ARTIFICIAL INTELLIGENCE, 1970, 1 (1-2) :27-120
[8]  
FRANCO J, 1983, UNPUB DISCRETE APPLI, V5
[9]   SYNTHESIZING CONSTRAINT EXPRESSIONS [J].
FREUDER, EC .
COMMUNICATIONS OF THE ACM, 1978, 21 (11) :958-966
[10]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
1234