Foreword:

There are a total of 15 papers in this volume. Twelve of these papers were written by authors upon invitation. The other three papers were selected from among the papers submitted, in response to the call for papers, to the Third Workshop on Randomized Parallel Computing. The workshop was held on April 3, 1998 in Orlando, FL and was sponsored by the IEEE Computer Society Technical Committee on Parallel Processing. Since some of the papers in this volume represent reports of continuing research, it is anticipated that more polished versions will appear in scientific journals. The program committee thanks all the authors who accepted our invitation to write papers and those who submitted papers to the workshop.

Sanguthevar Rajasekaran, Chair
Panos Pardalos, Co-Chair

Program Committee:

Pankaj K. Agarwal, Duke U Susanne Albers, Max-Planck Institute Sandeep N. Bhatt, Bellcore Frank Hsu, Fordham U Oscar Ibarra, U of California, SB Tom Leighton, MIT Bruce Maggs, CMU

Michael A. Palis, Rutgers U Panos Pardalos, U of Florida Greg Plaxton, U of Texas Sanguthevar Rajasekaran, U of Florida Abhiram Ranade, IIT Bombay Sartaj Sahni, U of Florida Paul Spirakis, U of Patras

---

Program: