acm-header
Sign In

Communications of the ACM

Latest Research



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...

Technical Perspective: A Rare Glimpse of Tracking Fake Reviews
From Communications of the ACM

Technical Perspective: A Rare Glimpse of Tracking Fake Reviews

"Leveraging Social Media to Buy Fake Reviews," by Sherry He et al., represents a breakthrough in our empirical understanding of fake reviews on Amazon.

Leveraging Social Media to Buy Fake Reviews
From Communications of the ACM

Leveraging Social Media to Buy Fake Reviews

We study the market for fake product reviews on Amazon.com.

Technical Perspective: Tapping the Link between Algorithmic Model Counting and Streaming
From Communications of the ACM

Technical Perspective: Tapping the Link between Algorithmic Model Counting and Streaming

"Model Counting Meets Distinct Elements," by A. Pavan et al., gives a surprising connection between model counting and streaming, providing a generic transformation...

Technical Perspective: Opening the Door to SSD Algorithmics
From Communications of the ACM

Technical Perspective: Opening the Door to SSD Algorithmics

The authors of "Offline and Online Algorithms for SSD Management" propose a more accurate theoretical model of flash-based SSDs that views each page as containing...

Offline and Online Algorithms for SSD Management
From Communications of the ACM

Offline and Online Algorithms for SSD Management

We explore the problem of reducing high internal overhead of flash media which is referred to as write amplification from an algorithmic perspective, considering...

Technical Perspective: FoundationDB Performs Balancing Act
From Communications of the ACM

Technical Perspective: FoundationDB Performs Balancing Act

FoundationDB, as explored in "FoundationDB: A Distributed Key-Value Store," by Jingyu Zhou et al., pioneered the development of a scalable distributed key-value...

FoundationDB: A Distributed Key-Value Store
From Communications of the ACM

FoundationDB: A Distributed Key-Value Store

FoundationDB, an open-source transactional key-value store, is one of the first systems to combine the flexibility and scalability of NoSQL architectures with the...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account