EFFICIENT PARALLEL LINEAR-PROGRAMMING

被引:2
作者
PAN, V [1 ]
REIF, J [1 ]
机构
[1] HARVARD UNIV,AIKEN COMPUTAT LAB,DIV APPL SCI,CAMBRIDGE,MA 02138
关键词
D O I
10.1016/0167-6377(86)90085-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:127 / 135
页数:9
相关论文
共 22 条
[1]  
BJORCK A, 1976, SPARSE MATRIX COMPUT
[2]  
Chvatal V., 1983, LINEAR PROGRAMMING
[3]  
GARTENBERG PA, 1985, THESIS U CALIFORNIA
[4]   NESTED DISSECTION OF A REGULAR FINITE-ELEMENT MESH [J].
GEORGE, A .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (02) :345-363
[5]  
Golub G. H., 2013, MATRIX COMPUTATIONS, V3
[6]  
Gondran M., 1984, GRAPHS ALGORITHMS
[7]   GENERALIZED NESTED DISSECTION [J].
LIPTON, RJ ;
ROSE, DJ ;
TARJAN, RE .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (02) :346-358
[8]   APPLICATIONS OF A PLANAR SEPARATOR THEOREM [J].
LIPTON, RJ ;
TARJAN, RE .
SIAM JOURNAL ON COMPUTING, 1980, 9 (03) :615-627
[9]   ON THE ASYMPTOTIC COMPLEXITY OF RECTANGULAR MATRIX MULTIPLICATION [J].
LOTTI, G ;
ROMANI, F .
THEORETICAL COMPUTER SCIENCE, 1983, 23 (02) :171-185
[10]  
MURTY K, 1976, LINEAR COMBINATORIAL