University of Tasmania
Browse
iplFlow.pdf (1.64 MB)

An O(|V|3) algorithm for finding maximum flows in networks

Download (1.64 MB)
journal contribution
posted on 2023-05-25, 22:30 authored by Malhotra, V, Kumar, MP, Maheshwari, SN
An O(V cubed) algorithm is given for finding maximum flow in capacitated networks. THe algorithm is already well refenreces in literature and is being posted here to make it accessible to all in electronic form.

History

Publication title

Information Processing Letters

Volume

7

Article number

6

Number

6

Pagination

277-278

Publisher

Elsevier Science Publishers B.V. (North-Holland)

Publication status

  • Published

Repository Status

  • Open

Usage metrics

    University Of Tasmania

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC