DIMACS:

DIMACS Mixer Series - Sept. 13, 1996

Program

8:45 Coffee
9:00 - 9:05 Fred Roberts, DIMACS Director, Rutgers University

Opening Remarks.

9:05 - 9:55 Noga Alon, Tel Aviv University and Discrete Probability Visitor at IAS,

The Geometry of Coin-Weighing Problems.

9:55 - 10:20 Erez Petrank Rutgers University

On the Knowledge Complexity of NP

10:20 - 10:35 Coffee Break
10:35 - 11:00 Haim Kaplan AT&T and Princeton University

Purely Functional Representations of Catenable Sorted Lists.

1:00 - 11:25 Pavel Valtr Rutgers University

Several Problems Related to the Erdos-Szekeres Theorem.

11:25 - 12:15 David Johnson, Networks Special Year Chair, AT&T

Asymptotic Experimental Analysis for the Held-Karp Traveling Salesman Bound.

12:15 Lunch