RO  EN
IMI/Publicaţii/CSJM/Ediţii/CSJM v.9, n.3 (27), 2001/

Algorithms for minimum flows

Authors: Eleonor Ciurea, Laura Ciupal
Keywords: Flow, network algorithms, minimum flow, preflow, residual capacity, distance label

Abstract

We present a generic preflow algorithm and several implementations of it, that solve the minimum flow problem in O(n2m) time.

AMS Mathematics Subject Classification: 90B10, 90C35, 05C35, 68R10

Eleonor Ciurea, Laura Ciupal,
"Transilvania" University,
Brasov, Romania

Fulltext

Adobe PDF document0.15 Mb