acm-header
Sign In

Communications of the ACM

News


Latest News News Archive Refine your search:
dateMore Than a Year Ago
subjectTheory
authorAllyn Jackson
bg-corner

An edited collection of advanced computing news from Communications of the ACM, ACM TechNews, other ACM resources, and news sites around the Web.


Why the Simplex Method, at Age 75, is Still the Go-To Algorithm
From ACM News

Why the Simplex Method, at Age 75, is Still the Go-To Algorithm

Daniel A. Spielman and colleague Shang-hua Teng solved the mystery of the Simplex Method using a technique called smoothed analysis.
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account