DIMACS TR: 93-90

Wkshop on Parallel Algorithms: From Solving Combinatorial Problems to Solving Grand Challenge Problems

Authors: James Flanagan, Yossi Matias, and Vijaya Ramachandran


In the context of the 1993-94 DIMACS special year on Massively Parallel Computation, a three day workshop entitled, "Parallel Algorithms: >From Solving Combinatorial Problems to Solving Grand Challenge Problems" was held on November 17-19, 1994. The workshop focused on the general area of parallel algorithms. The scope included the study of basic problems in parallel computation, on the one hand, and the relevance of parallel computation, to various applications, including the so-called Grand Challenge Problems, on the other hand. The workshop featured 38 speakers, which presented invited presentations as well as contributed talks. The workshop took place at the DIMACS Center, on the Rutgers University campus in Piscataway, New Jersey. DIMACS is the National Science Foundation science and technology center for discrete mathematics and theoretical computer science. It is a consortium of Rutgers and Princeton Universities, AT&T Bell Laboratories, and Bellcore. Co-organizers for this workshop were: Jim Flanagan (CAIP-Rutgers) Yossi Matias (AT&T Bell Laboratories) Vijaya Ramachandran (U. Texas at Austin)

This report contains the set of abstracts for the talks presented, and serves as the workshop proceedings.

Paper available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1993/93-90.ps

DIMACS Home Page