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