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
  

Volume 6, Number 2-3, 1995

• 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
  

Volume 6, Number 4, 1995

• 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