Ahuja, R: Fast and Simple Algorithm for the Maximum Flow Pro -

. .

Résumé :
Excerpt from A Fast and Simple Algorithm for the Maximum Flow Problem

Due to Ford and Fulkerson [1956] Edmonds and Karp [1972] Dinic [1970] Karzanov [1974] Cherkasky [1977] Malhotra, Kumar and Maheshwari [1978] Galil [1980] Galil and Naamad Shiloach [1978] Shiloach and Vishkin [1982] Sleator and Tarjan [1983] Tarjan [1984] Gabow [1985] Goldberg [1985] Goldberg and Taxjan [1986] Chen'yan and Maheshwari [1987] Ahuja and Odin [1987] Ahuja, 0m and Tarjan [1987.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.