Proceedings of the First Workshop on Randomized Parallel Computing (WRPC 96)

Preface and Keynote address

An Improved Lower Bound for the QRQW PRAM, by Philip D. MacKenzie

Circuit Switching: A Multicommodity Flow Based Approach, by Tom Leighton and Satish Rao

On the Competitive Analysis of Randomized Static Load Balancing, by Peter Sanders

Lower Bounds on Average Time for Random Destination Mesh Routing and ..., by George Chochia and Murray Cole

Parallel Sparse Finite Field Polynomial Interpolation, by Zeljko Zilic and Zvonko G. Vranesic

A Message Passing Model for Communication on Random Regular Graphs, by Andreas Bieniek, Michael Nolle, and Gerald Schreiber

The Implementation of a Randomized Preprocessing Scheme for Nearest Neighbor Queries on ..., by Binhai Zhu and C.L. Winter