PARALLEL ALGORITHMIC TECHNIQUES FOR COMBINATORIAL COMPUTATION

被引:59
作者
EPPSTEIN, D [1 ]
GALIL, Z [1 ]
机构
[1] TEL AVIV UNIV,DEPT COMP SCI,IL-69978 TEL AVIV,ISRAEL
关键词
D O I
10.1146/annurev.cs.03.060188.001313
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:233 / 283
页数:51
相关论文
共 83 条
[1]  
AGGARWAL A, 1987, 19TH P ANN ACM S THE, P325
[2]  
Aho A. V., 1977, PRINCIPLES COMPILER
[3]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[4]  
ANDERSON R, 1985, 17TH P ACM S THEOR C, P33
[5]  
ANDERSON RJ, 1988, 3RD AEG WORKSH COMP
[6]  
ANDERSON RJ, 1988, INFO P LETT
[7]   FINDING EULER TOURS IN PARALLEL [J].
ATALLAH, M ;
VISHKIN, U .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1984, 29 (03) :330-337
[8]  
AWERBUCH B, 1984, 16TH P ANN ACM S THE, P249
[9]   ON COMPUTING THE DETERMINANT IN SMALL PARALLEL TIME USING A SMALL NUMBER OF PROCESSORS [J].
BERKOWITZ, SJ .
INFORMATION PROCESSING LETTERS, 1984, 18 (03) :147-150
[10]   PARALLEL EVALUATION OF GENERAL ARITHMETIC EXPRESSIONS [J].
BRENT, RP .
JOURNAL OF THE ACM, 1974, 21 (02) :201-206