SOME NP-COMPLETE PROBLEMS SIMILAR TO GRAPH ISOMORPHISM

被引：79

作者：

LUBIW, A

机构：

来源：

关键词：

D O I：

10.1137/0210002

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：11 / 21

页数：11

共 17 条

[1]

BABAI L, 1977, P FCT C POZNAN KORNI

[2]

Booth K.S., 1979, CS7704 U WAT DEP COM

[3]

COLBOURN CJ, 1978, TR123 U TOR DEP COMP

[4]

CORNEIL DG, 1978, 8TH P MAN C NUM MATH, P13

[5]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[6]

GORENSTEIN P, 1968, FINITE GROUPS

[7]

Kozen D., 1978, SIGACT News, V10, P50, DOI 10.1145/990524.990529

[8] STRUCTURE OF POLYNOMIAL TIME REDUCIBILITY [J].

LADNER, RE .

[9]

Levi G, 1973, CALCOLO, V9, P341, DOI [10.1007/BF02575586, DOI 10.1007/BF02575586]

[10] LINEAR TIME ALGORITHM FOR DECIDING INTERVAL GRAPH ISOMORPHISM [J].

LUEKER, GS ;

BOOTH, KS .