SHIFTING GRAPHS AND THEIR APPLICATIONS

被引:41
作者
PIPPENGER, N
VALIANT, LG
机构
[1] IBM CORP, THOMAS J WATSON RES CTR,DEPT MATH SCI,YORKTOWN HTS,NY 10598
[2] UNIV LEEDS,CTR COMP STUDIES,LEEDS LS2 9JT,YORKSHIRE,ENGLAND
关键词
Compendex;
D O I
10.1145/321958.321962
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
MATHEMATICAL TECHNIQUES
引用
收藏
页码:423 / 432
页数:10
相关论文
共 18 条
[1]  
BEIZER B, 1962, P S MATH THEORY AUTO, P563
[2]  
BENES VE, 1965, MATHEMATICAL THEORY
[3]  
FISCHER MJ, 1974, 41 TECH MEM
[4]  
HYAFIL L, 1974, 6TH P ANN ACM S COMP, P216
[5]   ON PERMUTATION SWITCHING NETWORKS [J].
JOEL, AE .
BELL SYSTEM TECHNICAL JOURNAL, 1968, 47 (05) :813-+
[6]  
Knuth D. E., 1973, ART COMPUTER PROGRAM
[7]  
LAMAGNA EA, 1975, THESIS BROWN U
[8]  
Lupanov O.B, 1958, IZV VUZ RADIOFIZ, V1, P120
[9]  
MORRIS JH, 1970, TR40 U CAL COMP CTR
[10]  
OFMAN YP, 1965, T MOSCOW MATH SOC, V14, P186