Proceedings of the Second Workshop on Randomized Parallel Computing (WRPC 97)

  • Preface and Keynote addresses

  • Parallel Algorithms for Maximal Linear Forests, by R. Uehara and Z. Chen

  • Faster Finding of Simple Cycles in Planar Graphs on a randomized EREW PRAM, by C. Dorgerloh and J. Wirtgen

  • A randomised parallel approach to synthesis based constraint satisfaction, by S. Nagarajan and S. D. Goodwin

  • Improved Static Multiprocessor Scheduling using Cyclic Task Graphs: A Genetic Approach, by F.E. Sandnes and G.M. Megson