Parallel and Distributed Computing.
Abstract
The Berkeley Mathematical Sciences Research Institute (MSRI) featured a program in computational complexity during 1985-86. A substantial part of the program was devoted to parallel and distributed computing. Support for this part of the program was obtained from the present Army contract and a similar grant from the Air Force. Personnel supported on this grant were Leslie Valiant of Harvard University and postdoctoral fellows David Shmoys and Umesh Vazirani. A workshop on parallel and distributed computing was held from May 19 to May 23, 1986 and drew 141 participants. Keywords: Mathematical programming; Protocols; Randomized algorithms. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 12, 1986
- Accession Number
- ADA176477
Entities
People
- Irving Kaplansky
- Richard Karp
Organizations
- Mathematical Sciences Research Institute