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.
- The Karmarkar Patent and Software - Is Math Patentable?
- Patent Failure: How Judges, Bureaucrats, and Lawyers Put Innovators at Risk
This wiki is part of the End Software Patents (ESP) campaign (donate). For more information, see: