PARTITIONING A GRAPH IN O(/A/LOG2/V/)

被引：53

作者：

CARDON, A

CROCHEMORE, M

机构：

来源：

关键词：

D O I：

10.1016/0304-3975(82)90016-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：85 / 98

页数：14

相关论文

共 6 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2] AN EFFICIENT ALGORITHM FOR GRAPH ISOMORPHISM [J].

CORNEIL, DG ;

GOTLIEB, CC .

[3]

FONTET M, 1979, THESIS U PARIS 6

[4]

HOPCROFT J, 1971, N LOG ALGORITHM MINI, P189

[5]

Moore EF, 1964, SEQUENTIAL MACHINES

[6]

Read R. C., 1977, J GRAPH THEOR, V1, P339, DOI DOI 10.1002/JGT.3190010410