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

被引:56
作者
NUDEL, B
机构
关键词
D O I
10.1016/S0004-3702(83)80008-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:135 / 178
页数:44
相关论文
共 39 条
[21]   LANGUAGE AND A PROGRAM FOR STATING AND SOLVING COMBINATORIAL PROBLEMS [J].
LAURIERE, JL .
ARTIFICIAL INTELLIGENCE, 1978, 10 (01) :29-127
[22]   ALGORITHMIC EXTREMAL PROBLEMS IN COMBINATORIAL OPTIMIZATION [J].
LIEBERHERR, KJ .
JOURNAL OF ALGORITHMS, 1982, 3 (03) :225-244
[23]   CONSISTENCY IN NETWORKS OF RELATIONS [J].
MACKWORTH, AK .
ARTIFICIAL INTELLIGENCE, 1977, 8 (01) :99-118
[24]   RELATIONAL CONSISTENCY ALGORITHMS AND THEIR APPLICATION IN FINDING SUBGRAPH AND GRAPH ISOMORPHISMS [J].
MCGREGOR, JJ .
INFORMATION SCIENCES, 1979, 19 (03) :229-250
[25]   NETWORKS OF CONSTRAINTS - FUNDAMENTAL PROPERTIES AND APPLICATIONS TO PICTURE PROCESSING [J].
MONTANAR.U .
INFORMATION SCIENCES, 1974, 7 (02) :95-132
[26]  
Newell A., 1972, HUMAN PROBLEM SOLVIN, V104
[27]  
NIJENHUIS A, 1975, COMBINATORIAL ALGORI
[28]  
NUDEL BA, 1982, P NATIONAL C ARTIFIC
[29]  
NUDEL BA, 1983, THESIS RUTGERS U
[30]  
NUDEL BA, 1981, DCSTR109 RUTG U COMP