# 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.

dimacs-www@dimacs.rutgers.edu
Document last modified on January 26, 1996