The Research archive provides access to all Research articles published in past issues of Communications of the ACM.
The solution of linear systems is a problem of fundamental theoretical importance but also one with a myriad of applications in numerical mathematics, engineering, and science.
Algorithmic advances can come from the most unexpected places. The following paper describes an emerging approach to solving linear systems of equations that relies heavily on techniques from graph theory.
High-dimensional space is a counterintuitive place, where natural geometric intuitions from the familiar three-dimensional world may lead us badly astray.
Foam problems are about how to best partition space into bubbles of minimal surface area. We investigate the case where one unit-volume bubble is required to tile d-dimensional space in a periodic fashion according to the standard…