Communications of the 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… From ACM News Allyn Jackson
Commissioned by CACM Staff | January 31, 2023

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

From ACM News

Finally, a Fast Algorithm for Shortest Paths on Negative Graphs

Researchers can now find the shortest route through a network nearly as fast as theoretically possible, even when some steps can cancel out others. Quanta Magazine
From ACM News | January 23, 2023