DIMACS Reading Seminar in Algorithms


Topic:

Two randomized algorithms for linear programming

Place:

Seminar Room 431, CoRE Building,
Busch Campus, Rutgers University.

Time:

3:00 (NOTE TIME CHANGE)
Thursday, February 1, 1996
Vineet Bafna will lead a discussion about the following two papers:

Raimund Seidel, ``Small dimensional Linear programming and convex hulls made easy'', Discrete and Computational geometry, 6, 1991, 423-434

Gil Kalai, ``A subexponential randomized simplex algorithm'', 475-482

Copies of these papers (and two related ones) are available in CORE 406 from Ida or Cheryl.


Document last modified on January 26, 1996