COMPLEXITY OF MATCHING PROBLEMS

被引：39

作者：

BENANAV, D

KAPUR, D

NARENDRAN, P

机构：

来源：

关键词：

D O I：

10.1016/S0747-7171(87)80027-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：203 / 216

页数：14

共 20 条

[1]

BENANAV D, 1985, LNCS, V202

[2]

DWORK C, 1986, LNCS, V230

[3]

Garey MR., 1979, COMPUTERS INTRACTABI

[4] PATTERN-MATCHING IN TREES [J].

HOFFMANN, CM ;

ODONNELL, MJ .

[5]

HULLOT JM, 1979, 5TH INT JOINT C ART

[6]

Iwama K., 1982, 23rd Annual Symposium on Foundations of Computer Science, P226, DOI 10.1109/SFCS.1982.77

[7]

KAPUR D, 1986, UNPUB ASS COMMUTATIV

[8]

KAPUR D, 1986, LNCS, V230

[9]

KAPUR D, 1987, IN PRESS MATCHING UN

[10]

Knuth D., 1970, COMPUTATIONAL PROBLE, P263