ALGORITHMIC COMPLEXITY - 3 NP-HARD PROBLEMS IN COMPUTATIONAL STATISTICS

被引:87
作者
WELCH, WJ [1 ]
机构
[1] UNIV LONDON IMPERIAL COLL SCI & TECHNOL,DEPT MATH,LONDON SW7 2BZ,ENGLAND
关键词
D O I
10.1080/00949658208810560
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
引用
收藏
页码:17 / 25
页数:9
相关论文
共 17 条
[1]  
[Anonymous], 1971, STOC 71, DOI DOI 10.1145/800157.805047
[2]  
BEALE EML, 1967, BIOMETRIKA, V54, P357
[3]   REVIEW OF CLASSIFICATION [J].
CORMACK, RM .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-GENERAL, 1971, 134 :321-+
[4]   PATHS TREES AND FLOWERS [J].
EDMONDS, J .
CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&
[5]  
Everitt B., 1974, CLUSTER ANAL
[6]   ON SOME INVARIANT CRITERIA FOR GROUPING DATA [J].
FRIEDMAN, HP ;
RUBIN, J .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1967, 62 (320) :1159-&
[7]   REGRESSIONS BY LEAPS AND BOUNDS [J].
FURNIVAL, GM ;
WILSON, RW .
TECHNOMETRICS, 1974, 16 (04) :499-511
[8]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[9]   COMPLETE-LINK CLUSTER-ANALYSIS BY GRAPH COLORING [J].
HANSEN, P ;
DELATTRE, M .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1978, 73 (362) :397-403
[10]   ANALYSIS AND SELECTION OF VARIABLES IN LINEAR-REGRESSION [J].
HOCKING, RR .
BIOMETRICS, 1976, 32 (01) :1-49