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
ABSTRACT
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