Sign In

Communications of the ACM

Research Archive


The Research archive provides access to all Research articles published in past issues of Communications of the ACM.

October 2012

From Communications of the ACM

A Fast Solver for a Class of Linear Systems

A Fast Solver for a Class of Linear Systems

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.

From Communications of the ACM

Technical Perspective: Graph Embeddings and Linear Equations

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.

From Communications of the ACM

Technical Perspective: A High-Dimensional Surprise

High-dimensional space is a counterintuitive place, where natural geometric intuitions from the familiar three-dimensional world may lead us badly astray.

From Communications of the ACM

Spherical Cubes: Optimal Foams from Computational Hardness Amplification

Spherical Cubes

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…

Read CACM in a free mobile app!
Access the latest issue, plus archived issues and more
ACM Logo
  • ACM CACM apps available for iPad, iPhone and iPod Touch, and Android platforms
  • ACM Digital Library apps available for iOS, Android, and Windows devices
  • Download an app and sign in to it with your ACM Web Account
Find the app for your mobile device