DIMACS:

DIMACS Mixer Series - Sept. 17, 1997

Program

10:45 Coffee
11:00 - 11:05 Fred Roberts, DIMACS Director, Rutgers University

Opening Remarks.

11:05 - 12:00 Peter Winkler, Bell Labs,

On the Optimality of Best Fit.

12:05 - 12:30 George Karakostas, Princeton University

Pseudorandom Generators for Space Bounded Computations.

12:30 - 1:30 Lunch
1:30 - 1:55 Ryan Martin, Rutgers University

On the Beta Invariant for Graphs.

1:55 - 2:20 Daniel Bleichenbacher, Bell Labs

ElGamal Signatures.

2:20 - 2:55 Michael Goldwasser, Princeton University

Intractability of Assembly Sequencing:Unit Disks in the Plane.