Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.2 9/18/84; site ucla-cs.ARPA Path: utzoo!watmath!clyde!bonnie!akgua!sdcsvax!sdcrdcf!trwrb!trwrba!cepu!ucla-cs!dgc From: dgc@ucla-cs.UUCP Newsgroups: net.math Subject: Re: Khatchian Algorithm (correction) Message-ID: <2951@ucla-cs.ARPA> Date: Tue, 25-Dec-84 13:12:24 EST Article-I.D.: ucla-cs.2951 Posted: Tue Dec 25 13:12:24 1984 Date-Received: Thu, 27-Dec-84 03:04:15 EST References: <2820@ucla-cs.ARPA> <341@lll-crg.ARPA> <2950@ucla-cs.ARPA> Distribution: net Organization: UCLA Computer Science Department Lines: 16 [*** REPLACE THIS LINE WITH YOUR MESSAGE ***] I inavdertently typed "Karmaker" in the first line of my posting concerning the Katchian algorithm. The first paragraph should read: The Khatchain algorithm was the first published "polynomial-time" algorithm for linear programming. It appeared in the (very important) Soviet Journal "Doklady" in 1979. It was written in Russian and was not noticed in the western world until after its English translation appeared, several months after original publication. David G. Cantor ARPA: dgc@ucla-locus.arpa UUCP: ...!{ihnp4, randvax, sdcrdcf, ucbvax}!ucla-cs!dgc