Work

Algorithms for minimum flows

Year: 2001

Type: article

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

Source: DOAJ (DOAJ: Directory of Open Access Journals)

Authors: Eleonor Ciurea, Laura Ciupal

Institution: Transilvania University of Brașov

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2183265366

FWCI:

Cites: 7

Cited by: 15

Related to: 10