Parallel Algorithms and Applications, Volume 8

Volume 8, Number 1, 1996

• Michael A. Langston:
  An Introduction to the Special Issue. 1-2
  
• Josyula R. Rao:
  Eventual Determinism: Using Probabilistic Means to Achieve Deterministic Ends. 3-19
  
• Ernst W. Mayr:
  Scheduling Interval Orders in Parallel. 21-34
  
• Ralf Diekmann, Reinhard Lüling, Burkhard Monien, Carsten Spräner:
  Combining Helpful Sets and Parallel Simulated Annealing for the Graph-partitioning Problem. 61-84
  
• Katalin Friedl, Shi-Chun Tsai:
  Recycling Random Bits in Parallel. 85-94
  
• Zhiyong Li, Peter Mills, John H. Reif:
  Models and Resource Metrics for Parallel and Distributed Computation. 35-59
  

Volume 8, Number 2, 1996

• Marjan Gusev, David J. Evans:
  Interlocking Properties of the Linear Data Dependence Method. 97-114
  
• A. Calinescu, David J. Evans:
  A Queueing Modelling Approach to Clustered Heterogeneous Discrete Event Dynamic Systems. 115-139
  
• E. N. Mathioudakis, Elena P. Papadopoulou, Yiannis G. Saridakis:
  Mapping Parallel Iterative Algorithms for Pde Computations on a Distributed Memory Computer. 141-154
  
• Mohan K. Kadalbajoo, A. Appaji Rao:
  Parallel Age Algorithm for Parabolic Equations with a Small Parameter. 155-168
  
• Yongfei Han, David J. Evans:
  On Systolic Algorithms and Neural Nets for Inference. 169-175
  

Volume 8, Number 3-4, 1996

• Stephan Olariu:
  Foreword. 177-178
  
• S. Rajasekaran, S. Sahni:
  Sorting and Selection on Distributed Memory Bus Computers. 179-193
  
• Yossi Matias, Assaf Schuster:
  Fast, Efficient Mutual and Self Simulations for Shared Memory and Reconfigurable Mesh. 195-221
  
• Sandy Pavel, Selim G. Akl:
  Matrix Operations Using Arrays with Reconfigurable Optical Buses*. 223-242
  
• Koji Nakano:
  Computation of the Convex Hull for Sorted Points on a Reconfigurable Mesh. 243-250
  
• Gavin Turner, Heiko Schröder:
  Token Distribution and Load Balancing on Reconfigurable d-dimensional Meshes. 251-269
  
• Ion Stoica:
  Time-optimal Algorithms for Generalized Dominance Computation and Related Problems on Mesh Connected Computers and Meshes with Multiple Broadcasting. 271-283
  
• Dominik Henrich:
  The Liquid Model Load Balancing Method. 285-307
  
• Afonso Ferreira, Alfredo Goldman vel Lejbman, Siang Wun Song:
  Gossiping in Bus Interconnection Networks. 309-331
  
• Marie-Claude Heydemann, Dominique Sotteau, Jaroslav Opatrny:
  Embeddings of Complete Binary Trees into Extended Grids with Edge-congestion 1*. 333-354