GRAPH-THEORETIC PROPERTIES IN COMPUTATIONAL COMPLEXITY

被引：56

作者：

VALIANT, LG ^{[1
]}

机构：

[1] UNIV LEEDS,CTR COMP STUDIES,LEEDS LS2 9JT,ENGLAND

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1976年 / 13卷 / 03期

关键词：

D O I：

10.1016/S0022-0000(76)80041-4

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：278 / 285

页数：8

相关论文

共 7 条

[1]

AHO AV, 1974, DESIGN ANALYSIS COMP

[2]

Berge C., 1973, GRAPHS HYPERGRAPHS

[3]

Borodin A., 1975, COMPUTATIONAL COMPLE

[4]

Pinsker M.S., 1973, 7 INT TEL C

[5]

PIPPENGER NJ, 1976, SUPER CONCENTRATORS

[6]

STRASSEN V, 1973, J REINE ANGEW MATH, V264, P184

[7]

STRASSEN V, 1975, COMMUNICATION