ESP Wiki is looking for moderators and active contributors!

Karmarkar patent

The Karmarkar patent is a patent obtained by AT&T in 1985 on an algorithm discovered by Narendra Karmarkar concerning linear programming. It was eventually granted as U.S. patent 4744026 despite claims by Philip Gill and others that the method is equivalent to "a projected Newton barrier method with a logarithmic barrier function, if the parameters are chosen suitably" (as explained in Wikipedia).

According to Wikipedia, this patent expired in April 2006 and is presently in the public domain.

See Karmarkar's algorithm patent controversy.