THE COMPLEXITY OF TESTING WHETHER A GRAPH IS A SUPERCONCENTRATOR

被引：36

作者：

BLUM, M

KARP, RM

VORNBERGER, O

PAPADIMITRIOU, CH

YANNAKAKIS, M

机构：

[1] MIT, CAMBRIDGE, MA 02139 USA

[2] BELL TEL LABS INC, MURRAY HILL, NJ 07974 USA

来源：

关键词：

D O I：

10.1016/0020-0190(81)90050-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：164 / 167

页数：4

共 8 条

[1]

Ford L. R., 1962, FLOWS NETWORKS

[2]

Gabber O., 1979, 20th Annual Symposium of Foundations of Computer Science, P364, DOI 10.1109/SFCS.1979.16

[3]

Hall P., 1935, J LONDON MATH SOC, V1, P26, DOI DOI 10.1112/JLMS/S1-10.37.26

[4]

Hopcroft J. E., 1973, SIAM Journal on Computing, V2, P225, DOI 10.1137/0202019

[5]

Margulis G. A., 1973, PROB PER INFOR, V9, P71

[6]

PINSKER M, 1973, 7TH INT TEL C STOCKH

[7]

Pippenger N., 1977, SIAM Journal on Computing, V6, P298, DOI 10.1137/0206022

[8]

[No title captured]