Parallel Algorithms and Applications, Volume 6

Volume 6, Number 1, 1995

Mikhail Makhaniok, Victor Cherniavsky, Reinhard Männer, K. H. Noffz:
Extremal Codes for Speed-up of Distributed Parallel Arbitration. 1-16
Nikolai N. Kuzjurin, Leonid V. Shabanov:
A Parallel Algorithm for Fixed-dimensional Linear Programming. 17-24
Michele Benzi, Tugrul Dayar:
The Arithmetic Mean Method for Finding the Stationary Vector of Markov Chains. 25-37
K. N. Balasubramanya Murthy, C. Siva Ram Murthy:
A New Modified Gram-schmidt Orthogonal Matrix Factorization Based Algorithm for Parallel Solution of Linear Equations. 39-52
A. Deshpande, S. Malhotra, M. H. Schultz, C. C. Douglas:
A Rigorous Analysis of Time Domain Parallelism. 53-62
Jie Hu, Lei Li, Tadao Nakamura:
A Divide-and-inner Product Parallel Algorithm for Polynomial Evaluation. 63-66
M. M. Chawla, David J. Evans:
Parallel Symmetric Elimination for Positive Definite Linear Systems. 67-78
Maria Grazia Gasparo, B. Morini, Alessandra Papini:
A Parallel Method for Quasilinear Problems. 79-86

Francisco Almeida, Felix Garcia, Daniel González, Casiano Rodríguez:
A Parallel Algorithm for the Integer Knapsack Problem for Pipeline Networks. 87-91
Reid A. Baldwin, Moon-Jung Chung, Yunmo Chung:
Overlapping Window Algorithm for Computing Gvt in Time Warp. 93-110
A. R. Yaakub, David J. Evans:
The Runge-kutta Contraharmonic Mean Method with Extrapolation for the Parallel Solution of O.d.e.'s. 111-128
Myung Ho Kim, Chang-Sung Jeong:
An Optimal Parallel Matching Algorithm for a Convex Bipartite Graph on a Mesh-connected Computer. 129-141
Constantine N. K. Osiakwan, Selim G. Akl:
The Maximum Weight Perfect Matching Problem for Complete Weighted Graphs Is in Pc*. 143-166
David J. Evans, A. Calinescu:
Dynamic Load Balancing Algorithms for Heavily and Lightly Loaded Homogenous Distributed Systems. 167-177
Yair Censor, Emmanuel D. Chajakis, Stavros A. Zenios:
Parallelization Strategies of a Row-action Method for Multicommodity Network Flow Problems. 179-205
Hartmut Schwandt:
The Parallel Solution of Tridiagonal and Block Tridiagonal Systems of Equations by a Schur Complement Method. 207-227
Changjun Li, David J. Evans:
Parallel Implementation for the Symmetric Eigenvalue Problems on a Meiko I860 Computer. 229-232
Graham E. Fagg, Shirley A. Williams:
Improved Program Performance Using a Cluster of Workstations. 233-236

Kuo-Liang Chung, Richard C. T. Lee, Yu-Chih Lin:
A Generalized Mapping of 2-d Array Processor to Linear Array Processor and its Applications. 241-257
Mark S. Merry, Johnnie W. Baker:
A Constant Time Algorithm for the Channel Assignment Problem Using the Reconfigurable Mesh. 259-271
M. A. Arigu, Edward H. Twizell, A. B. Gumel:
Parallel Algorithms for Fourth-order Parabolic Equations. 273-286
Marek Szularz, Jim Weston, Kieran Murphy, Maurice Clint:
Monitoring the Convergence of the Lanczos Algorithm in Parallel Computing Environments. 287-302
Muslim Bozyigit, Amin A. Abdulghani:
A Parallel Scheduling Algorithm for Parallel Applications. 303-316

Last update Sat May 25 20:55:08 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page