Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10 5/3/83; site utcsrgv.UUCP Path: utzoo!utcsrgv!phyllis From: phyllis@utcsrgv.UUCP (Phyllis Eve Bregman) Newsgroups: ont.events Subject: Richard Karp: "A variant of the simplex algorithm solves linear programs..." Message-ID: <3425@utcsrgv.UUCP> Date: Fri, 2-Mar-84 16:39:33 EST Article-I.D.: utcsrgv.3425 Posted: Fri Mar 2 16:39:33 1984 Date-Received: Fri, 2-Mar-84 17:23:35 EST Organization: CSRG, University of Toronto Lines: 13 UofT Department of Computer Science Seminar Schedule for the week of March 5th, 1984 Thursday, March 8th, 4:00 P.M., GB244: Professor Richard Karp, University of California, Berkeley: "A variant of the simplex algorithm solves linear programs in a quadratic expected number of iterations". -- Phyllis Eve Bregman CSRG, Univ. of Toronto {decvax,linus,ihnp4,uw-beaver,allegra,utzoo}!utcsrgv!phyllis CSNET: phyllis@toronto (416) 978 6985