Algorithms for minimum flows

Eleonor Ciurea; Laura Ciupal

Computer Science Journal of Moldova (Dec 2001)

Algorithms for minimum flows

Eleonor Ciurea,
Laura Ciupal

Affiliations

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

Journal volume & issue: Vol. 9, no. 3(27)
pp. 275 – 290

Abstract

Read online

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

Published in Computer Science Journal of Moldova

ISSN: 1561-4042 (Print); 2587-4330 (Online)
Publisher: Vladimir Andrunachievici Institute of Mathematics and Computer Science
Country of publisher: Moldova, Republic of
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science
Website: http://www.math.md/en/publications/csjm/

About the journal

Abstract

Keywords