THE DIRECTED SUBGRAPH HOMEOMORPHISM PROBLEM

被引：450

作者：

FORTUNE, S ^{[1
]}

HOPCROFT, J ^{[1
]}

WYLLIE, J ^{[1
]}

机构：

[1] CORNELL UNIV, DEPT COMP SCI, ITHACA, NY 14853 USA

来源：

THEORETICAL COMPUTER SCIENCE | 1980年 / 10卷 / 02期

关键词：

D O I：

10.1016/0304-3975(80)90009-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：111 / 121

页数：11

相关论文

共 7 条

[1]

[Anonymous], 1970, SOVIET MATH DOKL

[2]

Even S., 1976, SIAM Journal on Computing, V5, P691, DOI 10.1137/0205048

[3]

Hecht M. S., 1972, SIAM Journal on Computing, V1, P188, DOI 10.1137/0201014

[4]

HUNT HB, 1976, 8TH P ANN ACM S THEO, P126

[5]

LAPAUGH A, 1978, 10TH P STOC, P40

[6]

PERL Y, 1978, J ACM, V25, P1, DOI 10.1145/322047.322048

[7]

SHILOACH Y, 1978, CS78654 STANF U TECH