Search filters

List of works by Andrew V. Goldberg

A new approach to the maximum-flow problem

article

An Efficient Implementation of a Scaling Minimum-Cost Flow Algorithm

Beyond the flow decomposition barrier

Competitive Auctions for Multiple Digital Goods

Efficient maximum flow algorithms

article

Finding Minimum-Cost Circulations by Successive Approximation

scientific article (publication date: August 1990)

Finding minimum-cost circulations by canceling negative cycles

article

Finding minimum-cost flows by double scaling

article

On implementing push-relabel method for the maximum flow problem

Parallel Symmetry-Breaking in Sparse Graphs

Route Planning in Transportation Networks

Shortest paths algorithms: Theory and experimental evaluation ⬇️

scholarly article

The Partial Augment–Relabel Algorithm for the Maximum Flow Problem

Paulina is supported by:

About Paulina

Help