Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.2 8/28/84; site lll-crg.ARPA Path: utzoo!watmath!clyde!burl!ulysses!allegra!mit-eddie!godot!harvard!seismo!ut-sally!ut-ngp!lll-crg!neveu From: neveu@lll-crg.ARPA (Charles Neveu) Newsgroups: net.math Subject: Khatchian Algorithm Message-ID: <341@lll-crg.ARPA> Date: Thu, 20-Dec-84 15:50:36 EST Article-I.D.: lll-crg.341 Posted: Thu Dec 20 15:50:36 1984 Date-Received: Sat, 22-Dec-84 02:11:57 EST References: <2820@ucla-cs.ARPA> Distribution: net Organization: Lawrence Livermore Labs, CRG group Lines: 14 > ... > There has been a great deal of media "hype" on this algorithm, somewhat > similar to the hype which followed the Khatchian algorithm 4 years > ago, and which turned out to be highly exaggerated. The value of the > Karmaker algorithm remains to be seen. > ... > David G. Cantor What was the Khatchian algorithm? How was it hyped and what were its limitations? Charles Neveu