An ::::O::::(log ::::k::::) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm

Yonatan Aumann, Yuval Rabani. An ::::O::::(log ::::k::::) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm. SIAM Journal on Computing, 27(1):291-301, 1998.

Abstract

Abstract is missing.