<  Back to the Polytechnique Montréal portal

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

Maurice Queyranne

Technical Report (1978)

Open Acess document in PolyPublie and at official publisher
[img]
Preview
Open Access to the full text of this document
Published Version
Terms of Use: All rights reserved
Download (8MB)
Show abstract
Hide abstract

Abstract

A bad network for capacity -- Convergence.

Uncontrolled Keywords

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

Department: Department of Mathematics and Industrial Engineering
PolyPublie URL: https://publications.polymtl.ca/5986/
Report number: EP-R-78-43
Date Deposited: 15 Apr 2021 15:13
Last Modified: 11 Nov 2022 13:46
Cite in APA 7: Queyranne, M. (1978). Theoretical efficiency of the algorithm "capacity" for the maximum flow problem (Technical Report n° EP-R-78-43). https://publications.polymtl.ca/5986/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only

View Item View Item