acm-header
Sign In

Communications of the ACM

Latest Research

Latest Research Research Archive Refine your search:
subjectTheory
author Richard Peng
Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow
From Communications of the ACM

Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow

We present an algorithm that computes exact maximum flows and minimum-cost flows on directed graphs with m edges and polynomially bounded integral demands, costs... Li Chen, Rasmus Kyng, Yang P. Liu, Richard Peng, Maximilian Probst Gutenberg, Sushant Sachdeva
From Communications of the ACM | December 2023
A Fast Solver For a Class of Linear Systems
From Communications of the ACM

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... Ioannis Koutis, Gary L. Miller, Richard Peng
From Communications of the ACM | October 2012
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account