<  Back to the Polytechnique Montréal portal

Theoretical efficiency of the algorithm "capacity" for the maximum flow problem

Maurice Queyranne

Technical Report (1978)

[img] Published Version
Terms of Use: All rights reserved.
Restricted to:
Registered users or access from Polytechnique onlyLog in using your matricule if you are not accessing this document from Polytechnique Montréal's buildings or VPN.

Request a copy
Cite this document: Queyranne, M. (1978). Theoretical efficiency of the algorithm "capacity" for the maximum flow problem (Technical Report n° EP-R-78-43).
Show abstract Hide abstract

Abstract

A bad network for capacity -- Convergence.

Uncontrolled Keywords

Analyse de systèmes; Algorithmes; Complexité de calcul (Informatique)

Open Access document in PolyPublie
Department: Département de mathématiques et de génie industriel
Date Deposited: 15 Apr 2021 15:13
Last Modified: 15 Jul 2021 17:01
PolyPublie URL: https://publications.polymtl.ca/5986/
Document issued by the official publisher
Report number: EP-R-78-43

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only